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

Levin V. I. Optimization of Schedules in Systems with Uncertain Times of Processing

By the example of problems of two, three and more machine-tools it's formed the general approach to the solution of schedule theory problems with interval given times of details processing. It's shown that set of optimal schedules of its lower and upper boundary systems. The existence conditions of optimal schedules of interval system and the resolving rule for their determination are got. The algorithms of solution are reduced.

Часть I. Двухстадийные системы
Часть II. Трехстадийные системы
Часть III. Многостадийные cистемы