A computational evaluation of constructive and improvement heuristics for the blocking flow shop to minimise total flowtime
详细信息 查看全文
- 作者：Victor Fernandez-Viagas ; a ; vfernandezviagas@us.es" class="auth_mail" title="E-mail the corresponding author ; Rainer Leistenb ; rainer.leisten@uni-due.de" class="auth_mail" title="E-mail the corresponding author ; Jose M. Framinana ; framinan@us.es" class="auth_mail" title="E-mail the corresponding author
- 关键词：Scheduling ; Flowshop ; Blocking ; Heuristics ; PFSP ; Total flowtime ; Computational evaluation ; Beam search
- 刊名：Expert Systems with Applications
- 出版年：2016
- 出版时间：1 November 2016
- 年：2016
- 卷：61
- 期：Complete
- 页码：290-301
- 全文大小：1033 K
文摘
- •
We address the blocking flow shop to minimise total flowtime.
- •
We conduct a comprehensive evaluation of a total of 35 heuristics.
- •
We propose an efficient constructive heuristic using a beam-search-based approach.
- •
We compare the proposal with the best-so-far algorithms for the problem.