|
系统工程理论与实践 2003
Techniques for the Job Shop Scheduling Problem: a Survey
|
Abstract:
This paper aims to provide a concise survey of scheduling theories concerning job shop scheduling problem by dealing with classification of related algorithms, characteristic and general framework of JSSP. The research methods are divided into two classes: the optimization and the heuristics. The methods under each approach are analyzed and compared with the others. At last, problems, which need further investigating and possible research directions, are pointed out