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