A Heuristic Procedure to Solve an Evolutionary Vehicle Routing Problem with Time Windows

被引：0
|
作者：
Fusco, Gaetano [1 ]
Valentini, Maria Pia [2 ]
Conti, Valentina [2 ]
机构：
[1] Univ Roma La Sapienza, Dpt Hydraul Transport & Rd, V Eudossiana 18, I-00184 Rome, Italy
[2] Ter Enetec, ENEA, Agcy Energy Environm & New Technol, Rome, Italy
来源：
PROCEEDINGS OF THE 2ND WSEAS INTERNATIONAL CONFERENCE ON URBAN PLANNING AND TRANSPORTATION: RECENT ADVANCES IN URBAN PLANNING AND TRANSPORTATION | 2009年
关键词：
Citylogistics; genetic algorithm; VRP; dyamic; real-time;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The paper deals with a hybrid clustering-genetic algorithm that is applied to a rolling-horizon procedure for solving the dynamic vehicle routing problem with time windows. The paper mainly focuses on the advantages of introducing a clustering algorithm jointly with the genetic algorithm. Discussion is supported by numerical tests carried out by simulating the implementation of the procedure to the urban logistic centre of Padova, Italy. Results highlight that introducing clustering criteria to guide a genetic algorithm in the operations of generating the initial population, mutation and cross-over can improve the solution as 20%.
引用
收藏
页码：23 / +
页数：2
相关论文
共 50 条
  • [11] Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows
    Hosny, Manar
    [J]. FUTURE INFORMATION TECHNOLOGY, 2011, 13 : 19 - 23
  • [12] A Constraint Based Heuristic for Vehicle Routing Problem with Time Windows
    Poonthalir, G.
    Nadarajan, R.
    Geetha, S.
    [J]. DIGITAL CONNECTIVITY - SOCIAL IMPACT, 2016, 679 : 107 - 118
  • [13] Evolutionary Local Search Algorithm to Solve the Multi-Compartment Vehicle Routing Problem with Time Windows
    Melechovsky, Jan
    [J]. PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 564 - 568
  • [14] Two evolutionary metaheuristics for the vehicle routing problem with time windows
    Homberger, Jörg
    Gehring, Hermann
    [J]. INFOR Journal, 1999, 37 (O) (03): : 297 - 318
  • [15] Using column generation to solve the vehicle routing problem with time windows
    Desrochers, Martin
    Desrosiers, Jacques
    Solomon, Marius
    [J]. IFORS International Conference on Operational Research, 1990,
  • [16] Two evolutionary metaheuristics for the vehicle routing problem with time windows
    Homberger, J
    Gehring, H
    [J]. INFOR, 1999, 37 (03) : 297 - 318
  • [17] Tabu search heuristic for the vehicle routing problem with backhauls and time windows
    Lab d'Informatique et de, Modelisation des Systemes, Aubiere, France
    [J]. Transp Sci, 1 (49-59):
  • [18] A tabu search heuristic for the vehicle routing problem with backhauls and time windows
    Duhamel, C
    Potvin, JY
    Rousseau, JM
    [J]. TRANSPORTATION SCIENCE, 1997, 31 (01) : 49 - 59
  • [19] A parallel tabu search heuristic for the vehicle routing problem with time windows
    Badeau, P
    Guertin, F
    Gendreau, M
    Potvin, JY
    Taillard, E
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1997, 5 (02) : 109 - 122
  • [20] A tabu search heuristic for the vehicle routing problem with soft time windows
    Taillard, E
    Badeau, P
    Gendreau, M
    Guertin, F
    Potvin, JY
    [J]. TRANSPORTATION SCIENCE, 1997, 31 (02) : 170 - 186
12345