В статье описаны результаты успешного применения метода дискретной оптимизации к решению частной задачи оптимизации производственного планирования, однако характерной для многих производственных предприятий пищевой, химической и фармацевтической отраслей.
Отмечу, что с необходимостью решения подобной задачи часто встречаются и в других отраслях, где в рамках производственного плана значимо время переналадки.
Дана общая структура алгоритма оптимизации решения. Для погружения в тему требуется серьёзное изучение теории графов, теории массового обслуживания и теории расписаний.