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 条
  • [41] An Assembly Line Multi-Station Assembly Sequence Planning Method Based on Particle Swarm Optimization Algorithm
    Song, Shuan-Jun
    Qiu, Cheng-Hong
    Peng, Long-Guang
    Hu, Sheng
    Journal of Computers (Taiwan), 2022, 33 (01) : 115 - 125
  • [42] An Energy-Saving Optimization Method of Dynamic Scheduling for Disassembly Line
    Gao, Yicong
    Wang, Qirui
    Feng, Yixiong
    Zheng, Hao
    Zheng, Bing
    Tan, Jianrong
    ENERGIES, 2018, 11 (05)
  • [43] Application of Particle Swarm Optimization for Production Scheduling
    Ghumare, M. M.
    Bewoor, L. A.
    Sapkal, S. U.
    1ST INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION ICCUBEA 2015, 2015, : 485 - 489
  • [44] A Simulation-based Dynamic Spatial Scheduling Method of Block Assembly in Shipbuilding
    Du, J. W.
    Wang, J. J.
    Fan, X. M.
    2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 1491 - 1495
  • [45] Research on dynamic scheduling and perception method of assembly resources based on digital twin
    Wang, Yunrui
    Wang, Yao
    Ren, Wengzhe
    Wu, Zhengli
    Li, Juan
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2024, 37 (1-2) : 149 - 164
  • [46] Research on ETAEMS/GPGP-CN based dynamic scheduling technology of semiconductor fabrication line
    Zhai, W. (zwbin-2000@yahoo.com.cn), 2005, Editorial Office of Chinese Journal of Mechanical Engineering (41):
  • [47] Task scheduling method of production line workflow based on firefly algorithm
    Hou, Lixia
    Zhao, Jie
    Ma, Chungeng
    INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2022, 27 (1-3) : 92 - 106
  • [48] Dynamic scheduling for aircraft mobile production line considering material supply interference
    Lu B.
    Lu Z.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (08): : 1521 - 1534
  • [49] MANPOWER SCHEDULING METHOD SIMPLIFIES PRODUCTION LINE ASSIGNMENTS THROUGH GRAPHICS
    SADOWSKI, RP
    INDUSTRIAL ENGINEERING, 1981, 13 (08): : 34 - &