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

Версия 18:01, 17 апреля 2023

Набор задач T с длинами l(t), m процессоров, число ресурсов , ресурсные потребности задач и ресурсные ограничения .
Найти m-процессорное расписание для T, соблюдающую ресурсные ограничения, т.е. функцию , такую что
- , если S(u) будет набор задач t для которых , то и
Минимизировать общую длительность расписания, т.е.

@@ Строка 4: / Строка 4: @@
 ** <m>∀ u \leq 0</m>, если <em>S(u)</em> будет набор задач <em>t</em> для которых <m>f(t) \leq u < f(t)+l(t)</m>, то <m>\vert S(u)\vert \leq m</m> и <m>
 \begin{displaymath}
-∀ i \ \sum_{t \in S(u)}r_i(t) \leq b_i.
+∀ i \ \sum_{t ∈  S(u)}r_i(t) \leq b_i.
 \end{displaymath}
 </m>
 * Минимизировать общую длительность расписания, т.е.
-  <m>\max_{t \in T}(f(t)+l(t)) → \min</m>
+  <m>\max_{t ∈  T}(f(t)+l(t)) → \min</m>
 ----