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

• Published in: Математичні машини і системи
• Date: 2013
• Main Author: Желдак, Т.А.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем математичних машин і систем НАН України 2013
• Subjects: Інформаційні і телекомунікаційні технології
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84275
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Застосування методу моделювання колонії мурах до розв’язання комбінаторних задач планування виконання замовлень металургійними підприємствами / Т.А. Желдак // Математичні машини і системи. — 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.