Материалов:
1 005 012

Репозиториев:
30

Авторов:
761 409

Оптимальность перестановки с двумя «первыми конфликтными требованиями

Дата публикации: 2004

Дата публикации в реестре: 2021-05-18T14:17:30Z

Аннотация:

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

Тип: Article


Связанные документы (рекомендация CORE)