期刊
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
卷 87, 期 1-4, 页码 125-136出版社
SPRINGER LONDON LTD
DOI: 10.1007/s00170-016-8484-9
关键词
Scheduling; Flowshop; Constructive heuristics; Makespan
资金
- National Council for Scientific and Technological Development (CNPq) [308047/2014-1, 448161/2014-1]
This paper analyzes the permutation flow shop scheduling problem with makespan minimization criteria. Since the publication of the well-known NEH heuristic from Nawaz, Enscore and Ham in 1983, several constructive heuristic methods have been developed. In this paper, we proposed constructive methods that make use of the principles of the NEH heuristic and recent studies to significantly improve its performance. For this purpose, 67 new constructive heuristic methods were proposed in this paper. Through a literature review, the main constructive methods for makespan minimization were identified. An extensive computational experiment was conducted with the best heuristics proposed in this paper and those identified in the literature for comparison and evaluation purposes. Based on the results, some of the proposed methods significantly outperform the literature heuristics, providing high quality solutions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据