Principles underlying the decomposition of job-shop scheduling problems

A large number of decompositions of the job shop scheduling problem have been proposed. The authors view the decompositions of scheduling problems as being split broadly in two: those based on a sequential problem solving perspective; and those based on a distributed problem solving perspective. Sequential problem solving approaches are generally formulated decompositions based on the entities and predicted events of the problem. Distributed problem solving approaches are generally formulated decompositions based on models of the problem solving process