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 条
  • [1] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    [J]. Journal of Heuristics, 2001, 7 : 107 - 129
  • [2] A heuristic for the vehicle routing problem with time windows
    Cordone, R
    Calvo, RW
    [J]. JOURNAL OF HEURISTICS, 2001, 7 (02) : 107 - 129
  • [3] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    [J]. Journal of Heuristics, 2001, 7 (2) : 107 - 129
  • [4] Heuristic methods for vehicle routing problem with time windows
    Tan, KC
    Lee, LH
    Zhu, QL
    Ou, K
    [J]. ARTIFICIAL INTELLIGENCE IN ENGINEERING, 2001, 15 (03): : 281 - 295
  • [5] An overview of a heuristic for vehicle routing problem with time windows
    Liu, FHF
    Shen, SY
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 331 - 334
  • [6] Leveraging CPLEX to Solve the Vehicle Routing Problem with Time Windows
    [J]. 2021, Institute of Electrical and Electronics Engineers Inc. (2021-November):
  • [7] Evolutionary algorithms for the vehicle routing problem with time windows
    Bräysy, O
    Dullaert, W
    Gendreau, M
    [J]. JOURNAL OF HEURISTICS, 2004, 10 (06) : 587 - 611
  • [8] THE EVOLUTIONARY ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Szlachcic, Ewa
    [J]. APLIMAT 2005 - 4TH INTERNATIONAL CONFERENCE, PT II, 2005, : 381 - 387
  • [9] Evolutionary Algorithms for the Vehicle Routing Problem with Time Windows
    Olli Bräysy
    Wout Dullaert
    Michel Gendreau
    [J]. Journal of Heuristics, 2004, 10 : 587 - 611
  • [10] 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
12345