A hybrid genetic algorithm and heuristic approach to the simultaneous scheduling of machines and atuomated guided vehicles

A hybrid genetic algorithm and heuristic approach to the simultaneous scheduling of machines and atuomated guided vehicles

0.00 Avg rating0 Votes
Article ID: iaor20043586
Country: United Kingdom
Volume: 42
Issue: 2
Start Page Number: 267
End Page Number: 281
Publication Date: Jan 2004
Journal: International Journal of Production Research
Authors: , , ,
Keywords: genetic algorithms, automated guided vehicles
Abstract:

In this paper, the problem of simultaneous scheduling of machines and identical automated guided vehicles (AGVs) in flexible manufacturing systems is addressed with the objective of minimizing the makespan. This problem is composed of two interrelated decision problems: the scheduling of machines, and the scheduling of AGVs. Both problems are known to be NP-complete, resulting in a more complicated NP-complete problem when they are considered simultaneously. A new hybrid Genetic-algorithm/heuristic coding scheme is developed for the studied problem. The developed coding scheme is combined with a set of genetic algorithm (GA) operators selected from the literature of the applications of GAs to the scheduling problems. The algorithm is applied to a set of 82 test problems, which was constructed by other researchers, and the comparison of the results indicates the superior performance of the developed coding.

Reviews

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