Article ID: | iaor20031395 |
Country: | Netherlands |
Volume: | 43 |
Issue: | 1/2 |
Start Page Number: | 213 |
End Page Number: | 229 |
Publication Date: | Jul 2002 |
Journal: | Computers & Industrial Engineering |
Authors: | Gen Mitsuo, Yun Young-Su |
Keywords: | supply chain, genetic algorithms, constraint programming |
In this paper we consider a preemptive and non-preemptive scheduling model as one of the advanced scheduling problems considered by a constraint programming technique and propose a new genetic algorithm (GA) considering simultaneously the preemptive and non-preemptive cases of the activities of jobs under single machine job-shop scheduling problems. In the proposed GA, we develop a new method for representing the chromosome of GA. For various comparisons, we also propose the hybrid GAs with the proposed GA and conventional sequencing rules. These hybrid GAs are applied to several job-shop scheduling problems under a single machine. Experiment results show that the proposed hybrid GA with a conventional sequencing rule outperforms the proposed GA and other conventional sequencing rules.