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 条
  • [41] An Improved Ant Colony Algorithm for the Vehicle Routing Problem in Time-Dependent Networks
    Liu, Yongqiang
    Chang, Qing
    Xiong, Huagang
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (05): : 1506 - 1510
  • [42] 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):
  • [43] An improved ant colony algorithm for traveling salesmen problem
    Yang Zhi ming
    Peng Xi yuan
    Peng Yu
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 2535 - 2538
  • [44] An Improved Ant Colony Algorithm for the Garbage Transportation Problem
    Li, Jing
    Wang, Shiying
    Information, Management and Algorithms, Vol II, 2007, : 107 - 110
  • [45] Assignment Problem Based on Improved Ant Colony Algorithm
    Geo, Zhi'e
    Zhang, Gongjing
    RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 356 - 360
  • [46] An improved ant colony algorithm to solve knapsack problem
    Li Shuang
    Wang Shuliang
    Zhang Qiuming
    GEOINFORMATICS 2006: REMOTELY SENSED DATA AND INFORMATION, 2006, 6419
  • [47] An Improved Ant Colony Algorithm for Independent Tasks Scheduling of Grid
    Zhu, Youchan
    Wei, Qiujuan
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 566 - 569
  • [48] Agile satellite scheduling based on improved ant colony algorithm
    Yan, Z.-Z., 1600, Systems Engineering Society of China (34):
  • [49] Automated Logistics Control Model Based on Improved Ant Colony Algorithm
    School of Business, Chongqing City Management College, Chongqing
    401331, China
    Informatica, 2024, 16 (13-26):
  • [50] An Improved Ant Colony Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, Li
    Wang, Keqi
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 697 - +
12345