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

• Опубліковано в: : Математичні машини і системи
• Дата: 2013
• Автор: Желдак, Т.А.
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут проблем математичних машин і систем НАН України 2013
• Теми: Інформаційні і телекомунікаційні технології
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/84275
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Застосування методу моделювання колонії мурах до розв’язання комбінаторних задач планування виконання замовлень металургійними підприємствами / Т.А. Желдак // Математичні машини і системи. — 2013. — № 4. — С. 95-106. — Бібліогр.: 21 назв. — укр.

Розглянуто задачу планування виконання замовлень металургійними виробництвами з урахуванням чинника втрати часу на переналаштування обладнання, який раніше не розглядався. Отримано зведений критерій оптимізації та цільову функцію мінімізації втрат від послідовного виконання комплексу завдань. Для задачі запропонований алгоритм розв’язання в реальному часі на основі моделювання мурашиної колонії. Рассмотрена задача планирования выполнения заказов металлургическими производствами с учетом фактора потери времени на перенастройку оборудования, который ранее не рассматривался. Получены сводный критерий оптимизации и целевая функция минимизации потерь от последовательного выполнения комплекса задач. Для задачи предложен алгоритм решения в реальном масштабе времени на основе моделирования колонии муравьев. 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.