Adaptive memory programming for the vehicle routing problem with multiple trips

被引：108
作者：
Olivera, Alfredo [1 ]
Viera, Omar [1 ]
机构：
[1] Univ Republica, Fac Ingn, Inst Computac, Montevideo, Uruguay
来源：
COMPUTERS & OPERATIONS RESEARCH | 2007年 / 34卷 / 01期
关键词：
vehicle routing; multiple trips; adaptive memory procedure; SEARCH; ALGORITHM;
D O I：
10.1016/j.cor.2005.02.044
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The Vehicle Routing Problem with Multiple Trips is an extension of the classical Vehicle Routing Problem in which each vehicle may perform several routes in the same planning period. In this paper, an adaptive memory algorithm to solve this problem is proposed. Computational experience is reported over a set of benchmark problem instances. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码：28 / 47
页数：20
相关论文
共 50 条
  • [21] The fuel replenishment problem: A split-delivery multi-compartment vehicle routing problem with multiple trips
    Wang, L.
    Kinable, J.
    van Woensel, T.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 118
  • [22] The Electric Vehicle Routing Problem With Time Windows and Multiple Recharging Options
    Mao, Huiting
    Shi, Jianmai
    Zhou, Yuzhen
    Zhang, Guoqing
    [J]. IEEE ACCESS, 2020, 8 : 114864 - 114875
  • [23] Waste Collection Vehicle Routing Problem Model with Multiple Trips, Time Windows, Split Delivery, Heterogeneous Fleet and Intermediate Facility
    Nurprihatin, Filscha
    Lestari, Anggun
    [J]. ENGINEERING JOURNAL-THAILAND, 2020, 24 (05): : 55 - 64
  • [24] An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries
    Zachariadis, Emmanouil E.
    Tarantilis, Christos D.
    Kiranoudis, Chris T.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (02) : 401 - 411
  • [25] Adaptive neighborhood simulated annealing for the heterogeneous fleet vehicle routing problem with multiple cross-docks
    Yu, Vincent F.
    Jewpanya, Parida
    Redi, A. A. N. Perwira
    Tsao, Yu-Chung
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 129
  • [26] A multiple objective goal programming approach to the truckload routing problem
    Miori, V. M.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (08) : 1524 - 1532
  • [27] A vehicle routing problem with multiple service agreements
    Karels, Vincent C. G.
    Rei, Walter
    Veelenturf, Lucas P.
    Van Woensel, Tom
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 313 (01) : 129 - 145
  • [28] A Possibilistic Programming Approach for the Vehicle Routing Problem with Time Windows
    Kilic, Sezgin
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2010), 2010,
  • [29] A CONSTRAINT PROGRAMMING-BASED LIBRARY FOR THE VEHICLE ROUTING PROBLEM
    Riera, Daniel
    Juan, Angel A.
    Guimarans, Daniel
    Pagans, Estella
    [J]. EMSS 2009: 21ST EUROPEAN MODELING AND SIMULATION SYMPOSIUM, VOL I, 2009, : 105 - +
  • [30] The Vehicle Routing Problem with Divisible Deliveries and Pickups
    Nagy, Gabor
    Wassan, Niaz A.
    Speranza, M. Grazia
    Archetti, Claudia
    [J]. TRANSPORTATION SCIENCE, 2015, 49 (02) : 271 - 294
12345