Knowledge-guided two-stage memetic search for the pickup and delivery traveling salesman problem with FIFO loading

作者：

Highlights：

• A knowledge-guided two-stage memetic search (K2MS) is applied to solve TSPPDF.

• K2MS is the first memetic algorithm for the TSPPDF.

• K2MS integrates greedy-based exploration and knowledge-guided exploitation.

• K2MS achieves a reasonable balance between diversification and intensification.

• K2MS updates 16 out of 42 best-known results within reasonable time.

摘要

•A knowledge-guided two-stage memetic search (K2MS) is applied to solve TSPPDF.•K2MS is the first memetic algorithm for the TSPPDF.•K2MS integrates greedy-based exploration and knowledge-guided exploitation.•K2MS achieves a reasonable balance between diversification and intensification.•K2MS updates 16 out of 42 best-known results within reasonable time.

论文关键词：Traveling salesman problem,Pickup and delivery,First-in-first-out,Memetic algorithm,Knowledge-guided exploitation

论文评审过程：Received 11 October 2021, Revised 5 January 2022, Accepted 28 January 2022, Available online 3 February 2022, Version of Record 15 February 2022.

论文官网地址：https://doi.org/10.1016/j.knosys.2022.108332