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 条
  • [1] Solving the vehicle routing problem with multiple trips by adaptive memory programming
    Olivera, Alfredo
    Viera, Omar
    ICIL 2005: Proceedings of the International Conference on Industrial Logistics, 2005, : 255 - 264
  • [2] An Adaptive Memory Programming Framework for the Robust Capacitated Vehicle Routing Problem
    Gounaris, Chrysanthos E.
    Repoussis, Panagiotis P.
    Tarantilis, Christos D.
    Wiesemann, Wolfram
    Floudas, Christodoulos A.
    TRANSPORTATION SCIENCE, 2016, 50 (04) : 1239 - 1260
  • [3] Solving the vehicle routing problem with adaptive memory programming methodology
    Tarantilis, CD
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (09) : 2309 - 2327
  • [4] An adaptive memory programming metaheuristic for the heterogeneous fixed fleet vehicle routing problem
    Li, Xiangyong
    Tian, Peng
    Aneja, Y. P.
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (06) : 1111 - 1127
  • [5] A customer-centric routing problem with multiple trips of a single vehicle
    Martinez-Salazar, Iris
    Angel-Bello, Francisco
    Alvarez, Ada
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (08) : 1312 - 1323
  • [6] Adaptive memory programming for the many-to-many vehicle routing problem with cross-docking
    Nikolopoulou, Amalia I.
    Repoussis, Panagiotis P.
    Tarantilis, Christos D.
    Zachariadis, Emmanouil E.
    OPERATIONAL RESEARCH, 2019, 19 (01) : 1 - 38
  • [7] Evolutionary algorithm for a Green vehicle routing problem with multiple trips
    Ayadi, Rajaa
    ElIdrissi, Adiba ElBouzekri
    Benadada, Youssef
    Alaoui, Ahmed El Hilali
    PROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014), 2014, : 148 - +
  • [8] Solving the Fleet Size and Mix Vehicle Routing Problem with Time Windows via Adaptive Memory Programming
    Repoussis, P. P.
    Tarantilis, C. D.
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2010, 18 (05) : 695 - 712
  • [9] 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
  • [10] 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
12345