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