An effective water wave optimization algorithm with problem-specific knowledge for the distributed assembly blocking flow-shop scheduling problem

作者:

Highlights:

• Total tardiness minimization for the distributed assembly blocking flow-shop is investigated.

• A constructive heuristic is proposed to obtain competitive initial solutions.

• An effective water wave optimization algorithm with problem-specific knowledge is proposed.

• Experimental results show the effectiveness of the presented methods.

摘要

•Total tardiness minimization for the distributed assembly blocking flow-shop is investigated.•A constructive heuristic is proposed to obtain competitive initial solutions.•An effective water wave optimization algorithm with problem-specific knowledge is proposed.•Experimental results show the effectiveness of the presented methods.

论文关键词:Distributed assembly,Flow-shop scheduling problem,Total tardiness,Water wave optimization,Problem-specific knowledge

论文评审过程:Received 19 November 2021, Revised 13 February 2022, Accepted 16 February 2022, Available online 23 February 2022, Version of Record 7 March 2022.

论文官网地址:https://doi.org/10.1016/j.knosys.2022.108471