A review of vehicle routing with simultaneous pickup and delivery

Koc C., Laporte G., TÜKENMEZ İ.

COMPUTERS & OPERATIONS RESEARCH, cilt.122, 2020 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Derleme
  • Cilt numarası: 122
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1016/j.cor.2020.104987
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus, PASCAL, ABI/INFORM, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Anahtar Kelimeler: Vehicle routing, Simultaneous pickup and delivery, Review, Survey, ANT COLONY SYSTEM, HYBRID METAHEURISTIC ALGORITHM, PARTICLE SWARM OPTIMIZATION, TABU SEARCH ALGORITHM, HEURISTIC ALGORITHMS, GENETIC ALGORITHM, DEPOT, MODELS, UPS, SINGLE
  • Karadeniz Teknik Üniversitesi Adresli: Hayır

Özet

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. (C) 2020 Elsevier Ltd. All rights reserved.