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 条
  • [21] Heuristic Task Scheduling Algorithm Based on Rational Ant Colony Optimization
    ZHANG Xiaodong
    CUI Xiaoyan
    ZHENG Shizhuo
    ChineseJournalofElectronics, 2014, 23 (02) : 311 - 314
  • [22] Applying the ant colony optimization algorithm to the spatial cluster scheduling problem
    Xiao, JT
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1341 - 1346
  • [23] A New Ant Colony Optimization Algorithm with an Escape Mechanism for Scheduling Problems
    Lin, Tsai-Duan
    Hsu, Chuin-Chieh
    Chen, Da-Ren
    Chiu, Sheng-Yung
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: SEMANTIC WEB, SOCIAL NETWORKS AND MULTIAGENT SYSTEMS, 2009, 5796 : 152 - +
  • [24] Adaptive Ant Colony Optimization Algorithm for Earth Observing Satellites Scheduling
    Liu Xiaolu
    Chen Yingwu
    Yao Feng
    Bai Baocun
    2009 INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND OPTIMIZATION, PROCEEDINGS, 2009, : 275 - 278
  • [25] Improved ant colony optimization algorithm for job shop scheduling problem
    Zhang, Zhi-Qiang
    Zhang, Jing
    Zhang, Xiang
    Li, Shu-Juan
    Yingyong Kexue Xuebao/Journal of Applied Sciences, 2010, 28 (02): : 182 - 188
  • [26] An Improved Ant Colony Optimization Job Scheduling Algorithm in Fog Computing
    Yin, Chao
    Li, Tongfang
    Qu, Xiaoping
    Yuan, Sihao
    INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND ROBOTICS 2020, 2020, 11574
  • [27] Improved Ant Colony Algorithm on Scheduling Optimization of Cloud Computing Resources
    Hu, Xiaoxi
    Zhou, Xianwei
    ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING III, 2014, 678 : 75 - 78
  • [28] Scheduling Earth Observing Satellites with Hybrid Ant Colony Optimization Algorithm
    Wang, Haibo
    Xu, Minqiang
    Wang, Rixin
    Li, Yuqing
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL II, PROCEEDINGS, 2009, : 245 - 249
  • [29] Hybrid Ant Colony Optimization and Cuckoo Search Algorithm for Job Scheduling
    Raju, R.
    Babukarthik, R. G.
    Dhavachelvan, P.
    ADVANCES IN COMPUTING AND INFORMATION TECHNOLOGY, VOL 2, 2013, 177 : 491 - +
  • [30] Scheduling Workflow in Cloud Computing Based on Ant Colony Optimization Algorithm
    Zhou, Yue
    Huang, XinLi
    2013 SIXTH INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING (BIFE), 2014, : 57 - 61
12345