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 条
  • [31] Evolution of Vehicle Routing Problem Heuristics with Genetic Programming
    Gulic, Matija
    Jakobovic, Domagoj
    2013 36TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2013, : 988 - 992
  • [32] An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem
    Battarra, M.
    Monaci, M.
    Vigo, D.
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (11) : 3041 - 3050
  • [33] A vehicle routing problem with multi-trips and time windows for circular items
    Martinez, L.
    Amaya, C-A
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (11) : 1630 - 1643
  • [34] Multilevel programming model for multiple depots capacitated vehicle routing problem with urban hazmat Transportation
    Du, Jiaoman
    Li, Lei
    Li, Xiang
    2017 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2017,
  • [35] A vehicle routing problem with multiple overlapped batches
    Yu, Mingzhu
    Qi, Xiangtong
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2014, 61 : 40 - 55
  • [36] Dynamic Vehicle Routing Problem with Multiple Depots
    Meesuptaweekoon, Kwankaew
    Chaovalitwongse, Paveena
    ENGINEERING JOURNAL-THAILAND, 2014, 18 (04): : 135 - 149
  • [37] A vehicle routing problem with multiple service agreements
    Karels, Vincent C. G.
    Rei, Walter
    Veelenturf, Lucas P.
    Van Woensel, Tom
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 313 (01) : 129 - 145
  • [38] A Solution for Simultaneous Adaptive Ant Colony Algorithm to Memory Demand Vehicle Routing Problem With Pickups
    Wang Rui
    Zheng Danyang
    Zhang Hongdou
    Mao Jianlin
    Guo Ning
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2172 - 2176
  • [39] Properties and Bounds for the Single-vehicle Capacitated Routing Problem with Time-dependent Travel Times and Multiple Trips
    Adamo, T.
    Ghiani, G.
    Greco, P.
    Guerriero, E.
    PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2021, : 82 - 87
  • [40] An Improved Adaptive Genetic Algorithm for Vehicle Routing Problem
    Sun Zhong-yue
    Guan Zhong-liang
    Wang Qin
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 116 - 120
12345