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] An Adaptive Variable Neighborhood Search Ant Colony Algorithm for Vehicle Routing Problem With Soft Time Windows
    He, Meiling
    Wei, Zhixiu
    Wu, Xiaohui
    Peng, Yongtao
    IEEE ACCESS, 2021, 9 : 21258 - 21266
  • [32] An adaptive ant colony algorithm for crowdsourcing multi-depot vehicle routing problem with time windows
    Xue S.
    Sustainable Operations and Computers, 2023, 4 : 62 - 75
  • [33] Ant colony algorithm for allied vehicle routing problems with soft time windows
    Sch. of Automation, Guangdong Univ. of Tech., Guangzhou 510090, China
    Jisuanji Jicheng Zhizao Xitong, 2006, 11 (1903-1908):
  • [34] A HYBRID GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Sripriya, J.
    Ramalingam, A.
    Rajeswari, K.
    2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
  • [35] Hybrid Ant Colony Algorithm for Logistics Distribution Problem with Time Windows
    Gao, Ye
    Liu, Chong
    2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL. 1, 2017, : 289 - 291
  • [36] Hybrid ant colony optimization algorithm for two echelon vehicle routing problem
    Wang Meihua
    Tian Xuhong
    Chang Shan
    Wu Shumin
    CEIS 2011, 2011, 15
  • [37] The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
    Li, Yueli
    Ren, Ai-hua
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4693 - 4696
  • [38] The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
    Li, Yueli
    Ren, Ai-hua
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4005 - +
  • [39] A Hybrid Gain-Ant Colony Algorithm for Green Vehicle Routing Problem
    Sangeetha, V.
    KrishanKumar, R.
    Ravichandran, K. S.
    Gandomi, Amir H.
    2022 9TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE, ISCMI, 2022, : 103 - 108
  • [40] A Hybrid Ant Colony Optimization Algorithm for Green Two-Echelon Multi-compartment Vehicle Routing Problem with Time Windows
    Wang, Zhi-Cheng
    Guo, Ning
    Hu, Rong
    Qian, Bin
    Shang, Qing-Xia
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 360 - 370
12345