Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 124, Issue 1, Pages 28-42Publisher
ELSEVIER
DOI: 10.1016/S0377-2217(99)00168-X
Keywords
scheduling; open shop; genetic algorithm; tabu search
Ask authors/readers for more resources
This paper examines the development and application of a hybrid genetic algorithm (HGA) to the open shop scheduling problem. The hybrid algorithm incorporates a local improvement procedure based on tabu search (TS) into a basic genetic algorithm (GA). The incorporation of the local improvement procedure enables the algorithm to perform genetic search over the subspace of local optima. The algorithm is tested on randomly generated problems, and benchmark problems from the literature. Computational results show that the HGA is able to find an optimum solution for all but a tiny fraction of the test problems. Some of the benchmark problems in the literature are solved to optimality for the first time. Moreover, the results are compared to those obtained with list scheduling heuristic, insertion heuristic (IH), simulated annealing and pure TS algorithms. The HGA significantly outperforms the other methods in terms of solution quality. (C) 2000 Elsevier Science B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available