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 条
  • [31] Intelligent ant colony algorithm for transit scheduling problem
    Wang, Hai-Xing
    Shen, Jin-Sheng
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2006, 29 (SUPPL. 2): : 30 - 34
  • [32] Optimizing Dynamic Logistics Allocation on Improved Ant Colony Algorithm
    Li Na
    Wang Shoubin
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL III, PROCEEDINGS, 2009, : 242 - +
  • [33] An Improved Ant Colony Algorithm for a Single-machine Scheduling Problem with Setup Times
    YE Qiang LIU Xinbao LIU Lin YANG Shanglin School of ManagementHefei University of TechnologyHefei China
    武汉理工大学学报, 2006, (S3) : 956 - 961
  • [34] Improved ant colony algorithm for single machine total weighted tardiness scheduling problem
    Ye, Qiang
    Liu, Xin-Bao
    Cheng, Hao
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2008, 20 (08): : 2052 - 2055
  • [35] An improved ant colony algorithm for a single-machine scheduling problem with setup times
    Ye Qiang
    Liu Xinbao
    Liu Lin
    Yang Shanglin
    1ST INTERNATIONAL SYMPOSIUM ON DIGITAL MANUFACTURE, VOLS 1-3, 2006, : 956 - 961
  • [36] A Modified Ant Colony Algorithm for Vehicle Routing Problem
    Yu, Shanshan
    Xiang, Xiaolin
    EBM 2010: INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT, VOLS 1-8, 2010, : 2631 - 2635
  • [37] An Ant Colony Algorithm for Capacitated Vehicle Routing Problem
    Ni, Qiu-ping
    Tang, Yuan-xiang
    Shi, Li-yao
    3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND MANAGEMENT (ICSSM 2017), 2017, : 570 - 575
  • [38] Solving route optimisation problem in logistics distribution through an improved ant colony optimisation algorithm
    Zhang G.
    Zhang, Gailian (zhglian@126.com), 2017, Inderscience Enterprises Ltd. (08) : 218 - 230
  • [39] An Improved Ant Colony Algorithm for Solving the Path Planning Problem of the Omnidirectional Mobile Vehicle
    Zhao, Jiang
    Cheng, Dingding
    Hao, Chongqing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [40] An Improved Ant Algorithm for Grid Scheduling Problem
    Bagherzadeh, Jamshid
    MadadyarAdeh, Mojtaba
    2009 14TH INTERNATIONAL COMPUTER CONFERENCE, 2009, : 322 - +
12345