A computational evaluation of constructive and improvement heuristics for the blocking flow shop to minimise total flowtime

作者：

Highlights：

• 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.

摘要

•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.

论文关键词：Scheduling,Flowshop,Blocking,Heuristics,PFSP,Total flowtime,Computational evaluation,Beam search

论文评审过程：Received 9 March 2016, Revised 24 May 2016, Accepted 27 May 2016, Available online 30 May 2016, Version of Record 7 June 2016.

论文官网地址：https://doi.org/10.1016/j.eswa.2016.05.040