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 条
  • [31] Comparative mathematical models for split delivery simultaneous pickup and delivery vehicle routing problem
    Bayrak, Ayse
    Ozyoruk, Bahar
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2017, 32 (02): : 469 - 479
  • [32] An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup
    Gajpal, Yuvraj
    Abad, Prakash
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) : 3215 - 3223
  • [33] Vehicle Routing Problem with Simultaneous Delivery and Pickup for Cold-chain Logistics
    Ji, Yingfeng
    Yang, Hualong
    Zhou, Yong
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED MATHEMATICS, 2015, 122 : 70 - 74
  • [34] Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery
    Anand Subramanian
    Eduardo Uchoa
    Artur Alves Pessoa
    Luiz Satoru Ochi
    Optimization Letters, 2013, 7 : 1569 - 1581
  • [35] A Study on Green Two Echelon Vehicle Routing Problem with Simultaneous Pickup and Delivery
    Yildiz, Ece Arzu
    Altiparmak, Fulya
    PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT - VOL 1, 2022, 144 : 778 - 793
  • [36] Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery
    Subramanian, Anand
    Uchoa, Eduardo
    Pessoa, Artur Alves
    Ochi, Luiz Satoru
    OPTIMIZATION LETTERS, 2013, 7 (07) : 1569 - 1581
  • [37] Optimization of the simultaneous pickup and delivery vehicle routing problem based on carbon tax
    Qin, Gaoyuan
    Tao, Fengming
    Li, Lixia
    Chen, Zhenyu
    INDUSTRIAL MANAGEMENT & DATA SYSTEMS, 2019, 119 (09) : 2055 - 2071
  • [38] Saving-based algorithms for vehicle routing problem with simultaneous pickup and delivery
    Gajpal, Y.
    Abad, P.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (10) : 1498 - 1509
  • [39] FUZZY GREEN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP - DELIVERY AND TIME WINDOWS
    Majidi, Setareh
    Hosseini-Motlagh, Seyyed-Mahdi
    Yaghoubi, Saeed
    Jokar, Abbas
    RAIRO-OPERATIONS RESEARCH, 2017, 51 (04) : 1151 - 1176
  • [40] Heterogeneous fleet vehicle routing problem with simultaneous deterministic delivery and fuzzy pickup
    Fan H.-M.
    Liu H.
    Liu P.-C.
    Ren X.-X.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2021, 38 (05): : 661 - 675
12345