Two-Generation Ant Colony System for Vehicle Routing Problem with Time Windows

被引：3
|
作者：
Gong, Weiwei [1 ]
Liu, Xue [2 ]
Zhang, Jian [3 ]
Fu, Zetian [1 ,2 ]
机构：
[1] China Agr Univ, Coll Econ & Management, Beijing 100094, Peoples R China
[2] China Agr Univ, Coll Elect & Informat Engn, Beijing 100094, Peoples R China
[3] China Agr Univ, Coll Engn, Beijing 100094, Peoples R China
来源：
2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15 | 2007年
关键词：
vehicle routing problem; ant colony system multi-objective optimization;
D O I：
10.1109/WICOM.2007.480
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Ant Colony Optimization based algorithm for vehicle routing problem with time windows (VRPTW) is presented. To solve it, a two-generation (father and children) ant colony algorithm is proposed. The aim of the first children generation is construction of the sub-tours, whereas in the second father generation the sub-tours are composed of feasible solutions. The computational results show that the tow-generation ant colony algorithm is effective in solving multi-objective VRPTW.
引用
收藏
页码：1917 / +
页数：2
相关论文
共 50 条
  • [1] Ant colony system for optimizzing vehicle routing problem with time windows
    Tan, Xuan
    Luo, Xuyao
    Chen, W. N.
    Zhang, Jun
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 209 - +
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] Tackling Dynamic Vehicle Routing Problem with Time Windows by means of Ant Colony System
    Necula, Raluca
    Breaban, Mihaela
    Raschip, Madalina
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2480 - 2487
  • [6] 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
  • [7] 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):
  • [8] A two-stage ant colony optimization algorithm for the vehicle routing problem with time windows
    Wu, Xudong
    International Journal of Advancements in Computing Technology, 2012, 4 (01) : 485 - 491
  • [9] AN EFFICIENT ANT COLONY SYSTEM FOR VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS
    Silva Junior, O. S.
    Leal, J. E.
    PROCEEDINGS ICIL'2010: INTERNATIONAL CONFERENCE ON INDUSTRIAL LOGISTICS - LOGISTICS AND SUSTAINABILITY, 2010, : 247 - 254
  • [10] Hybrid ant colony algorithm based on vehicle routing problem with time windows
    Zhu, Yuhua
    Zhen, Tong
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL II, 2009, : 50 - 53
12345