Минимизация суммарного запаздывания при наличии заданий с отрицательными значениями директивных сроков
Павлов А.А., Мисюра Е.Б., Костик Д.Ю.
Рассматриваются новые правила отсечений бесперспективных перестановок в задаче минимизации суммарного запаздывания при выполнении независимых заданий одним прибором для случая, когда директивные сроки заданий могут принимать как положительные, так и отрицательные значения.