A biased random-key genetic algorithm for the two-stage capacitated facility location problem

作者:

Highlights:

• Two-stage capacitated facility location problem (TSCFLP) is a NP-Hard problem.

• BRKGA+LS is a hybrid approach with BRKGA and a specific local search for TSCFLP.

• A literature review showed that BRKGA had never been applied to the TSCFLP.

• CALIBRA procedure was used to tuning the parameters of BRKGA.

• The solutions average and the computational time are improved in most instances.

摘要

•Two-stage capacitated facility location problem (TSCFLP) is a NP-Hard problem.•BRKGA+LS is a hybrid approach with BRKGA and a specific local search for TSCFLP.•A literature review showed that BRKGA had never been applied to the TSCFLP.•CALIBRA procedure was used to tuning the parameters of BRKGA.•The solutions average and the computational time are improved in most instances.

论文关键词:Two-stage capacitated facility location,Biased random-key genetic algorithm,Local search,Transportation systems

论文评审过程:Received 15 January 2018, Revised 20 July 2018, Accepted 13 August 2018, Available online 15 August 2018, Version of Record 22 August 2018.

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