GRASP with path relinking for the selective pickup and delivery problem

作者：

Highlights：

• We study the selective pickup and delivery problem.

• We present a GRASP with path-relinking for solving the described problem.

• The heuristic is simple to implement and has only three parameters.

• The heuristic can generate high quality solutions using small computing times.

• The heuristic improves the existing results in the literature by 5.72% on average.

摘要

•We study the selective pickup and delivery problem.•We present a GRASP with path-relinking for solving the described problem.•The heuristic is simple to implement and has only three parameters.•The heuristic can generate high quality solutions using small computing times.•The heuristic improves the existing results in the literature by 5.72% on average.

论文关键词：Pickup and delivery routing,GRASP,Path relinking

论文评审过程：Received 2 June 2015, Revised 18 October 2015, Accepted 15 December 2015, Available online 31 December 2015, Version of Record 16 January 2016.

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