期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 132, 期 2, 页码 439-452出版社
ELSEVIER
DOI: 10.1016/S0377-2217(00)00137-5
关键词
scheduling; flowshop; heuristics
In this paper, we study the permutation flowshop scheduling problem with the criterion of minimising the total flow time. We propose a new constructive heuristic procedure to solve the problem. This procedure is flexible in the computational effort required, as it can be adjusted to the requirements of the problem. We combine this procedure with local search methods, whose computational requirements can also be varied, to study the efficiency and effectiveness of different ways of forming composite solution methods. Computational experiments on standard benchmark problems are carried out. The results show that the new heuristic performs significantly better than previous ones and that combining constructive and search heuristics not only further improves the solution quality but also saves computation time. Discussions on the results are provided and future research is suggested. (C) 2001 Elsevier Science B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据