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 条

[41] ANT COLONY OPTIMISATION MODEL FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY
Scanlon, Robin
Wang, Qing
Wang, Jie
PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2016, VOL 4, 2016,
[42] A Fast Randomized Algorithm for the Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery
Nepomuceno, Napoleao
Saboia, Ricardo Barboza
Pinheiro, Placid Rogerio
ALGORITHMS, 2019, 12 (08)
[43] A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery
Avci, Mustafa
Topaloglu, Seyda
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 53 : 160 - 171
[44] 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
MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
[45] A heuristic algorithm for vehicle routing problem with heterogeneous fleet, simultaneous pickup and delivery
Tian, Yu
Wu, Wei-Qin
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2015, 35 (01): : 183 - 190
[46] A combination of modified tabu search and elite ant system to solve the vehicle routing problem with simultaneous pickup and delivery
Yousefikhoshbakht, Majid
Didehvar, Farzad
Rahmati, Farhad
JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2014, 31 (02) : 65 - 75
[47] An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery
Kalayci, Can B.
Kaya, Can
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 66 : 163 - 175
[48] 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
SOCIO-ECONOMIC PLANNING SCIENCES, 2024, 93
[49] A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery
Goksal, Fatma Pinar
Karaoglan, Ismail
Altiparmak, Fulya
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (01) : 39 - 53
[50] Solution approaches for the green vehicle routing problem with time window and simultaneous pickup and delivery
Boz, Esra
Calik, Ahmet
Sahin, Yusuf
JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 39 (02): : 757 - 770

← 1 2 3 4 5 →