The Production Scheduling Model of Optical Components Oriented Ant Colony Optimization Algorithm

被引：0
|
作者：
Wang Juan [1 ]
Wang Jian [1 ]
Tang Dingyong [1 ]
机构：
[1] China Acad Engn Phys, Inst Comp Applicat, Mianyang, Peoples R China
来源：
5TH INTERNATIONAL SYMPOSIUM ON ADVANCED OPTICAL MANUFACTURING AND TESTING TECHNOLOGIES: SMART STRUCTURES AND MATERIALS IN MANUFACTURING AND TESTING | 2010年 / 7659卷
关键词：
production scheduling; ant colony optimization algorithm; sensation and consciousness;
D O I：
10.1117/12.867726
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Optical components production belongs to the typical jobbing work, and its scheduling problem is a significant research in advanced optical manufacture technique. According to the manufacturing technology for high precision optical components, the production scheduling model which is combined workshop scheduling theory with improved Ant Colony Algorithm (ACA) is introduced in this paper. In order to reduce the inherent deficiency of traditional ant algorithm for local optimal solution and stagnation, an improved algorithm which can simulate real ant colony sensation and consciousness may enhance the efficiency of basic ACA. The simulation experiment shows the robustness for this improved algorithm.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Production scheduling with ant colony optimization
    Chernigovskiy, A. S.
    Kapulin, D. V.
    Noskova, E. E.
    Yamskikh, T. N.
    Tsarev, R. Yu
    [J]. INNOVATIONS AND PROSPECTS OF DEVELOPMENT OF MINING MACHINERY AND ELECTRICAL ENGINEERING, 2017, 87
  • [2] An Overview of Ant Colony Optimization Algorithm and Its Application on Production Scheduling
    Meng You-xin
    Zhang Jie
    Chen Zhuo
    [J]. ICIM: 2009 INTERNATIONAL CONFERENCE ON INNOVATION MANAGEMENT, PROCEEDINGS, 2009, : 135 - 138
  • [3] Ant Colony Optimization based Scheduling Algorithm
    Nosheen, Fariha
    Bibi, Sadia
    Khan, Salabat
    [J]. 2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, : 18 - 22
  • [4] Optimization of the Supply of Components for Mass Production with the Use of the Ant Colony Algorithm
    Kotowska, Joanna
    Markowski, Marcin
    Burduk, Anna
    [J]. INTELLIGENT SYSTEMS IN PRODUCTION ENGINEERING AND MAINTENANCE (ISPEM 2017), 2018, 637 : 347 - 357
  • [5] Application of Ant Colony Optimization to Logistic Scheduling Algorithm
    Sun, Ruoying
    Zhao, Gang
    Wang, Xingfen
    [J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1565 - 1570
  • [6] A nested ant colony algorithm for hybrid production scheduling
    Li, YJ
    Wu, TJ
    [J]. PROCEEDINGS OF THE 2002 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2002, 1-6 : 1123 - 1128
  • [7] Ant Colony Optimization Algorithm for Reactive Production Scheduling Problem in the Job Shop System
    Kato, E. R. R.
    Morandin, O., Jr.
    Fonseca, M. A. S.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2199 - 2204
  • [8] Scheduling Optimization of Test Tasks Based on Ant Colony Algorithm
    Hu T.
    Ma C.
    Shen L.
    Liang J.
    [J]. Binggong Xuebao/Acta Armamentarii, 2019, 40 (06): : 1310 - 1316
  • [9] An Ant Colony Optimization Algorithm for the Press Shop Scheduling Problem
    Sun, Ji Ung
    [J]. MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2116 - 2121
  • [10] A Novel Spectrum Scheduling Scheme with Ant Colony Optimization Algorithm
    Liu, Liping
    Wang, Ning
    Chen, Zhigang
    Guo, Lin
    [J]. ALGORITHMS, 2018, 11 (02):
12345