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] Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows
    Deng Ye
    Zhu Wanhong
    Li Hongwei
    Zheng Yonghui
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2018, 29 (03) : 625 - 638
  • [22] A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
    Berger, J
    Barkaoui, M
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (12) : 2037 - 2053
  • [23] A hybrid algorithm for time-dependent vehicle routing problem with time windows
    Pan, Binbin
    Zhang, Zhenzhen
    Lim, Andrew
    COMPUTERS & OPERATIONS RESEARCH, 2021, 128
  • [24] A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows
    Chiang, Tsung-Che
    Hsu, Wei-Huai
    COMPUTERS & OPERATIONS RESEARCH, 2014, 45 : 25 - 37
  • [25] A hybrid genetic algorithm for the electric vehicle routing problem with time windows
    Qixing Liu
    Peng Xu
    Yuhu Wu
    Tielong Shen
    Control Theory and Technology, 2022, 20 : 279 - 286
  • [26] A hybrid genetic algorithm for the electric vehicle routing problem with time windows
    Liu, Qixing
    Xu, Peng
    Wu, Yuhu
    Shen, Tielong
    CONTROL THEORY AND TECHNOLOGY, 2022, 20 (02) : 279 - 286
  • [27] A hybrid algorithm for the Vehicle Routing Problem with AND/OR Precedence Constraints and time windows
    Roohnavazfar, Mina
    Pasandideh, Seyed Hamid Reza
    Tadei, Roberto
    COMPUTERS & OPERATIONS RESEARCH, 2022, 143
  • [28] A Two-Pheromone Trail Ant Colony System Approach for the Heterogeneous Vehicle Routing Problem with Time Windows, Multiple Products and Product Incompatibility
    Palma-Blanco, Andres
    Rafael Gonzalez, Esneyder
    Paternina-Arboleda, Carlos D.
    COMPUTATIONAL LOGISTICS, ICCL 2019, 2019, 11756 : 248 - 264
  • [29] An ant colony algorithm for the multi-compartment vehicle routing problem
    Reed, Martin
    Yiannakou, Aliki
    Evering, Roxanne
    APPLIED SOFT COMPUTING, 2014, 15 : 169 - 176
  • [30] Analysis of Parameter Estimation and Optimization Application of Ant Colony Algorithm in Vehicle Routing Problem
    Xu, Quan-Li
    Cao, Yu-Wei
    Yang, Kun
    MIPPR 2017: PARALLEL PROCESSING OF IMAGES AND OPTIMIZATION TECHNIQUES; AND MEDICAL IMAGING, 2018, 10610
12345