|
ИНФОРМАТИКА
Решение задачи управления порядком выполнения заказов промышленного предприятия
О. М. Демиденкоa, А. И. Якимовb, Е. М. Борчикb, Е. А. Якимовb, Д. А. Денисевичb a Гомельский государственный университет имени Франциска Скорины
b Белорусско-Российский университет, Могилев
Аннотация:
Рассматривается производственный процесс выполнения заказов с параметрами, требующими переналадки
оборудования. Задача определения оптимальной стратегии переналадки производственного оборудования является
задачей оптимизации, которая сформулирована как задача коммивояжера. При решении такой задачи узлами графа
являются заказы, дугами – переналадки с известной стоимостью при переходе от одного заказа к другому. Критерий
оптимизации – минимальная общая стоимость переналадок оборудования. На основе матрицы стоимостей переналадок
оборудования при выполнении заказов с известными параметрами проведены исследования решения задачи
с помощью генетического алгоритма. Даны примеры оценки общей стоимости переналадок для заказов, имеющих
несколько параметров с разными уровнями. Представлены шаги реализации генетического алгоритма для решения
поставленной задачи, показаны результаты экспериментов.
Ключевые слова:
промышленное предприятие, заказы с параметрами, переналадка оборудования, оптимизация, задача коммивояжера, полносвязный граф, генетический алгоритм
Поступила в редакцию: 29.11.2023
Образец цитирования:
О. М. Демиденко, А. И. Якимов, Е. М. Борчик, Е. А. Якимов, Д. А. Денисевич, “Решение задачи управления порядком выполнения заказов промышленного предприятия”, ПФМТ, 2024, № 1(58), 86–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pfmt955 https://www.mathnet.ru/rus/pfmt/y2024/i1/p86
|
Статистика просмотров: |
Страница аннотации: | 38 | PDF полного текста: | 21 | Список литературы: | 11 |
|