A tutorial survey of job-shop scheduling problems using genetic algorithms: Part II. Hybrid genetic search strategies

✍ Scribed by Runwei Cheng; Mitsuo Gen; Yasuhiro Tsujimura

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 395 KB
• Volume: 37
• Category: Article
• ISSN: 0360-8352
• DOI: 10.1016/s0360-8352(99)00022-4

✦ Synopsis

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.