Article ID: | iaor20023204 |
Country: | Netherlands |
Volume: | 107 |
Issue: | 1 |
Start Page Number: | 65 |
End Page Number: | 81 |
Publication Date: | Oct 2001 |
Journal: | Annals of Operations Research |
Authors: | Zhou Hong, Cheung Waiman |
Keywords: | genetic algorithms, job shop |
The importance of job shop scheduling as a practical problem has attracted the attention of many researchers. However, most research has focused on special cases such as single machine, parallel machine, and flowshop environments due to the ‘hardness’ of general job shop problems. In this paper, a hybrid algorithm based on an integration of a genetic algorithm and heuristic rules is proposed for a general job shop scheduling problem with sequence-dependent setups (