Using genetic algorithms and heuristics for job shop scheduling with sequence-dependent setup times

Using genetic algorithms and heuristics for job shop scheduling with sequence-dependent setup times

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

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 (Jm|sjk|Cmax). An embedded simulator is employed to implement the heuristic rules, which greatly enhances the flexibility of the algorithm. Knowledge relevant to the problem is inherent in the heuristic rules making the genetic algorithm more efficient, while the optimization procedure provided by the genetic algorithm makes the heuristic rules more effective. Extensive numerical experiments have been conducted and the results have shown that the hybrid approach is superior when compared to recently published existing methods for the same problem.

Reviews

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