A review of vehicle routing with simultaneous pickup and delivery

Çağrı Koç, Gilbert Laporte, İlknur Tükenmez

Research output: Contribution to journalArticlepeer-review

141 Citations (SciVal)

Abstract

In the vehicle routing problem with simultaneous pickup and delivery (VRPSPD), goods have to be transported from different origins to different destinations, and each customer has both a delivery and a pickup demand to be satisfied simultaneously. The VRPSPD has been around for about 30 years, and significant progress has since been made on this problem and its variants. This paper aims to comprehensively review the existing work on the VRPSPD. It surveys mathematical formulations, algorithms, variants, case studies, and industrial applications. It also provides an overview of trends in the literature and identifies several interesting promising future research perspectives.

Original languageEnglish
Article number104987
JournalComputers and Operations Research
Volume122
DOIs
Publication statusPublished - Oct 2020

Funding

The authors thank the two anonymous referees for their insightful comments and suggestions that helped improve the content and the presentation of the paper. The authors gratefully acknowledge funding provided by the Canadian Natural Sciences and Engineering Research Council under grant 2015-06189.

Keywords

  • Review
  • Simultaneous pickup and delivery
  • Survey
  • Vehicle routing

ASJC Scopus subject areas

  • General Computer Science
  • Modelling and Simulation
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'A review of vehicle routing with simultaneous pickup and delivery'. Together they form a unique fingerprint.

Cite this