含驻留约束和重入的双臂集束型设备调度方法被引量：1

Scheduling Method for Dual-Arm Cluster Tools with Residency and Reenter Constraints

下载PDF

导出

摘要为了有效解决双臂集束型设备调度过程中的驻留约束和重入问题,采用虚拟化方法将双臂机械手转化为一个单臂机械手和一个虚拟缓冲模块,定义了晶圆投放策略,建立了调度问题的非线性规划模型.在此基础上,结合所建数学模型提出了一种基于搜索的启发式算法,并对其进行仿真分析.结果表明,所提出的算法是可行且有效的. To deal with the residency and reentrant constraints problem of dual-arm cluster tools in the scheduling process,a dual-arm robot was regarded as the combination of a single-arm robot and a virtual buffer module with a virtual method.A policy of the wafer releases was defined,and a nonlinear mathematical model of the scheduling problem was established.A heuristic algorithm based on searching was proposed.Simulation experiments were conducted to evaluate the proposed algorithm.The results indicate that the proposed algorithm is effective and feasibile.

作者周炳海周淑美

机构地区同济大学机械与能源工程学院

出处《上海交通大学学报》 EI CAS CSCD 北大核心 2016年第6期923-928,936,共7页 Journal of Shanghai Jiaotong University

基金国家自然科学基金项目(61273035 71471135)资助

关键词驻留约束重入双臂机械手设备调度 residency constraints reentrancy dual-arm robot equipment scheduling

分类号 TP391 [自动化与计算机技术—计算机应用技术] F270 [经济管理—企业管理]

引文网络
相关文献

参考文献14

1YI J, DING S, S()NG D, et al. Scheduling analysis of cluster tools with buffer/process modules[C]// 2007 IEEE International Conference on Robotics and Automation. Roma, Italy: IEEE, 2007: 985-990.
2WU N Q, CHU C B, CHU F, etal. Modeling and schedulability analysis of single-arm cluster tools with wafer residency time constraints using Petri net[C]// 2008 IEEE International Conference on Networking, Sensing and Control. Sanya, China: IEEE, 2008: 84- 89.
3KIM D K, LEE T E, KIM H J. Optimal scheduling of transient cycles for single armed cluster tools[C]// 2013 IEEE International Conference on Automation Science and Engineering. Madison, WI, USA: IEEE, 2013:874 879.
4JUNG C, LEE T E. An efficient mixed integer pro gramming model based on timed Petri nets for diverse complex cluster tool scheduling problems[J]. IEEE Transaction on Semiconductor Manufacturing, 2012, 25(2) : 186-199.
5VENKATESH S, DAVENPORT R, FOXHOVEN P, et al. A steady state throughput analysis of clus- ter tools: Dual-blade versus single blade robots [J]. IEEE Transactions on Semiconductor Manufacturing, 1997, 10(4): 418-424.
6KIM J H, LEE T E, LEE H Y, et al. Scheduling analysis of time-constrained dual-armed cluster tools [J]. IEEE Transactions on Semiconductor Manufac- turing, 2003, 16(3): 521 534.
7ROSTAMI S, HAMIDZADEH B, CAMPORESE D. An optimal periodic scheduler for dual-arm robots in cluster tools with residency constraints [J]. 1EEE Transactions on Robotics and Automation, 2001, 17 (5) : 609-618.
8PERKINSON T L, GYURCSIK R S, MCLARTY P K. Single-wafer cluster tool performance: An analy sis of the effects of redundant chambers and revlsitat[ on sequences on throughput[J]. IEEE Transactions on Semiconductor Manufacturing, 1996, 9(3): 384 400.
9PAEK J H, LEE T E. Optimal scheduling of dual- armed cluster tools without swap restriction[C]// 2008 IEEE International Conference on Automation Science and Engineering. Arlington, VA, USA: IEEE, 2008: 103-108.
10YAN Q, WU N Q, ZHOU M C, et al. Petri net- based scheduling analysis of dual arm cluster tools subject to wa{er revisiting and residency time con-straints[C] // 2013 IEEE 10th International Confer- ence on Networking, Sensing and Control. Evry, France: IEEE, 2013: 252-257.