Оптимальные комбинации приоритетных правил составления расписаний

Рассматривается задача нахождения оптимальных комбинаций приоритетных правил составления расписаний. Предложены полиномиальный алгоритм нахождения оптимальной комбинации статических приоритетов в задаче трех машин, полиномиальные алгоритмы с оценками в задаче $m$ машин, приведены некоторые результаты относительно выбора множества статических приоритетов. Показано, что нахождение оптимальной комбинации динамических приоритетов во взвешенной задаче одной машины является полиномиально полной задачей.