An improved GRASP method for the multiple row equal facility layout problem

作者:

Highlights:

• Successful application of a metaheuristic to solve a challenging NP-Problem.

• Probabilistic approach to improve only promising solutions.

• Efficient evaluation of move operators.

• Thorough experimentation over a set of benchmark instances.

• Comparison with the state-of-the-art methods over a set of 552 instances.

摘要

•Successful application of a metaheuristic to solve a challenging NP-Problem.•Probabilistic approach to improve only promising solutions.•Efficient evaluation of move operators.•Thorough experimentation over a set of benchmark instances.•Comparison with the state-of-the-art methods over a set of 552 instances.

论文关键词:Metaheuristics,GRASP,Facility location,Row layout

论文评审过程:Received 18 May 2020, Revised 12 April 2021, Accepted 8 May 2021, Available online 24 May 2021, Version of Record 24 May 2021.

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