Застосування методу моделювання колонії мурах до розв’язання комбінаторних задач планування виконання замовлень металургійними підприємствами

Abstract

Розглянуто задачу планування виконання замовлень металургійними виробництвами з урахуванням чинника втрати часу на переналаштування обладнання, який раніше не розглядався. Отримано зведений критерій оптимізації та цільову функцію мінімізації втрат від послідовного виконання комплексу завдань. Для задачі запропонований алгоритм розв’язання в реальному часі на основі моделювання мурашиної колонії.

Рассмотрена задача планирования выполнения заказов металлургическими производствами с учетом фактора потери времени на перенастройку оборудования, который ранее не рассматривался. Получены сводный критерий оптимизации и целевая функция минимизации потерь от последовательного выполнения комплекса задач. Для задачи предложен алгоритм решения в реальном масштабе времени на основе моделирования колонии муравьев.

The problem of scheduling the execution of metallurgical industries orders was considered. It was accounted the time loss factor of equipment reconfiguring that was not regarded before. Combined optimization criterion and the objective function to minimize the loss of consistent implementation of complex tasks were received. Solution algorithm in real-time based on ant colony modeling was suggested for the problem.