A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery

作者:

Highlights:

• The vehicle routing problem with simultaneous pickup and delivery is studied.

• The problem is considered with heterogeneous fleet of vehicles.

• An adaptive local search integrated with tabu search is developed for its solution.

• Proposed approach performs well on the randomly generated problem instances.

摘要

•The vehicle routing problem with simultaneous pickup and delivery is studied.•The problem is considered with heterogeneous fleet of vehicles.•An adaptive local search integrated with tabu search is developed for its solution.•Proposed approach performs well on the randomly generated problem instances.

论文关键词:Vehicle routing,Heterogeneous fleet,Local search,Reverse logistics

论文评审过程:Received 9 March 2015, Revised 21 November 2015, Accepted 19 January 2016, Available online 30 January 2016, Version of Record 15 February 2016.

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