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] A Swap-Body Vehicle Routing Problem Considering Fuel Consumption Management and Multiple Vehicle Trips
    Peng, Yong
    Zhang, Yali
    Yu, Dennis Z.
    Liu, Song
    Li, Yuanjun
    Shi, Yangyan
    FUTURE TRANSPORTATION, 2024, 4 (03): : 1000 - 1021
  • [22] A metaheuristic based on a pool of routes for the vehicle routing problem with multiple trips and time windows
    Wang, Z.
    Liang, W.
    Hu, X.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (01) : 37 - 48
  • [23] A Constraint Programming Model for the Vehicle Routing Problem with Multiple Time Windows
    Linss, Florian
    COMPUTATIONAL LOGISTICS, ICCL 2023, 2023, 14239 : 307 - 321
  • [24] Quadratic Programming for the Vehicle Routing Problem
    Ji, Ping
    Wu, Hongtao
    Wu, Yongzhong
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2008, 8 : 82 - 90
  • [25] The fuel replenishment problem: A split-delivery multi-compartment vehicle routing problem with multiple trips
    Wang, L.
    Kinable, J.
    van Woensel, T.
    COMPUTERS & OPERATIONS RESEARCH, 2020, 118
  • [26] The humanitarian vehicle routing problem with non-routineness of trips
    Alturki, Ibrahim
    Lee, Seokcheon
    SOCIO-ECONOMIC PLANNING SCIENCES, 2024, 92
  • [27] An adaptive large neighborhood search for a vehicle routing problem with multiple routes
    Azi, Nabila
    Gendreau, Michel
    Potvin, Jean-Yves
    COMPUTERS & OPERATIONS RESEARCH, 2014, 41 : 167 - 173
  • [28] A Solution for the Full-Load Collection Vehicle Routing Problem With Multiple Trips and Demands: An Application in Beijing
    Zhang, Shaoqing
    Mu, Dong
    Wang, Chao
    IEEE ACCESS, 2020, 8 : 89381 - 89394
  • [29] Solving an asymmetric vehicle routing problem with multiple trips using minimum r-spanning arborescence
    Moriyama, Hiroumi
    Mizuno, Hirotaka
    Hada, Takao
    Journal of Japan Industrial Management Association, 2011, 62 (02) : 31 - 42
  • [30] An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries
    Zachariadis, Emmanouil E.
    Tarantilis, Christos D.
    Kiranoudis, Chris T.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (02) : 401 - 411
12345