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

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

Статья представлена к публикации членом редколлегии: В. М. Вишневский