Hardprob/Minimum Flow-Shop Scheduling
Материал из DISCOPAL
Версия от 22:05, 17 апреля 2023; StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE <m>(\w)\s*∈\s*(\w)</m> на <em>\1 ∈ \2</em>)
- процессоров, множество работ, каждый j ∈ J состоит
- m операций ( должна выполняться на процессоре i)
- для каждой такой операции есть длительность .
- Найти «расписание работы цеха» для J (см. Hardprob/Minimum_Open-Shop_Scheduling), такая что, для каждого j ∈ J, и , .
- Минимизировать время выполнения расписания, т.е.
Задача в лаб22 (рид-онли просмотр)
- Задача в базе NP-полных задач Вигго Кана
- Код задачи в книге «ГД» → «SS15»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.