A hybrid genetic algorithm for the hybrid flow shop scheduling problem with nighttime work and simultaneous work constraints: A case study from the transformer industry

作者:

Highlights:

• The hybrid flow shop scheduling problem for the transformer industry is presented.

• The real-world constraints of nighttime and simultaneous work are considered.

• A hybrid three-phase algorithm is formulated to minimize total tardiness.

• Experimental results show that the proposed algorithm outperforms previous methods.

摘要

•The hybrid flow shop scheduling problem for the transformer industry is presented.•The real-world constraints of nighttime and simultaneous work are considered.•A hybrid three-phase algorithm is formulated to minimize total tardiness.•Experimental results show that the proposed algorithm outperforms previous methods.

论文关键词:Hybrid flow shop scheduling problem,Nighttime work,Simultaneous work,Genetic algorithm,Local search,Transformer industry

论文评审过程:Available online 28 March 2015.

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