期刊
ENGINEERING OPTIMIZATION
卷 48, 期 9, 页码 1571-1592出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/0305215X.2015.1124870
关键词
flowshop scheduling; heuristic; backtracking algorithm; setup times; total weighted tardiness
Although the sequence-dependent setup times flowshop problem with the total weighted tardiness minimization objective exists widely in industry, work on the problem has been scant in the existing literature. To the authors' best knowledge, the NEH_EWDD heuristic and the Iterated Greedy (IG) algorithm with descent local search have been regarded as the high performing heuristic and the state-of-the-art algorithm for the problem, which are both based on insertion search. In this article firstly, an efficient backtracking algorithm and a novel heuristic (HPIS) are presented for insertion search. Accordingly, two heuristics are introduced, one is NEH_EWDD with HPIS for insertion search, and the other is the combination of NEH_EWDD and both the two methods. Furthermore, the authors improve the IG algorithm with the proposed methods. Finally, experimental results show that both the proposed heuristics and the improved IG (IG*) significantly outperform the original ones.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据