The parallelization of a two-phase distributed hybrid ruin-and-recreate genetic algorithm for solving multi-objective vehicle routing problem with time windows

作者：

Highlights：

• HRRGA leverage the strength of two-phases and strategy combination.

• HRRGA take advantages of parallelization and distributed environment.

• Harness exploration and exploitation strength which escaping the local optimal.

• HRRGA outperforms the published hybrid algorithm and the best-known solutions.

• HRRGA has a wider Pareto optimal front and the least difference in magnitude.

摘要

•HRRGA leverage the strength of two-phases and strategy combination.•HRRGA take advantages of parallelization and distributed environment.•Harness exploration and exploitation strength which escaping the local optimal.•HRRGA outperforms the published hybrid algorithm and the best-known solutions.•HRRGA has a wider Pareto optimal front and the least difference in magnitude.

论文关键词：Genetic algorithm,Ruin-and-recreate,Combinatorial optimization,Objective function,Vehicle routing problem with time windows

论文评审过程：Received 12 May 2020, Revised 15 November 2020, Accepted 27 November 2020, Available online 8 December 2020, Version of Record 24 December 2020.

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