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 条
  • [1] A hybrid ant colony algorithm for vehicle routing problem with time windows
    Department of Logistics, Yunnan University of Finance and Economics, Kunming, China
    Ran, W., 1600, Asian Network for Scientific Information (12):
  • [2] A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows
    Hongguang Wu
    Yuelin Gao
    Wanting Wang
    Ziyu Zhang
    Complex & Intelligent Systems, 2023, 9 : 2491 - 2508
  • [3] A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows
    Wu, Hongguang
    Gao, Yuelin
    Wang, Wanting
    Zhang, Ziyu
    COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (03) : 2491 - 2508
  • [4] Hybrid Ant Colony Algorithm for the Vehicle Routing with Time Windows
    Zhen, Tong
    Zhang, Qiuwen
    Zhang, Wenshuai
    Ma, Zhi
    2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 8 - +
  • [5] Mixed ant colony algorithm for vehicle routing problem with time windows
    Wang, Jian
    Li, Hongyun
    Chen, Hong
    MECHATRONICS AND INTELLIGENT MATERIALS III, PTS 1-3, 2013, 706-708 : 855 - 858
  • [6] Researvh on Vehicle Routing Problem with Time Windows Based on Improving Ant Colony Algorithm
    Li Guiyun
    2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 1, PROCEEDINGS, 2009, : 415 - 418
  • [7] Improved ant colony algorithm for solving vehicle routing problem with time windows
    Li, Lin
    Liu, Shi-Xin
    Tang, Jia-Fu
    Kongzhi yu Juece/Control and Decision, 2010, 25 (09): : 1379 - 1383
  • [8] An Enhanced Ant Colony Optimization Algorithm for Vehicle Routing Problem with Time Windows
    Gupta, Ashima
    Saini, Sanjay
    2017 NINTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC), 2017, : 267 - 274
  • [9] An Improved Ant Colony Algorithm for Open Vehicle Routing Problem with Time Windows
    Li Guiyun
    2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 2, PROCEEDINGS, 2009, : 616 - 619
  • [10] Research on Vehicle Routing Problem with Time Windows Based on Improved Genetic Algorithm and Ant Colony Algorithm
    Chen, Guangqiao
    Gao, Jun
    Chen, Daozheng
    ELECTRONICS, 2025, 14 (04):
12345