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.
CHANG Zheng, WANG Yongmei, TIAN Tian, et al. Modeling technology of radiation belt in LEO based on data gridding methods[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(12): 2288-2295. doi: 10.13700/j.bh.1001-5965.2014.0799(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]ZHU Yuanjun, LI Yan, ZHANG Xuejun, ZHANG Weidong. Risk-Constrained Safe Path Planning for Unmanned Aerial Vehicles in Urban Airspace[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0843
    [2]LI Huan, CUI Pengcheng, JIA Hongyin, GONG Xiaoquan, WU Xiaojun. Numerical Simulation of TSTO Interstage Separation Considering Constraint Force[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0839
    [3]DAI T X，XU Z. Multi-beam LEO satellite user grouping and resource allocation algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（8）：2575-2584 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0638.
    [4]LIU S Y，YANG H L，ZHANG Z G，et al. Vibration control of flexible spacecraft with output constraints and external disturbances[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（5）：1560-1567 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0622.
    [5]ZHANG Y L，MA Z Z，SHI L，et al. Multi-agent coverage control based on communication connectivity maintenance constraints[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（2）：519-528 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0340.
    [6]JIANG W H，CHEN Z L，CHENG Y B，et al. Image captioning model based on divergence-based and spatial consistency constraints[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（2）：456-465 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0400.
    [7]ZHAO Ru-jian, YANG Wei, WU Zhen-yu, CENG Hong-cheng, CHEN Jie, MA Lei. Ship track prediction method based on LSTM and nautical chart constraints[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0516
    [8]REN Si-yuan, WANG Song, CHEN Gong, DENG Chen, PAN Zheng-xiao. Research on task planning of multiple UAVs with simultaneous arrival constraints[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0783
    [9]LIU M J，LUO J W，QIN S Y. 3D SLAM algorithm based on geometric constraints of feature points in dynamic scenarios[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（9）：2872-2884 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0721.
    [10]ZHOU Zi-yan, LI Qiao, SHI Qi-dong. A heuristic constraint conversion scheduling method for time-triggered flows in TSN[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0585
    [11]YANG Y，ZHANG S，SHU T. Double light curtain-constrained hazy image restoration algorithm based on improved atmospheric scattering model[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（12）：3632-3644 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.1010.
    [12]LI J，ZHANG R C，PAN C Y，et al. Micro immune optimization algorithm for single objective probabilistic constrained programming[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（3）：525-537 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0288.
    [13]ZHAO G R，GU H L，HAN X，et al. NNS distributed fusion estimator under multiple network constraints[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（2）：229-241 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0225.
    [14]TANG Jing-min, HUANG Jia-qi, WANG Bing-wen, SONG Yao-lian, YU Gui-cai. Joint optimization scheme of trajectories and resources allocation for UAV aided communication[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0241
    [15]GUO Q，WU T H，XU W，et al. Target tracking algorithm based on saliency awareness and consistency constraint[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（9）：2244-2257 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0688.
    [16]CHEN J J，YUAN H，XU Y，et al. GNSS instantaneous attitude determination method based on multi-variable constraints[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（6）：1394-1401 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0453.
    [17]LYU Y，CAO F. Robust beamforming based on linear constraint minimum variance algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（3）：617-624 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0280.
    [18]ZHANG S，SONG T L，JIAO W，et al. Cooperative guidance method with interception time constraint[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（8）：1956-1963 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0569.
    [19]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.
    [20]PAN Chang-zhong, HE Guang, LI Zhi-jing, ZHOU Lan, XIONG Pei-yin. Adaptive Filtered Control for Uncertain Electro-hydraulic Servo Systems with Time-varying Output Constraints[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2022-0497
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(824) 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