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 条
  • [21] A Hybrid Algorithm for Vehicle Routing Problem with Time Windows
    Jiang, Dengying
    Jiang, Wenxia
    Huang, Zhangcan
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 198 - 205
  • [22] A hybrid algorithm for vehicle routing problem with time windows
    Yu, B.
    Yang, Z. Z.
    Yao, B. Z.
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (01) : 435 - 441
  • [23] Hybrid ant colony algorithm for multiple depot vehicle routing problem
    Dai, Shu-Gui
    Chen, Wen-Lan
    Pan, Yin-Rong
    Hu, You-Hua
    Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition), 2008, 40 (06): : 154 - 158
  • [24] A new hybrid ant colony optimization algorithm for the vehicle routing problem
    Zhang, Xiaoxia
    Tang, Lixin
    PATTERN RECOGNITION LETTERS, 2009, 30 (09) : 848 - 855
  • [25] An improved ant colony algorithm based on Vehicle Routing Problem
    Pan, Tinglei
    Pan, Haipeng
    Gao, Jingfei
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2747 - 2752
  • [26] A Hybrid Algorithm Based on Ant Colony Optimization and Differential Evolution for Vehicle Routing Problem
    Li, Hongbo
    Zhang, Xiaoxia
    Fu, Shuai
    Hu, Yinyin
    ENGINEERING LETTERS, 2021, 29 (03) : 1201 - 1211
  • [27] Ant colony system for optimizing Vehicle Routing Problem with Time Windows (VRPTW)
    Tan, Xuan
    Zhuo, Xiaolan
    Zhang, Jun
    COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS, PT 3, PROCEEDINGS, 2006, 4115 : 33 - 38
  • [28] An ant colony optimization model: The period vehicle routing problem with time windows
    Yu, Bin
    Yang, Zhong Zhen
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2011, 47 (02) : 166 - 181
  • [29] The optimal design of the vehicle routing problem with time windows by ant colony system
    Ono, Hiroaki
    Mori, Yasuchika
    PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-8, 2007, : 1321 - 1325
  • [30] A Multiple Ant Colony System for the Electric Vehicle Routing Problem with Time Windows
    Mavrovouniotis, Michalis
    Ellinas, Georgios
    Li, Changhe
    Polycarpou, Marios
    2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 796 - 803
12345