Rule-Based Scheduling of Batch Processing Machine Applied to Semiconductor Wafer Fabrication System

Abstract

Abstract: To solve the scheduling problem of batch processing machine in the furnace district of semiconductor wafer fabrication system (SWFS), this paper proposed a scheduling algorithm which satisfies the process constraint and equipment limitations. Considering the dynamic arrival of lots and the SWFS’s features of large scale and multiple re-entrant process, the algorithm may realize the real-time combinatory dispatching of multi-product and multi-machine by optimizing average waiting time of lots. The simulation based experiments were executed on a virtual SWFS fab simulation platform, and the result shows that the algorithm can significantly improve the fill rate and the utilization of the bottleneck, thus shorten the cycle time in realtime dispatching.

Key words: semiconductor wafer fabrication system (SWFS), batch processing, bottleneck, scheduling

CLC Number:

TP 391.9

LI Cheng, JIANG Zhi-Bin, LI You, LI Na, GENG Na, YAO Shi-Qing, JIA Wen-You. Rule-Based Scheduling of Batch Processing Machine Applied to Semiconductor Wafer Fabrication System[J]. Journal of Shanghai Jiaotong University, 2013, 47(02): 230-235.

References

［1］Hung Y F, Wang Q Z. A new formulation technique for alternative material planning: An approach for semiconductor bin allocation planning［J］. Comput Ind Eng, 1997, 32(2): 281297.

［2］张怀,江志斌,郭乘涛.面向瓶颈的半导体晶圆制造系统派工策略与参数优化［J］ .上海交通大学学报,2007,41 (8):12521257.

ZHANG Huai, JIANG Zhibin,GUO Chengtao. The bottleneckoriented dispatching strategy and parameter optimization in semiconductor wafer fabrication system［J］. Journal of Shanghai Jiaotong University, 2007, 41(8): 12521257.
［3］Potts C N,Kovalyov M Y. Scheduling with batching:A review［J］. Eur J Oper Res〖ＷＴＢＺ〗，　2000, 120:228249.

［4］Zhou M C, Jeng M D. Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A petri net approach［J］.

IEEE Transactions on Semiconductor Manufacturing, 1998, 11(3):333357.

［5］Mathirajan M, Sivakumar A I. A literature review, classification and simple metaanalysis on scheduling of batch processors in semiconductor［J］.

Int J Adv Manuf Technol, 2006,47(29):9901001.

［6］Kumar P R. Reentrant lines［J］. Queuing Systems, 1993, 13(1):87110.

［7］Liu L L, Ng C T, Cheng T C E. Scheduling jobs with agreeable processing times and due dates on a single processing machine［J］.Theoretical Computer Science, 2007, 18(374): 159169.

［8］Van Der Zee D J. Lookahead strategies for controlling batch operations in industry： An overview［C］∥Proc of the 2003 Winter Simulation Conf Piscataway. NJ, USA: ［s.n.］, 2003: 14801487.

［9］Roger G C, Willie W W. Dynamic batching heuristic for simultaneous processing［J］. IEEE Transactions on Semiconductor Manufacturing, 1991,4(2):7782.

［10］张怀,江志斌, 郭乘涛,等. 基于EOPN的晶圆制造系统实时调度仿真平台［J］.上海交通大学学报, 2006 , 40 (11):18571863.

ZHANG Huai, JIANG Zhibin, GUO Chengtao, et al. An EOPNbased realtime scheduling simulation platform of wafer fabrication［J］. Journal of Shanghai Jiaotong University, 2006, 40(11):18571863.

［11］郭乘涛,江志斌,张怀. 基于问题分解的蚁群算法在半导体晶圆制造调度中的应用［J］. 上海交通大学学报, 2009,43(11):17981802.

GUO Chengtao, JIANG Zhibin, ZHANG Huai. Decomposition based ant colony optimization algorithm applied to semiconductor wafer fabrication system［J］. Journal of Shanghai Jiaotong University, 2009, 43(11): 17981802.

[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]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	JIANG Zuhua^1∗(蒋祖华), ZHOU Hongming²(周宏明), TAO Ningrong³(陶宁蓉), LI Baihe¹(李柏鹤). Knowledge-Based Curved Block Construction Scheduling and Application in Shipbuilding [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(5): 759-765.
[12]	CHEN Yini(陈旖旎), JIANG Zuhua^* (蒋祖华). Multi-AGVs Scheduling with Vehicle Conflict Consideration in Ship Outfitting Items Warehouse [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 492-508.
[13]	GU Huijie, ZHOU Huafeng, PENG Chaoyi, HU Yaping, ZHAO Xinyi, XIE Jun, SHI Xionghua. A Multi-Time Scale Scheduling Model for Power Generation Systems with a High Proportion of New Energy Including Pumped Storage Power Stations [J]. Journal of Shanghai Jiao Tong University, 2024, 58(12): 1957-1967.
[14]	YE Zhiliang, LI Canbing, ZHANG Yongjun, LI Licheng, XIAO Yinjing, WU Yuhang, TAI Nengling. Optimization of Day-Ahead Dispatch Time Resolution in Power System with a High Proportion of Climate-Sensitive Renewable Energy Sources [J]. Journal of Shanghai Jiao Tong University, 2023, 57(7): 781-790.
[15]	LI Junshuang, HU Yan, TAI Nengling. Collaborative Optimization Scheduling of 5G Base Station Energy Storage and Distribution Network Considering Communication Load and Power Supply Reliability [J]. Journal of Shanghai Jiao Tong University, 2023, 57(7): 791-802.