О точном решении одной задачи составления оптимального расписания циклического процесса

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