The impact of the optimal buffer configuration on production line efficiency: A VNS-based solution approach

作者：

Highlights：

• A VNS algorithm is proposed and adapted to solve the BAP.

• Two initialization heuristics are proposed to reduce the search effort.

• The proposed algorithm is tested on hypothetic unreliable production lines.

• The experimental results proved the efficiency of the proposed algorithm.

• The proposed algorithm has a great potential to be applied in real-life problems.

摘要

•A VNS algorithm is proposed and adapted to solve the BAP.•Two initialization heuristics are proposed to reduce the search effort.•The proposed algorithm is tested on hypothetic unreliable production lines.•The experimental results proved the efficiency of the proposed algorithm.•The proposed algorithm has a great potential to be applied in real-life problems.

论文关键词：Production lines,Buffer allocation problem,Variable neighborhood search,Initialization heuristics

论文评审过程：Received 1 March 2020, Revised 14 January 2021, Accepted 17 January 2021, Available online 23 January 2021, Version of Record 12 February 2021.

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