Application of Ant Colony Optimization to Logistic Scheduling Algorithm

被引：0
|
作者：
Sun, Ruoying [1 ]
Zhao, Gang [1 ]
Wang, Xingfen [1 ]
机构：
[1] Beijing Informat Sci & Technol Univ, Sch Informat Management, Beijing, Peoples R China
来源：
IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2 | 2008年
关键词：
logistics; vehicle routing problem; ant colony optimization;
D O I：
10.1109/SOLI.2008.4682775
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The logistic scheduling is a typical combinatorial optimization problem. Vehicle routing optimization is one of the most critical parts in logistics, and the Vehicle Routing Problem (VRP) is an important problem occurring in many distribution systems. This paper proposes an improved ant colony optimization algorithm to optimize the dynamic assignment to the Capacitated Vehicle Routing Problem (CVRP) and the Vehicle Routing Problem with Time Windows (VRPTW). The improved algorithm tests several different combinations and derives the solution that is able to deliver more orders at the correct delivery date. Results show the effectiveness of the proposed algorithm.
引用
收藏
页码：1565 / 1570
页数：6
相关论文
共 50 条
  • [11] An Ant Colony Optimization Algorithm for the Press Shop Scheduling Problem
    Sun, Ji Ung
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2116 - 2121
  • [12] A Novel Spectrum Scheduling Scheme with Ant Colony Optimization Algorithm
    Liu, Liping
    Wang, Ning
    Chen, Zhigang
    Guo, Lin
    ALGORITHMS, 2018, 11 (02):
  • [13] Application of ant colony optimization algorithm in process planning optimization
    Xiao-jun Liu
    Hong Yi
    Zhong-hua Ni
    Journal of Intelligent Manufacturing, 2013, 24 : 1 - 13
  • [14] Application of ant colony optimization algorithm in process planning optimization
    Liu, Xiao-jun
    Yi, Hong
    Ni, Zhong-hua
    JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (01) : 1 - 13
  • [15] Application of water resource scheduling based on ant colony algorithm
    Chen, Cheng
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (01): : 2676 - 2680
  • [16] 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
  • [17] Research on the Application of Ant Colony Algorithm in Grid Resource Scheduling
    Tang, Bing
    Yin, Yingying
    Liu, Quan
    Zhou, Zude
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5694 - 5697
  • [18] 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
  • [19] Application of Ant Colony Algorithm for Continuous Space Optimization
    Gao Hong
    Hou Li-gang
    Su Cheng-li
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1993 - 1996
  • [20] An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems
    Mak, K. L.
    Peng, P.
    Wang, X. X.
    Lau, T. L.
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2007, 20 (06) : 524 - 537
12345