О двухкритериальной задаче теории расписаний с учётом изменения длительностей обслуживания

Рассматривается двухкритериальная задача теории расписаний. Первый критерий состоит в минимизации максимального штрафа, который нужно заплатить за моменты окончания обслуживания требований. Второй критерий – минимизация затрат, связанных с изменением длительностей обслуживания требований. Для ряда детерминированных обслуживающих систем предлагается алгоритм построения $\varepsilon$-аппроксимации множества Парето.