基于规则的批处理设备调度方法在半导体晶圆制造系统中应用

上海交通大学学报（自然版） ›› 2013, Vol. 47 ›› Issue (02): 230-235.

• 自动化技术、计算机技术 • 上一篇下一篇

基于规则的批处理设备调度方法在半导体晶圆制造系统中应用

李程，江志斌，李友，李娜，耿娜，姚世清，贾文友

（上海交通大学机械与动力工程学院，上海 200240）

收稿日期:2012-01-21 出版日期:2013-02-28 发布日期:2013-02-28

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

LI Cheng, JIANG Zhi-Bin, LI You, LI Na, GENG Na, YAO Shi-Qing, JIA Wen-You

(School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China)

Received:2012-01-21 Online:2013-02-28 Published:2013-02-28

摘要/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

中图分类号:

TP 391.9

李程, 江志斌, 李友, 李娜, 耿娜, 姚世清, 贾文友. 基于规则的批处理设备调度方法在半导体晶圆制造系统中应用[J]. 上海交通大学学报（自然版）, 2013, 47(02): 230-235.

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.

参考文献

［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]	刘亚辉, 申兴旺, 顾星海, 彭涛, 鲍劲松, 张丹. 面向柔性作业车间动态调度的双系统强化学习方法[J]. 上海交通大学学报, 2022, 56(9): 1262-1275.
[2]	李林晏, 韩爽, 乔延辉, 李莉, 刘永前, 阎洁, 刘海东. 面向高比例新能源并网场景的风光-电动车协同调度方法[J]. 上海交通大学学报, 2022, 56(5): 554-563.
[3]	汤洪涛, 王丹南, 邵益平, 赵文彬, 江伟光, 陈青丰. 基于改进候鸟迁徙优化的多目标批量流混合流水车间调度[J]. 上海交通大学学报, 2022, 56(2): 201-213.
[4]	陆秋瑜, 于珍, 杨银国, 李力. 考虑源荷功率不确定性的海上风力发电多微网两阶段优化调度[J]. 上海交通大学学报, 2022, 56(10): 1308-1316.
[5]	王兴志, 翟海保, 严亚勤, 吴庆曦. 基于数字孪生和深度学习的新一代调控系统预调度方法[J]. 上海交通大学学报, 2021, 55(S2): 37-41.
[6]	许凌, 王兴志, 肖林朋. 基于语义特征抓取电网调度事件的检测技术[J]. 上海交通大学学报, 2021, 55(S2): 86-91.
[7]	范厚明, 于佳琪, 马梦知, 蒋晓丹, 慈吉利, 翟志伟. 模糊时间窗下多船型不定期船调度与航速联合优化[J]. 上海交通大学学报, 2021, 55(3): 297-310.
[8]	吕祥梅, 刘天琪, 刘绚, 何川, 南璐, 曾红. 考虑高比例新能源消纳的多能源园区日前低碳经济调度[J]. 上海交通大学学报, 2021, 55(12): 1586-1597.
[9]	王金凤, 陈璐, 杨雯慧. 考虑设备可用性约束的单机调度问题[J]. 上海交通大学学报, 2021, 55(1): 103-110.
[10]	蒋小康, 张朋, 吕佑龙, 赵新明, 张洁. 基于混合蚁群算法的半导体生产线炉管区调度方法[J]. 上海交通大学学报, 2020, 54(8): 792-804.
[11]	李柏鹤, 蒋祖华, 陶宁蓉, 孟令通, 郑虹. 考虑平板车合作运输的船舶分段堆场间调度[J]. 上海交通大学学报, 2020, 54(7): 718-727.
[12]	朱宏伟, 陆志强. 考虑人力资源排班的资源受限项目调度问题建模与优化[J]. 上海交通大学学报, 2020, 54(6): 624-635.
[13]	孟令通, 蒋祖华, 陶宁蓉, 刘建峰, 郑虹. 考虑工艺顺序和组合分段的多堆场调度方法[J]. 上海交通大学学报, 2020, 54(4): 331-343.
[14]	许显杨，陈璐. 考虑设备可靠性与能耗的平行机调度[J]. 上海交通大学学报, 2020, 54(3): 247-255.
[15]	马昌谱，周炳海. 自动存取系统多载量轨道小车避碰调度方法[J]. 上海交通大学学报, 2020, 54(2): 126-134.

基于规则的批处理设备调度方法在半导体晶圆制造系统中应用

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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价