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 条
  • [1] Application of ant colony optimization algorithm in integrated process planning and scheduling
    Liu, Xiaojun
    Ni, Zhonghua
    Qiu, Xiaoli
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 84 (1-4): : 393 - 404
  • [2] An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling
    Meng You-xin
    Zhang Jie
    Chen Zhuo
    ICIM: 2009 INTERNATIONAL CONFERENCE ON INNOVATION MANAGEMENT, PROCEEDINGS, 2009, : 135 - 138
  • [3] Application of ant colony optimization algorithm in integrated process planning and scheduling
    Xiaojun Liu
    Zhonghua Ni
    Xiaoli Qiu
    The International Journal of Advanced Manufacturing Technology, 2016, 84 : 393 - 404
  • [4] The application of Ant colony optimization algorithm in the flight landing scheduling problem
    Feng, Xiaorong
    Feng, Xingjie
    Liu, Dong
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2698 - 2703
  • [5] Ant Colony Optimization based Scheduling Algorithm
    Nosheen, Fariha
    Bibi, Sadia
    Khan, Salabat
    2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, : 18 - 22
  • [6] EFFECT OF THE APPLICATION OF THE ANT COLONY ALGORITHM IN A LOGISTIC SERVICE
    Guaman Lozano, Angel Geovanny
    Mino Cascante, Gloria Elizabeth
    Moyano Alulema, Julio Cesar
    Garcia Flores, Alcides Napoleon
    Cayan Martinez, Juan Carlos
    3C TECNOLOGIA, 2018, 7 (04): : 29 - 47
  • [7] Ant colony optimization algorithm and its application
    Chen, Aoran
    Tan, Hao
    Zhu, Yiyue
    2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELLING, AND INTELLIGENT COMPUTING (CAMMIC 2022), 2022, 12259
  • [8] Ant Colony optimization application in bottleneck station scheduling
    Kilicaslan, Emre
    Demir, Halil Ibrahim
    Kokcam, Abdullah Hulusi
    Phanden, Rakesh Kumar
    Erden, Caner
    ADVANCED ENGINEERING INFORMATICS, 2023, 56
  • [9] Application study of ant colony algorithm for network data transmission path scheduling optimization
    Xiao, Peng
    JOURNAL OF INTELLIGENT SYSTEMS, 2023, 32 (01)
  • [10] Scheduling Optimization of Test Tasks Based on Ant Colony Algorithm
    Hu T.
    Ma C.
    Shen L.
    Liang J.
    Binggong Xuebao/Acta Armamentarii, 2019, 40 (06): : 1310 - 1316
12345