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]	LIU Yahui, SHEN Xingwang, GU Xinghai, PENG Tao, BAO Jinsong, ZHANG Dan. A Dual-System Reinforcement Learning Method for Flexible Job Shop Dynamic Scheduling [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1262-1275.
[2]	LI Dechang, YANG Hualong, DUAN Jingru. A Joint Optimization of Vessel Scheduling and Refueling Strategy for Container Liner Shipping with Cooperative Agreements [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 953-964.
[3]	LI Linyan, HAN Shuang, QIAO Yanhui, LI Li, LIU Yongqian, YAN Jie, LIU Haidong. A Wind-Solar-Electric Vehicles Coordination Scheduling Method for High Proportion New Energy Grid-Connected Scenarios [J]. Journal of Shanghai Jiao Tong University, 2022, 56(5): 554-563.
[4]	TANG Hongtao, WANG Dannan, SHAO Yiping, ZHAO Wenbin, JIANG Weiguang, CHEN Qingfeng. A Modified Migrating Birds Optimization for Multi-Objective Lot Streaming Hybrid Flowshop Scheduling [J]. Journal of Shanghai Jiao Tong University, 2022, 56(2): 201-213.
[5]	WANG Zixiang, WU Zerui, LIU Ran. Weekly Physician Scheduling for Emergency Departments with Time-Varying Demands of Patients with Revisits [J]. Journal of Shanghai Jiao Tong University, 2022, 56(2): 242-252.
[6]	LU Qiuyu, YU Zhen, YANG Yinguo, LI Li. Two-Stage Optimal Schedule of Offshore Wind-Power-Integrated Multi-Microgrid Considering Uncertain Power of Sources and Loads [J]. Journal of Shanghai Jiao Tong University, 2022, 56(10): 1308-1316.
[7]	WANG Jinfeng, CHEN Lu, YANG Wenhui. A Single Machine Scheduling Problem Considering Machine Availability Constraints [J]. Journal of Shanghai Jiao Tong University, 2021, 55(1): 103-110.
[8]	JIANG Xiaokang, ZHANG Peng, LÜ Youlong, ZHAO Xinming, ZHANG Jie. Hybrid Ant Colony Algorithm for Batch Scheduling in Semiconductor Furnace Operation [J]. Journal of Shanghai Jiaotong University, 2020, 54(8): 792-804.
[9]	ZHU Hongwei, LU Zhiqiang. Modeling and Optimization of Resource Constrained Project Scheduling Problem Considering Employee-Timetabling [J]. Journal of Shanghai Jiaotong University, 2020, 54(6): 624-635.
[10]	MENG Lingtong, JIANG Zuhua, TAO Ningrong, LIU Jianfeng, ZHENG Hong. Multi-Stockyard Scheduling Considering Technological Process and Combined Assembly Block [J]. Journal of Shanghai Jiao Tong University, 2020, 54(4): 331-343.
[11]	MA Changpu，ZHOU Binghai. Scheduling of Multi-Load Rail Guided Vehicles in AS/RS with Collision Avoidance Constrains [J]. Journal of Shanghai Jiaotong University, 2020, 54(2): 126-134.
[12]	FANG Jia, LU Zhiqiang. Modeling and Optimization of Robust Scheduling Template Considering Equipment Failure [J]. Journal of Shanghai Jiao Tong University, 2020, 54(12): 1278-1290.
[13]	ZHAO Rui, GU Xingsheng. A Discrete Sine Optimization Algorithm for No-Idle Flow-Shop Scheduling Problem [J]. Journal of Shanghai Jiao Tong University, 2020, 54(12): 1291-1299.
[14]	CUI Weiwei (崔维伟). Approximate Approach to Deal with the Uncertainty in Integrated Production Scheduling and Maintenance Planning [J]. Journal of Shanghai Jiao Tong University (Science), 2020, 25(1): 106-117.
[15]	ZHOU Binghai,LIU Wenlong. Multi-Objective Hybrid Flow-Shop Scheduling Problem Considering Energy Consumption and On-Time Delivery [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 773-779.