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

Версия 21:28, 17 апреля 2023

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

@@ Строка 3: / Строка 3: @@
 ** <em>m</em> операций <m>o_{i,j}, 1 ≤ i ≤ m</m> (<m>o_{i,j}</m> должна выполняться на процессоре <em>i</em>)
 ** для каждой такой операции есть длительность <m>l_{i,j}∈  N</m>.
-* Найти «[https://en.wikipedia.org/wiki/Open-shop_scheduling расписание работы цеха]» для <em>J</em> (см. [[Hardprob/Minimum_Open-Shop_Scheduling]]), такая что, для каждого <m>j∈  J</m>, и <m>1\le i<m</m>, <m>f_{i+1}(j)≥  f_i(j)+l_{i,j}</m>.
+* Найти «[https://en.wikipedia.org/wiki/Open-shop_scheduling расписание работы цеха]» для <em>J</em> (см. [[Hardprob/Minimum_Open-Shop_Scheduling]]), такая что, для каждого <m>j∈  J</m>, и <m>1≤i<m</m>, <m>f_{i+1}(j)≥  f_i(j)+l_{i,j}</m>.
 * Минимизировать время выполнения расписания, т.е.