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 条

[31] Memetic search for vehicle routing with simultaneous pickup-delivery and time windows
Liu, Shengcai
Tang, Ke
Yao, Xin
[J]. SWARM AND EVOLUTIONARY COMPUTATION, 2021, 66
[32] A Fast Randomized Algorithm for the Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery
Nepomuceno, Napoleao
Saboia, Ricardo Barboza
Pinheiro, Placid Rogerio
[J]. ALGORITHMS, 2019, 12 (08)
[33] A modified particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery
Zhang, Nian-zhi
Sun, Guo-hua
Wu, Yao-hua
Geng, Fang-hui
[J]. ASCC: 2009 7TH ASIAN CONTROL CONFERENCE, VOLS 1-3, 2009, : 1679 - 1684
[34] ANT COLONY OPTIMISATION MODEL FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY
Scanlon, Robin
Wang, Qing
Wang, Jie
[J]. PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2016, VOL 4, 2016,
[35] A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery
Avci, Mustafa
Topaloglu, Seyda
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 53 : 160 - 171
[36] A heuristic algorithm for vehicle routing problem with heterogeneous fleet, simultaneous pickup and delivery
Tian, Yu
Wu, Wei-Qin
[J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2015, 35 (01): : 183 - 190
[37] A Bee Evolutionary Algorithm for Multiobjective Vehicle Routing Problem with Simultaneous Pickup and Delivery
Gong, Guiliang
Deng, Qianwang
Gong, Xuran
Zhang, Like
Wang, Haibin
Xie, He
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
[38] A cooperative vehicle routing problem with delivery options for simultaneous pickup and delivery services in rural areas
Zhang, Ruijuan
Dai, Ying
Yang, Fei
Ma, Zujun
[J]. SOCIO-ECONOMIC PLANNING SCIENCES, 2024, 93
[39] Express Delivery Vehicle Routing Scheduling with Simultaneous Pickup and Delivery Oriented to Dynamic Customer Demand
Gu, Zhenyu
Chen, Lin
Zheng, Jiajia
[J]. CICTP 2022: INTELLIGENT, GREEN, AND CONNECTED TRANSPORTATION, 2022, : 1240 - 1252
[40] Solution approaches for the green vehicle routing problem with time window and simultaneous pickup and delivery
Boz, Esra
Calik, Ahmet
Sahin, Yusuf
[J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 39 (02): : 757 - 770

← 1 2 3 4 5 →