A review of vehicle routing with simultaneous pickup and delivery

被引：102
|
作者：
Koc, Cagri [1 ]
Laporte, Gilbert [2 ,4 ]
Tukenmez, Ilknur [3 ]
机构：
[1] Social Sci Univ Ankara, Dept Business Adm, Ankara, Turkey
[2] Canada Res Chair Distribut Management & HEC Montr, CIRRELT, Montreal, PQ, Canada
[3] Eskisehir Osmangazi Univ, Dept Ind Engn, Eskisehir, Turkey
[4] Univ Bath, Sch Management, Bath, Avon, England
来源：
COMPUTERS & OPERATIONS RESEARCH | 2020年 / 122卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
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;
D O I：
10.1016/j.cor.2020.104987
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
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.
引用
收藏
页数：15
相关论文
共 50 条
  • [1] The vehicle routing problem with simultaneous pickup and delivery and occasional drivers
    Yu, Vincent F.
    Aloina, Grace
    Jodiawan, Panca
    Gunawan, Aldy
    Huang, Tsung-Chi
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2023, 214
  • [2] The Vehicle Routing Problem with Simultaneous Pickup and Delivery and Parcel Lockers
    Yu, Vincent F.
    Susanto, Hadi
    Yeh, Yu-Hsuan
    Lin, Shih-Wei
    Huang, Yu-Tsung
    [J]. MATHEMATICS, 2022, 10 (06)
  • [3] A parallel heuristic for the Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Subramanian, A.
    Drummond, L. M. A.
    Bentes, C.
    Ochi, L. S.
    Farias, R.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1899 - 1911
  • [4] A Practical Split Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Tang, Guochun
    Ning, Aibing
    Wang, Kefeng
    Qi, Xiangtong
    [J]. 2009 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2009, : 26 - +
  • [5] The vehicle routing problem with simultaneous pickup and delivery and handling costs
    Hornstra, Richard P.
    Silva, Allyson
    Roodbergen, Kees Jan
    Coelho, Leandro C.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 115
  • [6] Quantum Evolutionary Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup
    Hu Feng-jun
    Wu Bin
    [J]. PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 5097 - 5101
  • [7] The Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Customer Satisfaction
    Fan, Jing
    [J]. CEIS 2011, 2011, 15
  • [8] A Hybrid Heuristics for Vehicle Routing Problem with Simultaneous Pickup and Delivery Service
    Liu, Chang-shi
    Tang, Qi-Jin
    [J]. PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 1422 - +
  • [9] Resolution of a Vehicle Routing Problem with Simultaneous Pickup and Delivery: A Cooperative Approach
    Berghida, Meryem
    Boukra, Abdelmadjid
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2015, 6 (03) : 53 - 68
  • [10] A Hybrid PSO Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup
    Wang, Sunxin
    Li, Yan
    Zhang, Yanrong
    [J]. ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES, PTS 1-3, 2013, 655-657 : 2326 - +
12345