Hardprob/Minimum Two-Processor Flow Shop Scheduling With Batch Set-Up Times
Материал из DISCOPAL
- Набор компиляторов C, набор работ J, каждая работа ,
- требует определенного компилятора ,
- состоит из двух операций , i=1,2, каждая из которых
- имеет длину
- каждый компилятор c∈C имеет пару времен прогрева-настройки
- Найти двухпроцессорное расписание поточной линии для J (см. Hardprob/Minimum Flow-Shop Scheduling),
такой, что для если две операции и , с распланированы последовательно (т.е. нет другой операции , для которой ), и требуют разных компиляторов (т.е. ), то .
- Минимизировать время выполнения расписания, т.е.
.
Задача в лаб17 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.