Оптимизация расписаний в системах с неопределенными временами обработки. I

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