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