《1996 A survey of approaches to the job shop scheduling problem》.pdf

A Survey of Approaches to the Job Shop Scheduling Problem David W. Sellers Ccirtcrf i r Mrinr~actrrriirgResearch Tcirntrssec T~rclriroloKicd Univ. Cookeville.TN 38501 Abstract classical optimization techniques, and neural network optimization systems. These three areas are all found copiously intechnical literature. They also represent a sort Thispaper presents a brief introduction to the of hstory of the development of scheduling procedures. tlireepriniaiy directions of research injob shop Initially, heuristic rules were studied, then classical schechling. These areas are heuristic rules, classical optimization techniques entered the scene providing a new optimization methods, and neural network approaches. drection fbr determining schedules. Most recently there has Theprimaiy purpose is toprovide a startingpointfor been considerable interest in using neural networks for researchers who are interested in this area, so there is a