期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 146, 期 3, 页码 498-516出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-2217(02)00245-X
关键词
heuristics; parallel machines; flowshop scheduling; makespan
This paper considers minimizing the makespan in the fixed, 3-machine, assembly-type flowshop scheduling (AFS) problem. Since this problem has been proved strongly NP-complete, this paper proposes a series of heuristic algorithms based on the basic idea of Johnson's algorithm, Gupta's idea, the theorem newly provided in this paper, and worst/ difficult case analyses. Numerical experiments show that the proposed heuristic algorithms can solve all of the worst cases which cannot be solved by the existing heuristic algorithms, and can solve all of the 90,000 instances generated randomly, meaning that the proposed algorithms are powerful enough to solve the fixed, 3-machine, AFS problem. (C) 2003 Published by Elsevier Science B.V.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据