Застосування методу моделювання колонії мурах до розв’язання комбінаторних задач планування виконання замовлень металургійними підприємствами
Розглянуто задачу планування виконання замовлень металургійними виробництвами з урахуванням чинника втрати часу на переналаштування обладнання, який раніше не розглядався. Отримано зведений критерій оптимізації та цільову функцію мінімізації втрат від послідовного виконання комплексу завдань. Для за...
Gespeichert in:
| Veröffentlicht in: | Математичні машини і системи |
|---|---|
| Datum: | 2013 |
| ISSN: | 1028-9763 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем математичних машин і систем НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84275 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Застосування методу моделювання колонії мурах до розв’язання комбінаторних задач планування виконання замовлень металургійними підприємствами / Т.А. Желдак // Математичні машини і системи. — 2013. — № 4. — С. 95-106. — Бібліогр.: 21 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Розглянуто задачу планування виконання замовлень металургійними виробництвами з урахуванням чинника втрати часу на переналаштування обладнання, який раніше не розглядався. Отримано зведений критерій оптимізації та цільову функцію мінімізації втрат від послідовного виконання комплексу завдань. Для задачі запропонований алгоритм розв’язання в реальному часі на основі моделювання мурашиної колонії.
Рассмотрена задача планирования выполнения заказов металлургическими производствами с учетом фактора потери времени на перенастройку оборудования, который ранее не рассматривался. Получены сводный критерий оптимизации и целевая функция минимизации потерь от последовательного выполнения комплекса задач. Для задачи предложен алгоритм решения в реальном масштабе времени на основе моделирования колонии муравьев.
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.
|
|---|---|
| ISSN: | 1028-9763 |