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

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