Минимизация суммарного запаздывания при наличии заданий с отрицательными значениями директивных сроков

Павлов А.А., Мисюра Е.Б., Костик Д.Ю.

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


Загрузить (pdf)