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 条
  • [41] A New Fast Ant Colony Optimization Algorithm: The Saltatory Evolution Ant Colony Optimization Algorithm
    Li, Shugang
    Wei, Yanfang
    Liu, Xin
    Zhu, He
    Yu, Zhaoxu
    [J]. MATHEMATICS, 2022, 10 (06)
  • [42] Optimization of Production Organization in a Packaging Company by Ant Colony Algorithm
    Gornicka, Dagmara
    Markowski, Marcin
    Burduk, Anna
    [J]. INTELLIGENT SYSTEMS IN PRODUCTION ENGINEERING AND MAINTENANCE (ISPEM 2017), 2018, 637 : 336 - 346
  • [43] A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing
    Liu, Chun-Yan
    Zou, Cheng-Ming
    Wu, Pei
    [J]. PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014), 2014, : 68 - 72
  • [44] Ocean Fishing Fleet Scheduling Path Optimization Model Research Based On Improved Ant Colony Algorithm
    Li Jia-lin
    Yu Li-juan
    Chen Cheng-ming
    [J]. PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, 2016, 43 : 358 - 363
  • [45] A Modified Ant Colony Optimization Algorithm with Load Balancing for Job Shop Scheduling
    Chaukwale, Rajesh
    Kamath, Sowmya S.
    [J]. 2013 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING TECHNOLOGIES (ICACT), 2013,
  • [46] Ant colony optimization-based algorithm for airline crew scheduling problem
    Deng, Guang-Feng
    Lin, Woo-Tsong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) : 5787 - 5793
  • [47] Using ant colony optimization algorithm to solve airline crew scheduling problems
    Lo, Chih-Chung
    Deng, Guang-Feng
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 797 - 801
  • [48] Intercell Scheduling Approach Based on Ant Colony Optimization Algorithm and Genetic Programming
    [J]. 1600, Beijing Institute of Technology (37):
  • [49] An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem
    Deng, Wu
    Xu, Junjie
    Zhao, Huimin
    [J]. IEEE ACCESS, 2019, 7 : 20281 - 20292
  • [50] A Modified Ant Colony Optimization algorithm for the Distributed Job shop Scheduling Problem
    Chaouch, Iman
    Driss, Olfa Belkahla
    Ghedira, Khaled
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 296 - 305
12345