Waiting strategy for the vehicle routing problem with simultaneous pickup and delivery using genetic algorithm

作者:

Highlights:

• We develop a mathematical model for vehicle routing problem with simultaneous pickup and delivery.

• We develop a genetic algorithm to solve the large-scale problems and validate its performance.

• We utilize the Waiting Strategy based on rerouting indicator to accommodate newly occurring orders.

摘要

•We develop a mathematical model for vehicle routing problem with simultaneous pickup and delivery.•We develop a genetic algorithm to solve the large-scale problems and validate its performance.•We utilize the Waiting Strategy based on rerouting indicator to accommodate newly occurring orders.

论文关键词:Vehicle routing problem with simultaneous pickup and delivery,Waiting strategy,Rerouting indicator,Genetic algorithm

论文评审过程:Received 8 May 2020, Revised 3 August 2020, Accepted 31 August 2020, Available online 6 September 2020, Version of Record 12 September 2020.

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