Article ID: | iaor20012759 |
Country: | Netherlands |
Volume: | 37 |
Issue: | 1/2 |
Start Page Number: | 51 |
End Page Number: | 55 |
Publication Date: | Oct 1999 |
Journal: | Computers & Industrial Engineering |
Authors: | Tsujimura Yasuhiro, Gen M., Cheng Runwei |
Keywords: | genetic algorithms |
Job-shop scheduling problem is one of the well-known hardest combinatorial optimization problems. During the past decade, two important issues have been extensively studied. One is how to encode a solution into a chromosome so as to ensure that a chromosome will correspond to a feasible solution. The other issue is how to enhance the performance of genetic search by incorporating traditional heuristic method. The purpose of the paper is to give a brief survey of recent works on various hybrid genetic algorithms for the problem.