Evolutionary algorithms for customer order scheduling

Исследуется задача составления расписаний выполнения заказов клиентов. Заказ клиента состоит из нескольких продуктов. Рассматривается случай с одной машиной и случай с несколькими машинами. В первом случае, когда машина переключается с одного продукта на другой, возникает переналадка. Во втором случае используются специализированные машины для производства продуктов без переналадок. Изучается критерий суммарного времени завершения. Предложены генетический алгоритм с оптимизированными операторами и гибридный алгоритм итеративного локального поиска в сочетании с подходом «Иди с победителями». Результаты экспериментального исследования анализируются на серии тестовых примеров и сравниваются с современными метаэвристиками.