Advanced Search
Volume 42 Issue 7
Jul.  2016
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2016  >  42(7): 1361-1367.
Zhang Xiaoyue, Zhang Chunxi. Information fusion technology in FOG/GPS integrated navigation system[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(04): 422-425. (in Chinese)
Citation: ZHOU Binghai, LI Ming. Scheduling method for double-cluster tools with parallel chambers based on capacity constraint resource[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(7): 1361-1367. doi: 10.13700/j.bh.1001-5965.2015.0538(in Chinese)
shu

Scheduling method for double-cluster tools with parallel chambers based on capacity constraint resource

doi: 10.13700/j.bh.1001-5965.2015.0538

  • School of Mechanical Engineering, Tongji University, Shanghai 201804, China

  • Received Date: 24 Aug 2015
  • Publish Date: 20 Jul 2016
    Abstract
  • To effectively solve scheduling problems of multiple cluster tools of 450 mm wafer fabrication systems with parallel processing chambers, a scheduling method based on capacity constraint resource (CCR) was proposed. Firstly, with comprehensive consideration of the characteristics of different types of wafers, resources and residency constraints, a mathematical programming model of double-cluster tools with parallel chambers was established to minimize the makespan of the system. Then, to optimize manipulator movements by adopting locking-tightening-loosening (LTL) strategy to the CCR, a piecewise scheduling algorithm was constructed with the CCR．Finally, through the analysis of simulation experiments, the results indicate that the proposed algorithm is valid and competitive.

     

    • FullText(HTML)
    • References(15)
  • [1]
    PERKINSON T L,MCLARTY P K,GYURCSIK R S,et al.Single-wafer cluster tool performance:An analysis of throughput [J].IEEE Transactions on Semiconductor Manufacturing,1994,7(3):369-373.
    [2]
    YI J,DING S,SONG D,et al.Steady-state throughput and scheduling analysis of multi-cluster tools:A decomposition ap-proach[J].IEEE Transactions on Automation Science and Engineering,2008,5(2):321-336.
    [3]
    CHAN W K,YI J,DING S.Optimal scheduling of multi-cluster tools with constant robot moving times,Part I:Two-cluster analysis[J].IEEE Transactions on Automation Science and Engineering,2011,8(1):5-16.
    [4]
    CHAN W K,DING S,YI J,et al.Optimal scheduling of multicluster tools with constant robot moving times,Part II:Tree-like topology configurations[J].IEEE Transactions on Automation Science and Engineering,2011,8(1):17-28.
    [5]
    DING S,YI J,ZHANG M T,et al.Performance evaluation and schedule optimization of multi-cluster tools with process times uncertainty[C]//Proceeding of the 2006 IEEE International Conference on Automation Science and Engineering.Piscataway,NJ:IEEE Press,2006:7-10.
    [6]
    LIU M X,ZHOU B H. Modeling and scheduling analysis of multi-cluster tools with residency constraints based on time constraint sets[J].International Journal of Production Research,2013,51(16):4835-4852.
    [7]
    PERKINSON T L,GYURCSIK R S,MCLARTY P K.Single-wafer cluster tool performance:An analysis of the effects of redundant chambers and revisitation sequences on throughput[J].IEEE Transactions on Semiconductor Manufacturing,1996,9(3):384-400.
    [8]
    GEISMAR H N,DAWANDE M W,SRISKANDARAJAH C.Robotic cells with parallel machines:Throughput maximization in constant travel-time cells[J].Journal of Scheduling,2004,7(5):375-395.
    [9]
    ZHENG X H,YU H B,HU J T.A general throughput model for parallel cluster tools[C]//International Conference on ICCE2011,AISC 110.Berlin:Springer Press,2011:215-222.
    [10]
    卢睿,李林瑛.有晶滞留时间约束的集束型装备调度问题研究[J].控制仿真学报,2014,26(8):1775-1780.LU R,LI L Y.Research on scheduling problem of cluster tools with residency time constraints[J].Journal of System Simulation,2014,26(8):1775-1780(in Chinese).
    [11]
    WIKBORG U,LEE T E.Noncyclic scheduling for timed discrete-event systems with application to single-armed cluster tools using pareto-optimal optimization[J].IEEE Transactions on Automation Science and Engineering,2013,10(3):699-710.
    [12]
    ZHANG J,FANG X,QI L.LCM cycle based optimal scheduling in robotic cell with parallel workstations[C]//2014 IEEE International Conference on Robotics and Automation (ICRA).Piscataway,NJ:IEEE Press,2014:1367-1373.
    [13]
    DING S,YI J.An event graph based simulation and scheduling analysis of multi-cluster tools[C]//Proceedings of 2004 Winter Simulation Conference.Piscataway,NJ:IEEE Press,2004:1915-1924.
    [14]
    KUMAR S,RAMANAN N,SRISKANDARAJAH C.Minimizing cycle time in large robotic cells[J].IIE Transactions,2005,37(2):123-136.
    [15]
    ROSER C,NAKANO M,TANAKA M.A practical bottleneck detection method[C]//Proceedings of Winter Simulation Conference,2001.Piscataway,NJ:IEEE Press,2001,2:949-953. 作者简介:
    • Relative Articles

  • Relative Articles

    [1]TANG J M，HUANG J Q，WANG B W，et al. Resource optimization of multi UAV assisted communication system based on user scheduling[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（4）：1143-1151 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0241.
    [2]LI F，LI Z H，CHEN A G. Boltzmann-Rykov model equation gas-kinetic unified algorithm and nozzle flow[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（2）：553-562 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0054.
    [3]JU T，LIU S，WANG Z Q，et al. Task segmentation and parallel optimization of DNN model[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（9）：2739-2752 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0731.
    [4]WANG E S，WANG H，LEI H，et al. ARAIM-related fault subset optimization algorithm based on sparrow search algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（7）：2066-2073 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0596.
    [5]WANG Z K，HUANG X Y，ZHU D L，et al. Learning sparrow search algorithm of hybrids boundary processing mechanisms[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（1）：286-298 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0195.
    [6]HUANG Jie-yu, ZHANG Hao-wei, XIE Jun-wei, LI Zheng-jie, QI Cheng, DING Zi-hang. A resource optimization allocation algorithm for radar networked system for stealth target tracking[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0782
    [7]HUANG Dan, LONG Jian-fei, CHENG Ye, WANG Jia-bin, XU Lu-xiang, YANG Wei. Experimental study on beam characteristics of μHT-1 Thruster under wide range adjustment of operating parameters[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0406
    [8]LIU Y J，HAN W，SU X C，et al. Carrier aircraft landing scheduling problem based on improved gray wolf optimization[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（3）：803-813 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0280.
    [9]ZHANG Lin, SHEN Jia-ying, HU Chuan-lu, ZHU Dong-lin. Learning Harris hawks optimization algorithm with signal-to-noise ratio[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0433
    [10]ZHU Y，XIAO S H，CHEN Z T. A registration algorithm with datum constraints and allowance constraints[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（3）：580-587 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0314.
    [11]LIU R，BAI J Q，QIU Y S. Research and application of parallel infill sampling method based on non-dominated sorting[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（6）：1446-1459 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0831.
    [12]CHENG B P，FANG Y W，PENG W S，et al. Comprehensive performance evaluation of swarm intelligence algorithms based on improved radar graph method[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（10）：2780-2789 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0726.
    [13]WANG E S，GUO J，HONG C，et al. Cooperative confrontation model of UAV swarm with random spatial networks[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（1）：10-16 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0206.
    [14]LEI Lu, WU Ming-yu, GUO Zhi-bo, QIAO Xiao-li. Research on fast sign-off method for wiring harness topological drawings[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0427
    [15]SHI T，ZHUANG X B，LIN Z J，et al. Satellite selection based on parallel genetic algorithm for high orbit autonomous satellite navigation[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3528-3536 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0118.
    [16]WANG L Y，WU L，YANG S，et al. Hot spots areas mining of online ride-hailing based on D-OPTICS algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（11）：3124-3131 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0008.
    [17]LIU Meiqin, XU Chenming, YAO Chao, LIN Chunyu, ZHAO Yao. Dual coding unit partition optimization algorithm of HEVC[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(8): 1383-1389. doi: 10.13700/j.bh.1001-5965.2021.0528
    [18]XU Haiying, YANG Guang, ZHANG Wei, YANG Bo, SANG Xinghua, WANG Zhuang. Properties of gas discharge electron beam coaxial wire of fuse additive manufacturing and microstructure of TC4 titanium alloy[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(12): 2373-2380. doi: 10.13700/j.bh.1001-5965.2021.0147
    [19]DU Mo, MENG Bao, PAN Feng, WAN Min. Optimal design of printed circuit heat exchanger considering manufacturing constraints[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(10): 1994-2005. doi: 10.13700/j.bh.1001-5965.2021.0045
    [20]ZHOU Lifang, LIU Jinlan, LI Weisheng, LEI Bangjun, HE Yu, WANG Yihan. Object tracking method based on IoU-constrained Siamese network[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(8): 1390-1398. doi: 10.13700/j.bh.1001-5965.2021.0533
    • Supplements(0)
    • Cited By
  • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-062024-072024-082024-092024-102024-112024-122025-012025-022025-032025-042025-050510152025
    Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 22.8 %FULLTEXT: 22.8 %META: 74.7 %META: 74.7 %PDF: 2.5 %PDF: 2.5 %FULLTEXTMETAPDF
    Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 2.3 %其他: 2.3 %上海: 0.4 %上海: 0.4 %伦敦: 0.4 %伦敦: 0.4 %北京: 2.3 %北京: 2.3 %哈尔滨: 0.4 %哈尔滨: 0.4 %哥伦布: 1.1 %哥伦布: 1.1 %唐山: 0.2 %唐山: 0.2 %喀什: 0.4 %喀什: 0.4 %大同: 0.2 %大同: 0.2 %天津: 0.4 %天津: 0.4 %常州: 0.2 %常州: 0.2 %张家口: 1.0 %张家口: 1.0 %惠州: 0.2 %惠州: 0.2 %扬州: 0.2 %扬州: 0.2 %杭州: 0.8 %杭州: 0.8 %武汉: 0.2 %武汉: 0.2 %江门: 0.4 %江门: 0.4 %沈阳: 0.4 %沈阳: 0.4 %洛阳: 0.2 %洛阳: 0.2 %深圳: 12.1 %深圳: 12.1 %漯河: 1.0 %漯河: 1.0 %石家庄: 0.2 %石家庄: 0.2 %秦皇岛: 0.2 %秦皇岛: 0.2 %芒廷维尤: 19.5 %芒廷维尤: 19.5 %芝加哥: 0.2 %芝加哥: 0.2 %西宁: 50.4 %西宁: 50.4 %西安: 0.4 %西安: 0.4 %迈阿密: 0.8 %迈阿密: 0.8 %邯郸: 0.2 %邯郸: 0.2 %郑州: 1.7 %郑州: 1.7 %长沙: 1.3 %长沙: 1.3 %青岛: 0.2 %青岛: 0.2 %香港特别行政区: 0.4 %香港特别行政区: 0.4 %其他上海伦敦北京哈尔滨哥伦布唐山喀什大同天津常州张家口惠州扬州杭州武汉江门沈阳洛阳深圳漯河石家庄秦皇岛芒廷维尤芝加哥西宁西安迈阿密邯郸郑州长沙青岛香港特别行政区

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(835) PDF downloads(486) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return