Полиномиально разрешимый случай трехстаночной задачи Джонсона

Рассматривается классическая NP-трудная задача трёх станков: за минимальное время необходимо обработать $N$ деталей на трёх станках. Времена обработки деталей на каждом станке заданы. Технологические маршруты всех деталей одинаковы. Одновременная обработка двух деталей на одном станке невозможна. В работе исследуются свойства этой задачи. Выделен новый полиномиально разрешимый случай, описан соответствующий алгоритм.
Библ. 6.