An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling

被引：2
|
作者：
Meng You-xin [1 ]
Zhang Jie [1 ]
Chen Zhuo [1 ]
机构：
[1] Qingdao Univ Sci & Technol, Coll Informat Sci & Technol, Qingdao, Peoples R China
来源：
ICIM: 2009 INTERNATIONAL CONFERENCE ON INNOVATION MANAGEMENT, PROCEEDINGS | 2009年
关键词：
ant colony algorithm; scheduling problem; flow shop scheduling; job shop scheduling; flexible job shop scheduling;
D O I：
10.1109/ICIM.2009.42
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper analyses the type and characteristics of several typical production scheduling problems,including multiprocessor scheduling,flow shop scheduling,job shop scheduling and flexible job shop scheduling. It reviews improved ant colony algorithm and its application on several scheduling problems,and the characteristics of the improved strategy. Finally,the development trend and existence problems of production scheduling are discussed.
引用
收藏
页码：135 / 138
页数：4
相关论文
共 50 条
  • [1] Application of Ant Colony Optimization to Logistic Scheduling Algorithm
    Sun, Ruoying
    Zhao, Gang
    Wang, Xingfen
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1565 - 1570
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] Partheno Genetic Ant Colony Optimization Algorithm and its Application
    Wang, Guoli
    Wu, Jianhui
    Su, Yu
    SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 1132 - 1136
  • [9] Research on an improved ant colony optimization algorithm and its application
    1600, Science and Engineering Research Support Society (09):
  • [10] Hybrid Ant Colony Algorithm and Its Application on Function Optimization
    Liu, Bo
    Li, Huiguang
    Wu, Tihua
    Zhang, Qingbin
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2008, 5370 : 769 - 777
12345