Scheduling Algorithm of Dual-Arm Multi-cluster Tools with Residency Constraints

Abstract

Abstract: According to characteristics of the cluster tools, a problem domain of the scheduling was supposed and defined, and a scheduling algorithm of dual-arm muti-cluster tools with residence constraints was presented as well. A decomposition method is utilized to this algorithm to break multi-cluster tools into several independent single-cluster ones, meanwhile, a free-conflict constraint scheduling algorithm is presented with an objective of minimizing the fundamental period of the current wafers. Simulated experiments were designed to evaluate the proposed algorithm. The results indicate that the proposed algorithm is valid to schedule the wafers on the multi-cluster tools.

Key words: multi-cluster tools, residency constraints, decomposition, scheduling, simulation experiments

CLC Number:

TP 391.9

SHI Xiao-Ming, ZHOU Bing-Hai. Scheduling Algorithm of Dual-Arm Multi-cluster Tools with Residency Constraints[J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 650-655.

References

［1］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.
［2］Venkatesh S, Davenport R, Foxhoven P, et al. A steadystate throughput analysis of cluster tools : Dualblade versus singleblade robots［J］.IEEE Transactions on Semiconductor Manufacturing, 1997, 10(4): 418424.
［3］Yoon H J, Lee D Y. Online scheduling of integrated singlewafer processing tools with temporal constraints ［J］. Transactions on Semiconductor Manufacturing, 2005, 18(3): 390398.
［4］Ding S, Yi J , Zhang M T. Multicluster tools scheduling: An integrated event graph and network model approach ［J］. IEEE Transactions on Semiconductor Manufacturing, 2006, 19(3): 339351.
［5］Yi J G, Ding S W, Song D, et al. Steadystate throughput and scheduling analysis of multicluster tools: An decomposition approach ［J］. IEEE Transactions on Automation Science and Engineering, 2008, 5(2): 321336.
［6］Chan W K V, Yi J, Ding S. On the optimality of oneunit cycle scheduling of multicluster tools with singleblade robots［C］∥ Proceedings of the 3rd Annual IEEE Conference on Automation Science and Engineering. Scottsdale, USA：IEEE, 2007: 392397.
［7］Rostami S,Hamidzadeh B. Optimal scheduling techniques for cluster tools with processmodule and transportmodule residency constraints ［J］. IEEE Transactions on Semiconductor Manufacturing, 2002, 15(3): 341349.
［8］Rostami S, Hamidzadeh B. An optimal residencyaware scheduling technique for cluster tools with buffer module ［J］. IEEE Transactions on Semiconductor Manufacturing, 2004, 17(1): 6873.
［9］Kim J H, Lee H T, Lee H Y, et al. Schedulability analysis of timeconstrained cluster tools with bounded time variation by an extended Petri Net［J］. IEEE Transactions Automation Science and Engineering, 2008, 5(3): 490503.
［10］Wu N, Chu C, Chu F. Modeling and schedulability analysis of singlearm cluster tools with wafer residency time constraints using Petri net［C］∥ Proceedings of 2008 IEEE International Conference on Networking, Sensing and Control. Sanya, China:IEEE, 2008：8489.
［11］刘明祥，周炳海.基于时间约束集的集束型设备群调度方法［J］.自动化学报,2012,38(3):479485.
LIU Mingxiang, ZHOU Binghai. Scheduling algorithm of cluster tools based on time constraint ［J］. Acta Automatica Sinica, 2012, 38(3):479485.
［12］李鑫,周炳海,陆志强.基于事件驱动的集束型晶圆制造设备调度算法［J］.上海交通大学学报, 2009,43(6):898901.
LI Xin, ZHOU Binghai, LU Zhiqiang. Scheduling algorithm for cluster tools of wafer fabrications based on eventsdriven ［J］. Journal of Shanghai Jiaotong University, 2009, 43(6): 898901.

[1]	YANG Yinguo, FENG Yinying, WEI Wei, XIE Pingping, CHEN Yue. Coordinated Day-Ahead Scheduling and Real-Time Dispatch of a Wind-Thermal-Storage Energy Base Considering Flexibility Interval [J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1270-1280.
[2]	XU Han, ZHU Sanli, ZHANG Tengfei, CHEN Shu, LIU Mingxiang. Optimization Method for Combination of Residual Current Protection and Coincidence Brake Logic in a Low-Voltage Distribution System [J]. Journal of Shanghai Jiao Tong University, 2025, 59(7): 901-911.
[3]	ZHONG Ming, WU Ying, WU Chunli, WANG Fang. Tugboat Scheduling Problem Considering Time Windows and Flexible Returning Way to Base [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(6): 1276-1288.
[4]	ZHANG Li, WANG Bao, JIA Jianxiong, SONG Zhumeng, YE Yutong, YU Yue, LIN Jiaqing, XU Xiaoyuan. End-to-End Collaborative Optimization Method for Microgrid Power Prediction and Optimal Scheduling [J]. Journal of Shanghai Jiao Tong University, 2025, 59(6): 720-731.
[5]	CHEN Shi, YANG Linsen, LIU Yihong, LUO Huan, ZANG Tianlei, ZHOU Buxiang. Optimal Scheduling Strategy of Newly-Built Microgrid in Small Sample Data-Driven Mode [J]. Journal of Shanghai Jiao Tong University, 2025, 59(6): 732-745.
[6]	MA Changxi, HUANG Xiaoting, MENG Wei. Predicting Parking Spaces Using CEEMDAN and GRU [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(5): 962-975.
[7]	WANG Hongxin, XU Degang, ZHOU Kaiwen, LI Linwen, WEN Xin. Data-Driven Method of Modeling Sparse Flow Field Data [J]. Journal of Shanghai Jiao Tong University, 2025, 59(5): 684-690.
[8]	MATHE Mariyadasu, MIDIDODDI Padmaja, BATTULA TIRUMALA Krishna. Electroencephalogram Signal Classification and Artifact Removal with Deep Networks and Adaptive Thresholding [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(4): 693-701.
[9]	QIU Zizhang, WANG Dawang, LU Zhifeng, WU Guohua. An Illuminator Resource Scheduling Methods Based on Tabu Search [J]. Air & Space Defense, 2025, 8(3): 132-140.
[10]	ZHAO Yingying, QIU Yue, ZHU Tianchen, LI Fan, SU Yun, TAI Zhenying, SUN Qingyun, FAN Hang. Online Steady-State Scheduling of New Power Systems Based on Hierarchical Reinforcement Learning [J]. Journal of Shanghai Jiao Tong University, 2025, 59(3): 400-412.
[11]	HU Kaiqiang, CAI Zexiang, CAI Yu, QU Jing, LIU Yuanyuan. Micro-Service Scheduling Model and Optimization for Protection and Control of Distribution Network Considering Virtualization Delay [J]. Journal of Shanghai Jiao Tong University, 2025, 59(11): 1684-1693.
[12]	ZHANG Jianhua, YAO Yi, ZHAO Si, WANG Yongyue. A Coordinated Control Scheme for Fast Frequency Regulation of Thermal Power Units Based on Flexibility Transformation [J]. Journal of Shanghai Jiao Tong University, 2025, 59(11): 1694-1706.
[13]	LI Jianlin, SUN Haoyuan, ZHAO Wending, LIANG Ce, LIANG Zhonghao, YUAN Xiaodong. Power Allocation Strategy for Wind Power Hybrid Storage Systems Based on Variational Modal Decomposition-Multifuzzy Control [J]. Journal of Shanghai Jiao Tong University, 2025, 59(10): 1498-1509.
[14]	ZHOU Siyi, YANG Huanhong, HUANG Wentao, ZHOU Ze, JIAO Wei, YANG Zhenyu. Two-Stage Day-Ahead and Intra-Day Rolling Optimization Scheduling of Container Integrated Port Energy System [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1357-1369.
[15]	WANG Xuan, WANG Bao, CHEN Yanping, LIU Hong, MA Xiaohui. Joint Economic Optimization of AGV Logistics Scheduling and Orderly Charging in a Low-Carbon Automated Terminal [J]. Journal of Shanghai Jiao Tong University, 2024, 58(9): 1370-1380.