Localized genetic algorithm for vehicle routing problem with time windows

被引：97
|
作者：
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 条
  • [31] CLUSTERING ALGORITHM FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Thi Diem Chau Le
    Duc Duy Nguyen
    Olah, Judit
    Pakurar, Miklos
    TRANSPORT, 2022, 37 (01) : 17 - 27
  • [32] THE EVOLUTIONARY ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Szlachcic, Ewa
    APLIMAT 2005 - 4TH INTERNATIONAL CONFERENCE, PT II, 2005, : 381 - 387
  • [33] A memetic algorithm for the vehicle routing problem with time windows
    Labadi, Nacima
    Prins, Christian
    Reghioui, Mohamed
    RAIRO-OPERATIONS RESEARCH, 2008, 42 (03) : 415 - 431
  • [34] A hybrid genetic algorithm for the static and dynamic Vehicle Routing Problem with Soft Time Windows
    Bouziyane, Bouchra
    Dkhissi, Btissam
    Cherkaoui, Mohammad
    PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL'16), 2016,
  • [35] A diversity-controlling adaptive genetic algorithm for the vehicle routing problem with time windows
    Zhu, KQ
    15TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, : 176 - 183
  • [36] Hyper-heuristic genetic algorithm for vehicle routing problem with soft time windows
    Han Y.
    Peng Y.
    Wei H.
    Shi B.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (10): : 2571 - 2579
  • [37] Genetic algorithm with multiple species in dynamic regions for vehicle routing problem with time windows
    Liu, Yunzhong
    Xuan, Huiyu
    Wang, Kanliang
    Journal of Information and Computational Science, 2004, 1 (01): : 87 - 96
  • [38] A Combination of Genetic Algorithm and Particle Swarm Optimization for Vehicle Routing Problem with Time Windows
    Xu, Sheng-Hua
    Liu, Ji-Ping
    Zhang, Fu-Hao
    Wang, Liang
    Sun, Li-Jian
    SENSORS, 2015, 15 (09) : 21033 - 21053
  • [39] An Improved Genetic Algorithm for Vehicle Routing Problem with Simultaneous Pickups and Deliveries and Time Windows
    Huang Wulan
    Zhang Tao
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 9639 - 9643
  • [40] A Parallel Hybrid Genetic Algorithm on Cloud Computing for the Vehicle Routing Problem with Time Windows
    Ruela, Andre Siqueira
    Guimaraes, Frederico Gadelha
    Rabelo Oliveira, Ricardo Augusto
    Neves, Brayan
    Amorim, Vicente Peixoto
    Fraga, Larissa Maiara
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 2467 - 2472
12345