Hardprob/Minimum Open-Shop Scheduling — различия между версиями

Версия 21:26, 12 апреля 2023

процессоров, множество работ, каждый состоит
- m операций ( должна выполняться на процессоре i)
- для каждой такой операции есть длительность .
Найти «расписание работы цеха» для J, т.е. коллекцию однопроцессных расписаний ,
- таких, что из следует , т.е. для каждого , интервалы не пересекаются.
Минимизировать время выполнения расписания, т.е.