Аннотацiя: |
Рассмотрена задача составления расписания выполнения одним прибором не-
зависимых работ с различными длительностями и директивными сроками по
критериям максимизации момента запуска работ и минимизации суммарного
опережения, в котором все работы не запаздывают. Для установленного мо-
мента запуска представлен алгоритм построения допустимого расписания
с минимальным суммарным опережением. |