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

Дата публикации в реестре: 2024-03-01T13:19:13Z

Аннотация:

Исследуется задача построения расписания минимальной длины двумя приборами при условии, что известны нижние и верхние границы возможных значений длительностей операций обслуживания требований. Доказывается необходимое и достаточное условие, при выполнении которого требование Ju доминирует требование Jv. Приводится критерий су-ществования единственной перестановки n требований, которая является оптимальной при любых возможных длительностях операций. Доказывается необходимое и достаточное условие, при кото-ром любая перестановка n требований является единственной оптимальной перестановкой при некотором множестве возможных длительностей операций.

Тип: Article