New efficient constructive heuristics for the hybrid flowshop to minimise makespan: A computational evaluation of heuristics

作者：

Highlights：

• We address the hybrid flow shop to minimise makespan.

• We propose two memory-based constructive heuristics.

• We propose two constructive heuristics based on Johnson’s algorithm.

• We conduct a comprehensive evaluation of a total of 20 heuristics.

摘要

•We address the hybrid flow shop to minimise makespan.•We propose two memory-based constructive heuristics.•We propose two constructive heuristics based on Johnson’s algorithm.•We conduct a comprehensive evaluation of a total of 20 heuristics.

论文关键词：Scheduling,Hybrid flowshop,Heuristics,Makespan,Computational evaluation,HFS,Memory-based constructive heuristics

论文评审过程：Received 5 May 2018, Revised 26 July 2018, Accepted 27 July 2018, Available online 29 July 2018, Version of Record 4 August 2018.

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