Реферат: Рабочий центр может одновременно обрабатывать только одну деталь или проводить пуско-наладочные работы. Детали одного типа можно объединять в партии. Настройка рабочего центра на обработку деталей заданного типа делается один раз для всей партии. Объединение деталей одного типа в партии позволяет уменьшать загрузку рабочего центра за счет экономии на настройке. С другой стороны, объединение в большие партии может привести к тому, что детали другого типа не смогут быть изготовлены к директивному сроку. Необходимо минимизировать общую загрузку рабочего центра путeм минимизации пуско-наладочных работ с учетом директивных сроков завершения обработки деталей. Доказана NP-трудность данной задачи, выделены полиномиально разрешимые случаи.

Библиографическая ссылка: Сервах В.В.
Вычислительная сложность задач с настройкой оборудования
Проблемы оптимизации сложных систем : XIX Международная азиатская школа-семинар 14-22 авг. 2023