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