Genetic algorithm for solving a dynamic vehicle routing problem with time windows

被引：6
|
作者：
Abidi, Hamida [1 ]
Hassine, Khaled [1 ]
Mguis, Fethi [2 ]
机构：
[1] Gabes Univ, Fac Sci, IResCoMath, Gabes, Tunisia
[2] Gabes Univ, Fac Sci, Gabes, Tunisia
来源：
PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS) | 2018年
关键词：
VRP; RVRP; Genetic algorithm (GA); DVRPTW; Solomon's Benchmark; TABU SEARCH; MODELS;
D O I：
10.1109/HPCS.2018.00126
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The Vehicle Routing Problem (VRP) introduced by Dantzing and Ranser (1959) is a prominent combinatorial optimization problem. Over the last several decades, many variants of the multi-constrained vehicle routing problem have been studied and a class of problems known as rich vehicle routing problem (RVRPs), has been formed. This work is about solving a variant of RVRP with dynamically changing orders and time windows constraints. In the real world application, during the working day, new orders often occur dynamically and need to be integrated into the routes planing. A Genetic Algorithm (GA) with a simple heuristic is proposed to solve the dynamic vehicle routing problem with time windows. The performance is tested on Solomon's benchmark with different percentage of the orders revealed to the algorithm during operation time.
引用
收藏
页码：782 / 788
页数：7
相关论文
共 50 条
  • [1] Solving vehicle routing problem with time windows by genetic algorithm
    Jiang, DL
    Zhang, MS
    Feng, W
    [J]. TRAFFIC AND TRANSPORTATION STUDIES, VOLS 1 AND 2, PROCEEDINGS, 2002, : 865 - 870
  • [2] A Cellular Genetic Algorithm for Solving the Vehicle Routing Problem with Time Windows
    Kamkar, Iman
    Poostchi, Mandieh
    Totonchi, Mohammad Reza Akbarzadeh
    [J]. SOFT COMPUTING IN INDUSTRIAL APPLICATIONS - ALGORITHMS, INTEGRATION, AND SUCCESS STORIES, 2010, 75 : 263 - +
  • [3] Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm
    Cheng, Chi-Bin
    Wang, Keng-Pin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 7758 - 7763
  • [4] A Modified Harmony Search Algorithm for Solving the Dynamic Vehicle Routing Problem with Time Windows
    Chen, Shifeng
    Chen, Rong
    Gao, Jian
    [J]. SCIENTIFIC PROGRAMMING, 2017, 2017
  • [5] Elastic Strategy-Based Adaptive Genetic Algorithm for Solving Dynamic Vehicle Routing Problem With Time Windows
    Li, Jianxia
    Liu, Ruochen
    Wang, Ruinan
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (12) : 13930 - 13947
  • [6] An improved genetic algorithm for vehicle routing problem with time windows
    Ting, CJ
    Huang, CH
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2005, 12 (03): : 218 - 228
  • [7] An effective genetic algorithm for the vehicle routing problem with time windows
    Liu, Changshi
    Huang, Fuhua
    [J]. ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 247 - 250
  • [8] A novel genetic algorithm for vehicle routing problem with time windows
    刘云忠
    [J]. Journal of Harbin Institute of Technology(New series), 2010, (03) : 437 - 444
  • [9] A HYBRID GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Sripriya, J.
    Ramalingam, A.
    Rajeswari, K.
    [J]. 2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
  • [10] Immune genetic algorithm for vehicle routing problem with time windows
    Ma, Jia
    Zou, Hao
    Gao, Li-Qun
    Li, Dan
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3465 - +
12345