Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом

Получена новая математическая модель оптимизации расписаний работы одного станка, описывающая реальное производство тротуарной плитки. Модель учитывает технологические задержки при переходе от одного типа продукции к другому, минимальные объёмы производства, разнородность заказов клиентов и наличие запасов на складе. В качестве критерия оптимизации выступает штраф за опоздание заказов относительно директивных сроков и суммарная стоимость хранения готовой продукции на складе. Построена модель частично-целочисленного линейного программирования, позволяющая решать задачи небольшой размерности. Для реальных задач месячного планирования разработан вероятностный метод локального поиска с запретами. Приводятся результаты численных экспериментов на тестовых примерах одной компании Новороссийска. Табл. 3, ил. 1, библиогр. 25.