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 条
  • [31] A Hybrid Ant Colony Optimization Algorithm for Job Scheduling In Computational Grids
    Kumar, E. S.
    Sumathi, A.
    Zubar, H. A.
    JOURNAL OF SCIENTIFIC & INDUSTRIAL RESEARCH, 2015, 74 (07): : 377 - 380
  • [32] Heuristic Task Scheduling Algorithm Based on Rational Ant Colony Optimization
    Zhang Xiaodong
    Cui Xiaoyan
    Zheng Shizhuo
    CHINESE JOURNAL OF ELECTRONICS, 2014, 23 (02) : 311 - 314
  • [33] Ant colony optimization for intelligent scheduling
    Wang, XR
    Wu, TJ
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 66 - 70
  • [34] Efficient Cloud Workflow Scheduling with Inverted Ant Colony Optimization Algorithm
    Ding, Hongwei
    Zhang, Ying
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (10) : 913 - 921
  • [35] Ant colony optimization based algorithm for permutation flow shop scheduling
    Liu, Yan-Feng
    Liu, San-Yang
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2008, 30 (09): : 1690 - 1692
  • [36] Grid Task Scheduling Based on Chaotic Ant Colony Optimization Algorithm
    Ma, Yuanxiang
    Wang, Yizhi
    PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 469 - 472
  • [37] Ant Colony Optimization Algorithm to Parallel Machine Scheduling Problem with Setups
    Arnaout, Jean-Paul
    Musa, Rami
    Rabadi, Ghaith
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 578 - +
  • [38] Optimization of Radar Resource Scheduling Based on Improved Ant Colony Algorithm
    Huang, Z. X.
    Hu, S. C.
    Zhang, B. K.
    Liu, Y. X.
    He, S.
    Li, W. B.
    2022 IEEE MTT-S INTERNATIONAL MICROWAVE WORKSHOP SERIES ON ADVANCED MATERIALS AND PROCESSES FOR RF AND THZ APPLICATIONS, IMWS-AMP, 2022,
  • [39] Production scheduling with ant colony optimization
    Chernigovskiy, A. S.
    Kapulin, D. V.
    Noskova, E. E.
    Yamskikh, T. N.
    Tsarev, R. Yu
    INNOVATIONS AND PROSPECTS OF DEVELOPMENT OF MINING MACHINERY AND ELECTRICAL ENGINEERING, 2017, 87
  • [40] Enhancing scheduling solutions through ant colony ant colony optimization
    Kopuri, S
    Mansouri, N
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 5, PROCEEDINGS, 2004, : 257 - 260
12345