Сложность задачи построения циклических расписаний обработки однотипных деталей

Исследована сложность построения оптимальных циклических расписаний в случае, когда число деталей, одновременно находящихся в обработке, не превосходит заданной величины $H$. Доказана NP-трудность задачи при фиксированном $H\geq4$. При $H=2$ предложен алгоритм полиномиальной трудоёмкости. Ил. 7, библиогр. 16.