Hardprob/Minimum Resource Constrained Scheduling

Материал из DISCOPAL
Версия от 21:26, 17 апреля 2023; StasFomin (обсуждение | вклад) (Массовая правка: замена \leq на ≤)

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


Задача в лаб22 (рид-онли просмотр)


[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.