An Improved Ant Colony Algorithm for the Logistics Vehicle Scheduling Problem

被引：1
|
作者：
Zhang, Qiang [1 ,2 ]
Zhang, Qiuwen [2 ]
机构：
[1] Wuhan Univ Technol, Dept Comp Sci & Technol, Wuhan 430063, Peoples R China
[2] Henan Univ Technol, Coll Informat Sci & Engn, Zhengzhou 450001, Peoples R China
来源：
2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL II, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/IITA.2008.520
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The logistics vehicle scheduling problem is a widely existent problem in distribution. In fact, it is the vehicle routing problem with time window. In the vehicle routing problem with time windows (VRPTW), there are two main objectives. The primary objective is to reduce the number of vehicles, the secondary one is to minimize the total distance travelled by all vehicles. This is an NP-complete optimization problem. Ant colony system which is a novel simulated evolutionary algorithm, it can good for NP-Hard problem. According to the features of the Vehicle routing problem with time windows and the ant colony algorithm, an improved ant colony system is proposed to solve this problem. It possesses a new state transition rule, a new pheromone updating rule and diverse local search approaches. Finally, Solomon's benchmark instances (VRPTW 100-customet) are tested for the algorithm and shows that the improve ant colony is able to find solutions for VRPTW.
引用
收藏
页码：55 / +
页数：2
相关论文
共 50 条
  • [1] Application of improved ant colony algorithm in vehicle scheduling problem
    Wang Jinguo
    Wang Na
    Ma Haichun
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2095 - 2098
  • [2] Application of improved ant colony algorithm in vehicle scheduling problem
    Wang Rui
    Wang Jinguo
    Wang Na
    PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 656 - 659
  • [3] Improved Ant Colony Algorithm for Vehicle Scheduling Problems of Military Logistics Distribution
    Gong Yancheng
    Huang Ronggui
    Yang Xirui
    Shi Hongxing
    Li Chang
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 669 - 673
  • [4] Ant Colony Algorithm for Vehicle Scheduling Problem with Time Window of Logistics Distribution
    Gong Yancheng
    Bao Liping
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, 2009, : 876 - 879
  • [5] Improved Ant Colony Algorithm for Logistics Vehicle Routing Problem with Time Window
    Wang, Jian
    Wang, Yanyan
    Li, Hongyun
    EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2012, 315 : 41 - 48
  • [6] Improved Ant Colony Algorithm for Vehicle Scheduling Problem in Airport Ground Service Support
    Yaping Zhang
    Ye Chen
    Yu Zhang
    Jian Mao
    Qian Luo
    JournalofHarbinInstituteofTechnology(NewSeries), 2023, 30 (01) : 1 - 12
  • [7] An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution
    Qi, Chengming
    NANOTECHNOLOGY AND COMPUTER ENGINEERING, 2010, 121-122 : 1006 - 1011
  • [8] 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
  • [9] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [10] Research on Logistics Distribution Problem Based on Improved Ant Colony Algorithm
    Xiao, Yimin
    Xiao, Li
    Yu, Fan
    Xu, Xiaoping
    2022 3RD INFORMATION COMMUNICATION TECHNOLOGIES CONFERENCE (ICTC 2022), 2022, : 217 - 220
12345