基于CCR带并行腔双集束型设备调度方法

周炳海; 黎明

doi:10.13700/j.bh.1001-5965.2015.0538

基于CCR带并行腔双集束型设备调度方法

doi: 10.13700/j.bh.1001-5965.2015.0538

周炳海^,,
黎明

同济大学机械与能源工程学院, 上海 201804

基金项目: 国家自然科学基金（71471135，61273035）

详细信息

作者简介:
周炳海男,博士,教授,博士生导师。主要研究方向:制造系统调度、建模与仿真评价,设备可靠性与预防性维护建模。Tel: 021-54810409 E-mail:bhzhou@tongji.edu.cn;黎明男,硕士研究生。主要研究方向:半导体制造系统生产调度、建模与仿真评价。

通讯作者:
周炳海,Tel.: 021-54810409 E-mail: bhzhou@tongji.edu.cn

中图分类号: F270;TP391
计量
- 文章访问数: 772
- HTML全文浏览量: 112
- PDF下载量: 483
- 被引次数: 0
出版历程
- 收稿日期: 2015-08-24
- 网络出版日期: 2016-07-20

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

ZHOU Binghai^,,
LI Ming

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

摘要

摘要: 为有效解决450mm晶圆制造中带有并行处理腔的集束型设备群调度问题，提出了基于产能约束资源（CCR）的调度方法。首先，综合考虑多品种加工、晶圆驻留和资源约束等特征，以系统总完工时间最小作为目标，建立带并行腔双集束型设备调度数学模型；其次，为优化机械手作业顺序，对CCR实施锁定-收紧-松弛（LTL）策略，构建了一种以CCR为界的分段调度算法；最后，进行了仿真实验分析。结果表明本文提出的算法是有效和有竞争性的。
- 集束型设备群 /
- 并行腔 /
- 驻留约束 /
- 产能约束资源 /
- 调度算法
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.
- multiple cluster tools /
- parallel chambers /
- residency constraint /
- capacity constraint resource /
- scheduling algorithm

HTML全文

参考文献(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. 作者简介: