Задача Джонсона

Постановка задачи:

Необходимо обработать на трех станках n деталей. У всех деталей одна и та же последовательность обработки: 1-й, 2-й и 3-й станки. Времена обработки деталей на каждом станке приведены в таблице:

Детали Станки			…	n	Σ
Станок 1	a1	a2	…	an	Σ ai
Станок 2	b1	b2	…	bn	Σ bi
Станок 3	c1	c2	…	cn	Σ ci

Требуется составить оптимальную последовательность обработки всех n деталей на этих станках, т.е. такую последовательность запуска деталей на обработку, для которой время окончания обработки на всех станках будет наименьшим.