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

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

0.00 Avg rating0 Votes
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: , ,
Keywords: genetic algorithms
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.