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

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