N деталей обрабатываются на m станках. Маршрут обработки каждой детали j задается последовательностью номеров станков, на которых эта деталь последовательно обрабатывается: q1j, q2j, …, q k j j, j=1..n, где kj – количество станков, обработку на которых должна пройти деталь j. Известно время обработки детали на каждом станке маршрута: t1j, t2j,……,tk j j, j=1..n.
Найти такой план обработки деталей на станках, при котором завершение обработки всех деталей минимально. Для каждой детали указать время начала ее обработки на каждом станке маршрута. Для каждого станка указать график загрузки его различными деталями