.png){kind=icon}
返回
A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2005.12.009.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Over the last decade, many metaheuristics have been applied to the flowshop scheduling problem, ranging from Simulated Annealing or Tabu Search to complex hybrid techniques. Some of these methods provide excellent effectiveness and efficiency at the expense of being utterly complicated. In fact, several published methods require substantial implementation efforts, exploit problem specific speed-up techniques that cannot be applied to slight variations of the original problem, and often re-implementations of these methods by other researchers produce results that are quite different from the original ones. In this work we present a new iterated greedy algorithm that applies two phases iteratively, named destruction, were some jobs are eliminated from the incumbent solution, and construction, where the eliminated jobs are reinserted into the sequence using the well known NEH construction heuristic. Optionally, a local search can be applied after the construction phase. Our iterated greedy algorithm is both very simple to implement and, as shown by experimental results. highly effective when compared to state-of-the-art methods. (c) 2005 Elsevier B.V. All rights reserved.
Keyword:
iterated greedy
flowshop scheduling
metaheuristics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics - Discrete optimization使用高级元启发式离散优化解决具有序列相关设置时间的flowshop调度问题
PREAI
分享收藏分享收藏
查看更多内容