У меня есть эта проблема:
Я хочу оптимизировать порядок набора различных заданий для машины. Для машины есть несколько инструментов, поэтому есть время настройки, если инструмент необходимо заменить. Время установки отличается от работы к работе. Иногда, если требуется один и тот же инструмент, время равно 0. Кроме того, каждое задание имеет время обработки на станке.
Есть ограничение. Работы не готовы в то же время. Существует таблица с самым ранним временем начала для каждой работы.
Ну, я искал, использовал Google ... Я всегда находил примеры, чтобы минимизировать функцию. Я думаю, что это своего рода IP (целочисленная линейная программа). С другой стороны, я ищу оптимальную перестановку рабочих мест. Это IP?
regards
theOther
Обновление: Ну, я продолжаю поиск, и у моей проблемы есть имя: зависящее от последовательности время установки при планировании работы магазина, я просто получаю много научных работ, связанных с этим содержанием. Прав ли я, что эта проблема не относится к линейной целочисленной программе? К сожалению, я нашел много алгоритмов со многими строками кода или просто в математической записи, но не библиотеки для моделирования проблемы и вызова решателя.