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