ОПТИМИЗАЦИЯ РАСПИСАНИЙ В КОНВЕЙЕРНЫХ СИСТЕМАХ С ПЕРЕМЕННЫМ ПОРЯДКОМ ВЫПОЛНЕНИЯ РАБОТ

摘要

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