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

Текущая версия на 22:33, 17 апреля 2023

процессоров (станков, рабочих мест и т.п.), набор работ J, каждая работа j∈J
- состоит из последовательности из n_j операций с , для каждой такой операции
  - требуется процессор
  - и длина .

Найти «расписание работы цеха» для J, набор однопроцессорных расписаний, , такое, что
- из следует

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * <m>m∈  Z^+</m> процессоров (станков, рабочих мест и т.п.), набор работ <em>J</em>, каждая работа <em>j∈J</em>
-** состоит из последовательности из <m>n_j</m> операций <m>o_{i,j}</m> с <m>1 ≤ i ≤ n_j</m>, для каждой такой операции
+** состоит из последовательности из <em>n<sub>j</sub></em> операций <m>o_{i,j}</m> с <m>1 ≤ i ≤ n_j</m>, для каждой такой операции
 *** требуется процессор <m>p_{i,j}∈ [1..m]</m>
 *** и длина <m>l_{i,j}∈  N</m>.