A hybrid Dantzig-Wolfe decomposition algorithm for the multi-floor facility layout problem

作者：

Highlights：

• A two-stage solution approach is proposed for a multi-floor facility layout problem.

• The Dantzig-Wolfe decomposition algorithm was first applied to the multi-floor facility layout problem.

• 84 new test problems with different properties were produced for MFLP.

• Better results were found for all test problems of the literature.

摘要

•A two-stage solution approach is proposed for a multi-floor facility layout problem.•The Dantzig-Wolfe decomposition algorithm was first applied to the multi-floor facility layout problem.•84 new test problems with different properties were produced for MFLP.•Better results were found for all test problems of the literature.

论文关键词：Multi-floor facility layout problem,Dantzig-Wolfe decomposition algorithm,Bender’s decomposition algorithm,NP-hard problem

论文评审过程：Received 26 August 2021, Revised 8 June 2022, Accepted 9 June 2022, Available online 11 June 2022, Version of Record 14 June 2022.

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