Local search metaheuristic for solving hybrid flow shop problem in slabs and beams manufacturing

作者：

Highlights：

• Slabs and beams industrial scheduling problem is studied.

• Hybrid flow shop issue with unrelated parallel machines is considered.

• Metaheuristics with local search are used to solve the problem.

• NEH and GRASP algorithms are used in initialization phase.

• It is shown that iterative greedy algorithm gives good results.

摘要

•Slabs and beams industrial scheduling problem is studied.•Hybrid flow shop issue with unrelated parallel machines is considered.•Metaheuristics with local search are used to solve the problem.•NEH and GRASP algorithms are used in initialization phase.•It is shown that iterative greedy algorithm gives good results.

论文关键词：Hybrid flow shop,Unrelated parallel machines,Sequence dependent setup time,Total tardiness,Iterative local search,Iterative greedy algorithm

论文评审过程：Received 5 June 2019, Revised 8 June 2020, Accepted 1 July 2020, Available online 26 July 2020, Version of Record 31 July 2020.

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