Hybrid ant colony algorithm based on vehicle routing problem with time windows

被引：3
|
作者：
Zhu, Yuhua [1 ]
Zhen, Tong [1 ]
机构：
[1] Henan Univ Technol, Coll Informat Sci & Engn, Zhengzhou 45001, Peoples R China
来源：
2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL II | 2009年
关键词：
Hybrid ant colony algorithm based; vehicle routing; time windows; optimization; OPTIMIZATION; SYSTEM;
D O I：
10.1109/ICIE.2009.237
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Vehicle routing problem with time windows (VRPTW) is an NP-complete optimization problem. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with fixed demand and time window constraints. A hybrid ant colony system (DSACA-VRPTW) is proposed to solve this problem. Firstly, each ant's solution might be improved by dynamic sweep Algorithm which makes improvement to the solutions by grouping the customers. Then a new improved ant colonies technique is proposed, after all colonies are in the state of stagnation, communication among them is carried out in order to do favor to leave the local peaks. Finally, Solomon's benchmark instances (VRPTW 100-customer) are tested for the algorithm and shows that the DSACA is able to find solutions for VRPTW.
引用
收藏
页码：50 / 53
页数：4
相关论文
共 50 条
  • [31] Path inequalities for the vehicle routing problem with time windows
    Kallehauge, Brian
    Boland, Natashia
    Madsen, Oil B. G.
    NETWORKS, 2007, 49 (04) : 273 - 293
  • [32] Research on the Vehicle Routing Problem with Time Windows Using Firefly Algorithm
    Pan, Fengshan
    Ye, Chunming
    Wang, Kefeng
    Cao, Jiangbo
    JOURNAL OF COMPUTERS, 2013, 8 (09) : 2256 - 2261
  • [33] Proposal of a Dynamic Algorithm for the Maintenance and Vehicle Routing Problem with Time Windows
    Andres Lopez-Ayala, Carlos
    Jurado-Valbuena, Wilson
    Lopez-Santana, Eduyn R.
    INGENIERIA, 2021, 26 (03): : 436 - 449
  • [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 Hybrid Multiobjective Memetic Algorithm for Multiobjective Periodic Vehicle Routing Problem With Time Windows
    Wang, Jiahai
    Ren, Wenbin
    Zhang, Zizhen
    Huang, Han
    Zhou, Yuren
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (11): : 4732 - 4745
  • [36] An Enhanced Ant Colony System Algorithm Based on Subpaths for Solving the Capacitated Vehicle Routing Problem
    Ahmed, Zakir Hussain
    Hameed, Asaad Shakir
    Mutar, Modhi Lafta
    Haron, Habibollah
    SYMMETRY-BASEL, 2023, 15 (11):
  • [37] A two-pheromone trail ant colony system-tabu search approach for the heterogeneous vehicle routing problem with time windows and multiple products
    De la Cruz, Jair J.
    Paternina-Arboleda, Carlos D.
    Cantillo, Victor
    Montoya-Torres, Jairo R.
    JOURNAL OF HEURISTICS, 2013, 19 (02) : 233 - 252
  • [38] A hybrid search method for the vehicle routing problem with time windows
    Brandao de Oliveira, Humberto Cesar
    Vasconcelos, Germano Crispim
    ANNALS OF OPERATIONS RESEARCH, 2010, 180 (01) : 125 - 144
  • [39] A combined genetic algorithm and A* search algorithm for the electric vehicle routing problem with time windows
    Wang, D. L.
    Ding, A.
    Chen, G. L.
    Zhang, L.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2023, 18 (04): : 403 - 416
  • [40] A hybrid search method for the vehicle routing problem with time windows
    Humberto César Brandão de Oliveira
    Germano Crispim Vasconcelos
    Annals of Operations Research, 2010, 180 : 125 - 144
12345