A hybrid metaheuristic algorithm based on iterated local search for vehicle routing problem with simultaneous pickup and delivery

作者：

Highlights：

• We propose a hybrid metaheuristic algorithm for VRPSPD in the study.

• We propose a route selection procedure for the perturbation mechanism.

• The procedure is based on routes’ cost and load information.

• The proposed procedure also inspired an operator used in a perturbation mechanism.

摘要

•We propose a hybrid metaheuristic algorithm for VRPSPD in the study.•We propose a route selection procedure for the perturbation mechanism.•The procedure is based on routes’ cost and load information.•The proposed procedure also inspired an operator used in a perturbation mechanism.

论文关键词：VRPSPD,Metaheuristics,Iterated local search,Variable neighborhood descent,Threshold acceptance,Reverse logistics

论文评审过程：Received 4 November 2021, Revised 22 March 2022, Accepted 25 April 2022, Available online 27 April 2022, Version of Record 29 April 2022.

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