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 条
  • [41] Vehicle routing optimization problem with time-windows and its solution by genetic algorithm
    Chen, Tinggui
    Zhou, Guanglan
    Journal of Digital Information Management, 2013, 11 (02): : 136 - 145
  • [42] A discrete Bat algorithm for the Vehicle Routing Problem with time windows
    Taha, Anass
    Hachimi, Mohamed
    Moudden, Ali
    2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2017, : 65 - 70
  • [43] Harmony search algorithm for vehicle routing problem with time Windows
    Yassen, Esam Taha
    Ayob, Masri
    Ahmad Nazri, Mohd Zakree
    Ahmad, Zulkifli
    Journal of Applied Sciences, 2013, 13 (04) : 633 - 638
  • [44] A parallel memetic algorithm for the vehicle routing problem with time windows
    Blocho, Miroslaw
    Czech, Zbigniew J.
    2013 EIGHTH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC 2013), 2013, : 144 - 151
  • [45] A Memetic Algorithm for the Capacitated Vehicle Routing Problem with Time Windows
    Gonzalez, Oscar M.
    Segura, Carlos
    Ivvan Valdez Pena, S.
    Leon, Coromoto
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2582 - 2589
  • [46] A Pricing Algorithm for the Vehicle Routing Problem with Soft Time Windows
    Liberatore, Federico
    Righini, Giovanni
    Salani, Matteo
    INNOVATIONS IN DISTRIBUTION LOGISTICS, 2009, 619 : 251 - +
  • [47] An optimization algorithm for a capacitated vehicle routing problem with time windows
    Kirci, Pinar
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2016, 41 (05): : 519 - 529
  • [48] Model and algorithm for vehicle routing problem with backhauls and time windows
    School of Traffic and Transp., Southwest Jiaotong University, Chengdu 610031, China
    不详
    不详
    Xinan Jiaotong Daxue Xuebao, 2006, 3 (290-295):
  • [49] An optimization algorithm for a capacitated vehicle routing problem with time windows
    Pinar Kirci
    Sādhanā, 2016, 41 : 519 - 529
  • [50] Clustering and heuristics algorithm for the vehicle routing problem with time windows
    Leon Villalba, Andres Felipe
    Gonzalez La Rotta, Elsa Cristina
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, 13 (02) : 165 - 184
12345