Hardprob/Minimum Two-Processor Flow Shop Scheduling With Batch Set-Up Times

Ссылки сюда (2) →

• Набор компиляторов C, набор работ J, каждая работа ,
  • требует определенного компилятора ,
  • состоит из двух операций , i=1,2, каждая из которых
    • имеет длину
  • каждый компилятор c∈C имеет пару времен прогрева-настройки
• Найти двухпроцессорное расписание поточной линии для J (см. Hardprob/Minimum Flow-Shop Scheduling),

такой, что для если две операции и , с распланированы последовательно (т.е. нет другой операции , для которой ), и требуют разных компиляторов (т.е. ), то .

• Минимизировать время выполнения расписания, т.е.

.

---

Задача в лаб17 (рид-онли просмотр)

---

• Задача в базе NP-полных задач Вигго Кана

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.