Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup

被引：13

作者：

Maquera, Gladys ^{[1
]}

Laguna, Manuel ^{[2
,3
]}

Gandelman, Dan Abensur ^{[4
]}

Sant'Anna, Annibal Parracho ^{[5
]}

机构：

[1] Univ Peruana Union, Math Educ, Lurigancho, Peru

[2] Univ Colorado, Management Sci, Boulder, CO 80309 USA

[3] Univ Colorado, Leeds Sch Business, Boulder, CO 80309 USA

[4] Univ Fed Rio de Janeiro, Elect Engn, Rio De Janeiro, Brazil

[5] Univ Fed Fluminense, Rio De Janeiro, Brazil

来源：

INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING | 2011年 / 2卷 / 02期

关键词：

Logistics; Metaheuristics; Scatter Search; Sustainability; Vehicles Routing;

D O I：

10.4018/jamc.2011040101

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Though its origins can be traced back to 1977, the development and application of the metaheuristic Scatter Search (SS) has stayed dormant for 20 years. However, in the last 10 years, research interest has positioned SS as one of the recognizable methodologies within the umbrella of evolutionary search. This paper presents an application of SS to the problem of routing vehicles that are required both to deliver and pickup goods (VRPSDP). This specialized version of the vehicle routing problem is particularly relevant to organizations that are concerned with sustainable and environmentally-friendly business practices. In this work, the efficiency of SS is evaluated when applied to this problem. Computational results of the application to instances in the literature are presented.

引用

下载

页码：1 / 20

页数：20

共 50 条

[1] Vehicle routing problem with simultaneous delivery and pickup problem solving by backtracking search optimization algorithm
Wang C.
Gao Y.
Liu C.
Wang M.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (09): : 2237 - 2247
[2] The vehicle routing problem with simultaneous pickup and delivery and occasional drivers
Yu, Vincent F.
Aloina, Grace
Jodiawan, Panca
Gunawan, Aldy
Huang, Tsung-Chi
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 214
[3] 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
MATHEMATICS, 2022, 10 (06)
[4] 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.
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1899 - 1911
[5] The vehicle routing problem with simultaneous pickup and delivery and handling costs
Hornstra, Richard P.
Silva, Allyson
Roodbergen, Kees Jan
Coelho, Leandro C.
COMPUTERS & OPERATIONS RESEARCH, 2020, 115
[6] A Practical Split Vehicle Routing Problem with Simultaneous Pickup and Delivery
Tang, Guochun
Ning, Aibing
Wang, Kefeng
Qi, Xiangtong
2009 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2009, : 26 - +
[7] Variable Neighborhood Search Algorithms to Solve the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery
Yilmaz, Yusuf
Kalayci, Can B.
MATHEMATICS, 2022, 10 (17)
[8] The Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Customer Satisfaction
Fan, Jing
CEIS 2011, 2011, 15
[9] Quantum Evolutionary Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup
Hu Feng-jun
Wu Bin
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
[10] A Hybrid Heuristics for Vehicle Routing Problem with Simultaneous Pickup and Delivery Service
Liu, Chang-shi
Tang, Qi-Jin
PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 1422 - +

← 1 2 3 4 5 →