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 条
  • [31] A branch-and-cut procedure for the vehicle routing problem with time windows
    Bard, JF
    Kontoravdis, G
    Yu, G
    [J]. TRANSPORTATION SCIENCE, 2002, 36 (02) : 250 - 269
  • [32] A column generation based heuristic for the generalized vehicle routing problem with time windows
    Yuan, Yuan
    Cattaruzza, Diego
    Ogier, Maxime
    Semet, Frederic
    Vigo, Daniele
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2021, 152
  • [33] A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
    Le Bouthillier, A
    Crainic, TG
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (07) : 1685 - 1708
  • [34] New construction heuristic algorithm for solving the vehicle routing problem with time windows
    Liu, Jun
    Feng, Shuo
    Niu, Qun
    Ji, Lijuan
    [J]. IET COLLABORATIVE INTELLIGENT MANUFACTURING, 2019, 1 (03) : 90 - 96
  • [35] A new two-stage heuristic for vehicle routing problem with time windows
    Liu, Weimin
    Hao, Zhifeng
    Chen, Ming
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 898 - 903
  • [36] Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows
    Doerner, Karl F.
    Gronalt, Manfred
    Hartl, Richard F.
    Kiechlec, Guenter
    Reimann, Marc
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 3034 - 3048
  • [37] A Hybrid Meta-Heuristic Algorithm for Vehicle Routing Problem with Time Windows
    Yassen, Esam Taha
    Ayob, Masri
    Nazri, Mohd Zakree Ahmad
    Sabar, Nasser R.
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2015, 24 (06)
  • [38] A greedy look-ahead heuristic for the vehicle routing problem with time windows
    Ioannou, G
    Kritikos, M
    Prastacos, G
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (05) : 523 - 537
  • [39] A Hybrid Heuristic Harmony Search Algorithm for the Vehicle Routing Problem With Time Windows
    Zhang, Yang
    Li, Jiacheng
    [J]. IEEE ACCESS, 2024, 12 : 42083 - 42095
  • [40] A BI-CRITERIA HEURISTIC FOR THE VEHICLE-ROUTING PROBLEM WITH TIME WINDOWS
    VANLANDEGHEM, HRG
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 36 (02) : 217 - 226
12345