A Swarm-Dynamic Scheduling Method for Semiconductor Assembly Production Line

被引:1
|
作者
Kang, Qi [1 ]
Xiao, Hui [1 ]
Wang, Lei [1 ]
Wu, Qidi [1 ,2 ]
机构
[1] Tongji Univ, Coll Elect & Informat Engn, Shanghai 200092, Peoples R China
[2] Minist Educat China, Beijing, Peoples R China
基金
美国国家科学基金会;
关键词
D O I
10.1109/COASE.2008.4626459
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a new swarm dynamic scheduling method for a semiconductor assembly production line, which is approximately treated as a job shop problem. In this approach, a heuristic swarm stochastic optimization technology- particle swarm optimizer is adopted to find a near optimal operation sequence and schedule strategy based on the criterion of minimal total makespan (TMS) in its admissible sequence space; in which, integrating discrete dynamic programming method is integrated for the usage of particle fitness evaluation. Preliminary numerical example is studied to illustrate the swarm dynamic scheduling approach.
引用
收藏
页码:91 / +
页数:2
相关论文
共 50 条
  • [21] A scheduling method for painting line under Pull production
    Yoo, JK
    Shinbo, K
    Shimizu, Y
    JSME INTERNATIONAL JOURNAL SERIES C-MECHANICAL SYSTEMS MACHINE ELEMENTS AND MANUFACTURING, 2003, 46 (01) : 88 - 92
  • [22] What can swarm assembly do? Ingenics promotes the transformation of line production
    Was kann Schwarmmontage?: Ingenics wirbt für die transformation der fließfertigung
    Zeeb, Hartmut, 1600, Carl Hanser Verlag (112):
  • [23] Holonic scheduling for an assembly line
    Cechowicz, R
    SOFT COMPUTING AND INDUSTRY: RECENT APPLICATIONS, 2002, : 103 - 110
  • [24] SWARM INTELLIGENCE BASED DYNAMIC REAL-TIME SCHEDULING APPROACH FOR SEMICONDUCTOR WAFER FAB
    Li Li Fei Qiao Wu Qidi School of Electronics & Information Engineering
    Chinese Journal of Mechanical Engineering, 2005, (01) : 71 - 74
  • [25] Research on the Production Scheduling Method of a Semiconductor Packaging Test Based With the Clustering Method
    Han, Zhonghua
    Zhang, Quan
    Jiang, Yongqing
    Duan, Bin
    INTERNATIONAL JOURNAL OF INFORMATION SYSTEMS AND SUPPLY CHAIN MANAGEMENT, 2019, 12 (02) : 36 - 56
  • [26] Hierarchical Petri net model and its application for scheduling of semiconductor production line
    Qiao, F
    Li, L
    Wang, ZT
    Wu, QD
    Image Processing, Biomedicine, Multimedia, Financial Engineering and Manufacturing, Vol 18, 2004, 18 : 347 - 352
  • [27] An Artificial Immune System Algorithm for Optimizing The Distributed Production Scheduling in The Semiconductor Assembly Industry
    Anuar, Nur Ifwah Mohd
    Yusof, Umi Kalsom
    Khalid, Mohd Nor Akmal
    2013 13TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA), 2013, : 259 - 264
  • [28] Assembly and Production Line Designing, Balancing and Scheduling with Inaccurate Data: A Survey and Perspectives
    Sotskov, Yuri N. N.
    ALGORITHMS, 2023, 16 (02)
  • [29] Production scheduling optimization method based on hybrid particle swarm optimization algorithm
    Shang, Jianren
    Tian, Yunnan
    Liu, Yi
    Liu, Runlong
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (02) : 955 - 964
  • [30] Research on scheduling in semiconductor assembly and test manufacturing
    Yao, Li-Li
    Shi, Hai-Bo
    Liu, Chang
    Zidonghua Xuebao/Acta Automatica Sinica, 2014, 40 (05): : 892 - 900