期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 124, 期 1, 页码 28-42出版社
ELSEVIER
DOI: 10.1016/S0377-2217(99)00168-X
关键词
scheduling; open shop; genetic algorithm; tabu search
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据