Hardprob/Minimum Two-Processor Flow Shop Scheduling With Batch Set-Up Times — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Набор компиляторов <em>C</em>, набор работ <em>J</em>, кажда…») |
StasFomin (обсуждение | вклад) |
||
Строка 9: | Строка 9: | ||
* Минимизировать время выполнения расписания, т.е. | * Минимизировать время выполнения расписания, т.е. | ||
− | <m>\max\limits_{j\in J} f_2(j)+l_{2,j} → \min | + | <m>\max\limits_{j\in J} f_2(j)+l_{2,j} → \min</m>. |
---- | ---- |
Версия 22:09, 12 апреля 2023
- Набор компиляторов C, набор работ J, каждая работа ,
- требует определенного компилятора ,
- состоит из двух операций , i=1,2, каждая из которых
- имеет длину
- каждый компилятор c∈C имеет пару времен прогрева-настройки
- Найти двухпроцессорное расписание поточной линии для J (см. Hardprob/Minimum Flow-Shop Scheduling),
такой, что для если две операции и , с распланированы последовательно (т.е. нет другой операции , для которой ), и требуют разных компиляторов (т.е. ), то .
- Минимизировать время выполнения расписания, т.е.
.
Задача в лаб22 (рид-онли просмотр)