A review of vehicle routing with simultaneous pickup and delivery

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

doi:10.1016/j.cor.2020.104987

A review of vehicle routing with simultaneous pickup and delivery

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

Research output: Contribution to journal › Article › peer-review

83 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 language	English
Article number	104987
Journal	Computers and Operations Research
Volume	122
DOIs	https://doi.org/10.1016/j.cor.2020.104987
Publication status	Published - Oct 2020

Keywords

Review
Simultaneous pickup and delivery
Survey
Vehicle routing

ASJC Scopus subject areas

Computer Science(all)
Modelling and Simulation
Management Science and Operations Research

Access to Document

10.1016/j.cor.2020.104987

Cite this

@article{15573da47edd4fe29fb3f8c08a34f7c8,

title = "A review of vehicle routing with simultaneous pickup and delivery",

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.",

keywords = "Review, Simultaneous pickup and delivery, Survey, Vehicle routing",

author = "{\c C}ağrı Ko{\c c} and Gilbert Laporte and İlknur T{\"u}kenmez",

year = "2020",

month = oct,

doi = "10.1016/j.cor.2020.104987",

language = "English",

volume = "122",

journal = "Computers and Operations Research",

issn = "0305-0548",

publisher = "Elsevier",

}

TY - JOUR

T1 - A review of vehicle routing with simultaneous pickup and delivery

AU - Koç, Çağrı

AU - Laporte, Gilbert

AU - Tükenmez, İlknur

PY - 2020/10

Y1 - 2020/10

N2 - 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.

AB - 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.

KW - Review

KW - Simultaneous pickup and delivery

KW - Survey

KW - Vehicle routing

UR - http://www.scopus.com/inward/record.url?scp=85085512715&partnerID=8YFLogxK

U2 - 10.1016/j.cor.2020.104987

DO - 10.1016/j.cor.2020.104987

M3 - Article

AN - SCOPUS:85085512715

SN - 0305-0548

VL - 122

JO - Computers and Operations Research

JF - Computers and Operations Research

M1 - 104987

ER -

A review of vehicle routing with simultaneous pickup and delivery

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this