Hardprob/Minimum Job Shop Scheduling - История изменений

StasFomin: Массовая правка: замена PCRE (\w)_(\w) на \1_\2

2023-04-17T22:33:38Z

Массовая правка: замена PCRE <m>(\w)_(\w)</m> на \1\2

StasFomin: Массовая правка: замена \leq на ≤

2023-04-17T21:26:14Z

Массовая правка: замена \leq на ≤

StasFomin: Массовая правка: замена \in на ∈

2023-04-17T18:00:57Z

Массовая правка: замена \in на ∈

StasFomin: Массовая правка: замена \rightarrow на →

2023-04-17T11:34:04Z

Массовая правка: замена \rightarrow на →

StasFomin: Массовая правка: замена \geq на ≥

2023-04-17T11:29:34Z

Массовая правка: замена \geq на ≥

StasFomin: Новая страница: « * m\in Z^+ процессоров (станков, рабочих мест и т.п.),…»

2023-04-12T22:24:32Z

Новая страница: « * <m>m\in Z^+</m> процессоров (станков, рабочих мест и т.п.),…»

Новая страница

* <m>m\in Z^+</m> процессоров (станков, рабочих мест и т.п.), набор работ J, каждая работа j∈J
** состоит из последовательности из <m>n_j</m> операций <m>o_{i,j}</m> с <m>1 \leq i \leq n_j</m>, для каждой такой операции
*** требуется процессор <m>p_{i,j}\in[1..m]</m>
*** и длина <m>l_{i,j}\in N</m>.

* Найти «расписание работы цеха» для J, набор однопроцессорных расписаний, <m>f_p : \{o_{i,j} : p_{i,j}=p\} \rightarrow N</m>, такое, что
** из <m>f_p(o_{i,j}) > f_p(o_{i',j'})</m> следует <m>f_p(o_{i,j}) \geq f_p(o_{i',j'})+l_{i',j'}</m>
** <m>f_p(o_{i+1,j}) \geq f_p(o_{i,j})+l_{i,j}</m>

* Минимизировать время выполнения расписания, т.е.
<m>\max\limits_{j\in J} f_p(o_{n_j,j})+l_{n_j,j} → \min.</m>

----
{{hard-problem-on-lab17|{{PAGENAME}}}}




----

{{ViggoCode|node193}}
{{GDCode|SS18}}




[[Категория:ClassicHardProblems]]

@@ Строка 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>.

@@ Строка 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 \leq i \leq n_j</m>, для каждой такой операции
+** состоит из последовательности из <m>n_j</m> операций <m>o_{i,j}</m> с <m>1 ≤ i ≤ n_j</m>, для каждой такой операции
 *** требуется процессор <m>p_{i,j}∈ [1..m]</m>
 *** и длина <m>l_{i,j}∈  N</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* <m>m\in Z^+</m> процессоров (станков, рабочих мест и т.п.), набор работ <em>J</em>, каждая работа <em>j∈J</em>
+* <m>m∈  Z^+</m> процессоров (станков, рабочих мест и т.п.), набор работ <em>J</em>, каждая работа <em>j∈J</em>
 ** состоит из последовательности из <m>n_j</m> операций <m>o_{i,j}</m> с <m>1 \leq i \leq n_j</m>, для каждой такой операции
-*** требуется процессор <m>p_{i,j}\in[1..m]</m>
+*** требуется процессор <m>p_{i,j}∈ [1..m]</m>
-*** и длина <m>l_{i,j}\in N</m>.
+*** и длина <m>l_{i,j}∈  N</m>.
 * Найти «расписание работы цеха» для <em>J</em>, набор однопроцессорных расписаний, <m>f_p : \{o_{i,j} : p_{i,j}=p\} →  N</m>, такое, что
@@ Строка 10: / Строка 10: @@
 * Минимизировать время выполнения расписания, т.е.
-  <m>\max\limits_{j\in J} f_p(o_{n_j,j})+l_{n_j,j} → \min.</m>
+  <m>\max\limits_{j∈  J} f_p(o_{n_j,j})+l_{n_j,j} → \min.</m>
 ----

@@ Строка 5: / Строка 5: @@
 *** и длина <m>l_{i,j}\in N</m>.
-* Найти «расписание работы цеха» для <em>J</em>, набор однопроцессорных расписаний, <m>f_p : \{o_{i,j} : p_{i,j}=p\} \rightarrow N</m>, такое, что
+* Найти «расписание работы цеха» для <em>J</em>, набор однопроцессорных расписаний, <m>f_p : \{o_{i,j} : p_{i,j}=p\} →  N</m>, такое, что
 ** из <m>f_p(o_{i,j}) > f_p(o_{i',j'})</m> следует <m>f_p(o_{i,j}) ≥  f_p(o_{i',j'})+l_{i',j'}</m>
 ** <m>f_p(o_{i+1,j}) ≥  f_p(o_{i,j})+l_{i,j}</m>

@@ Строка 6: / Строка 6: @@
 * Найти «расписание работы цеха» для <em>J</em>, набор однопроцессорных расписаний, <m>f_p : \{o_{i,j} : p_{i,j}=p\} \rightarrow N</m>, такое, что
-** из <m>f_p(o_{i,j}) > f_p(o_{i',j'})</m> следует <m>f_p(o_{i,j}) \geq f_p(o_{i',j'})+l_{i',j'}</m>
+** из <m>f_p(o_{i,j}) > f_p(o_{i',j'})</m> следует <m>f_p(o_{i,j}) ≥  f_p(o_{i',j'})+l_{i',j'}</m>
-** <m>f_p(o_{i+1,j}) \geq f_p(o_{i,j})+l_{i,j}</m>
+** <m>f_p(o_{i+1,j}) ≥  f_p(o_{i,j})+l_{i,j}</m>
 * Минимизировать время выполнения расписания, т.е.