Localized genetic algorithm for vehicle routing problem with time windows

被引：94
|
作者：
Ursani, Ziauddin [1 ]
Essam, Daryl [1 ]
Cornforth, David [2 ]
Stocker, Robert [1 ]
机构：
[1] UNSW ADFA, Canberra, ACT 2600, Australia
[2] Commonwealth Sci & Ind Res Org Steel River Estate, Mayfield W, NSW 2304, Australia
来源：
APPLIED SOFT COMPUTING | 2011年 / 11卷 / 08期
关键词：
Vehicle Routing Problem with Time Windows (VRPTW); Localized Optimization Framework (LOF); Localized Genetic Algorithm (LGA); Benefit Maximization Genetic Algorithm (BMGA); Controlled De-Optimization Procedure (CDP); SEARCH;
D O I：
10.1016/j.asoc.2011.05.021
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper introduces the Localized Optimization Framework (LOF). This framework is an iterative procedure between two phases, Optimization and De-optimization. Optimization is done on the problem parts rather than the problem as a whole, while de-optimization is done on the whole problem. To test our hypothesis, we have chosen a genetic algorithm as an optimization methodology and Vehicle Routing Problem with Time Windows (VRPTW) as a domain space. We call this new scheme the Localized Genetic Algorithm (LGA). We demonstrate that the LGA is, on average, able to produce better solutions than most of the other heuristics on small scale problems of VRPTW. Furthermore the LGA has attained several new best solutions on popular datasets. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：5375 / 5390
页数：16
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] A novel genetic algorithm for vehicle routing problem with time windows
    刘云忠
    [J]. Journal of Harbin Institute of Technology(New series), 2010, (03) : 437 - 444
  • [4] 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,
  • [5] 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 - +
  • [6] 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
  • [7] Genetic algorithm for solving a dynamic vehicle routing problem with time windows
    Abidi, Hamida
    Hassine, Khaled
    Mguis, Fethi
    [J]. PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 782 - 788
  • [8] A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
    Berger, J
    Barkaoui, M
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (12) : 2037 - 2053
  • [9] An Improved Genetic Algorithm for Vehicle Routing Problem with Hard Time Windows
    May, Aye Thant
    Jariyavajee, Chattriya
    Polvichai, Jumpol
    [J]. INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND ENERGY TECHNOLOGIES (ICECET 2021), 2021, : 1907 - 1912
  • [10] Genetic Algorithm for the Vehicle Routing Problem with Time Windows and Fuzzy Demand
    Xu, Jan
    Goncalves, Gilles
    Hsu, Tinte
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 4125 - 4129
12345