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] Solving the vehicle routing problem with adaptive memory programming methodology
    Tarantilis, CD
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (09) : 2309 - 2327
  • [3] 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
  • [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] Reactive tabu adaptive memory programming search for the vehicle routing problem with backhauls
    Wassan, N.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (12) : 1630 - 1641
  • [6] 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 - +
  • [7] Vehicle routing problems with multiple trips
    Diego Cattaruzza
    Nabil Absi
    Dominique Feillet
    Annals of Operations Research, 2018, 271 : 127 - 159
  • [8] Vehicle routing problems with multiple trips
    Cattaruzza, Diego
    Absi, Nabil
    Feillet, Dominique
    ANNALS OF OPERATIONS RESEARCH, 2018, 271 (01) : 127 - 159
  • [9] 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
  • [10] Vehicle routing problems with multiple trips
    Diego Cattaruzza
    Nabil Absi
    Dominique Feillet
    4OR, 2016, 14 : 223 - 259
12345