Решение задачи управления порядком выполнения заказов промышленного предприятия

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