We may solve the job shop problem in a very efficient way by solving in turn one machine problems until we are not able to improve further the job-shop solution. The solution found this way is not guaranteed to be optimal but is in any case very good.

---