Cleaning Plan Optimization for Dual-Armed Cluster Tools With General Chamber Cleaning Periods

被引:18
作者
Lee, Tae-Gyung [1 ]
Yu, Tae-Sun [2 ]
Lee, Tae-Eog [3 ]
机构
[1] Samsung Elect, Device Solut Div, Innovat Ctr, Hwaseong 18448, South Korea
[2] Pukyong Natl Univ, Dept Ind & Syst Engn, Busan 48513, South Korea
[3] Korea Adv Inst Sci & Technol KAIST, Dept Ind & Syst Engn, Daejeon 34141, South Korea
基金
新加坡国家研究基金会;
关键词
Scheduling; semiconductor manufacturing; cluster tool; cleaning; timed Petri net; TIME; SCHEDULABILITY; ALGORITHM;
D O I
10.1109/TASE.2022.3188858
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A cluster tool, widely used for semiconductor wafer fabrication, consists of several single-wafer processing chambers and a wafer handling robot. A chamber for critical processes is periodically cleaned for removing chemical impurities to reduce quality risk due to extreme circuit width shrinkage. We examine the problem of determining a cleaning plan for dual-armed cluster tools with general chamber cleaning periods k(i) > 1 for chamber i using the popular swap sequence to minimize the cycle time. We derive conditions for which the popular swap sequence minimizes the tool cycle time regardless of the cleaning plan. For the other cases, we develop a cleaning rule named DGC(Dispersing and Gathering Cleaning) that disperses cleaning operations along the robot cycle and gathers the cleaning operations that are interlaced along the robot cycle. For parallel flows with a single process step, we develop a closed-formula for the cycle time and prove that DGC minimizes the cycle time for the swap sequence. We also present conditions under which the swap sequence with the cleaning rule achieves the minimum cycle time compared to all other sequences and cleaning plans. For serial wafer flows, we show that DGC minimizes the cycle time when the cleaning period and the cleaning time are the same for all process steps. We also show by experiments that the proposed DGC effectively reduces the cycle time for the other general cases.
引用
收藏
页码:1890 / 1906
页数:17
相关论文
共 41 条
[1]   Virtual control - A virtual cluster tool for testing and verifying a cluster tool controller and a scheduler [J].
Joo, YJ ;
Lee, TE .
IEEE ROBOTICS & AUTOMATION MAGAZINE, 2004, 11 (03) :33-49
[2]  
Jun-Ho Lee, 2012, 2012 IEEE International Conference on Mechatronics and Automation (ICMA), P1569, DOI 10.1109/ICMA.2012.6284370
[3]  
Jung C., 2010, THESIS DEP IND SYST
[4]   A Branch and Bound Algorithm for Cyclic Scheduling of Timed Petri Nets [J].
Jung, Chihyun ;
Kim, Hyun-Jung ;
Lee, Tae-Eog .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2015, 12 (01) :309-323
[5]   An Efficient Mixed Integer Programming Model Based on Timed Petri Nets for Diverse Complex Cluster Tool Scheduling Problems [J].
Jung, Chihyun ;
Lee, Tae-Eog .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2012, 25 (02) :186-199
[6]  
Kim C., 2021, IEEE T AUTOM SCI ENG, V19, P1
[7]   Reachability Tree-Based Optimization Algorithm for Cyclic Scheduling of Timed Petri Nets [J].
Kim, Chulhan ;
Yu, Tae-Sun ;
Lee, Tae-Eog .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2021, 18 (03) :1441-1452
[8]   Optimal Scheduling of Transient Cycles for Single-Armed Cluster Tools With Parallel Chambers [J].
Kim, Dae-Kyu ;
Lee, Tae-Eog ;
Kim, Hyun-Jung .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2016, 13 (02) :1165-1175
[9]   Cyclic Scheduling of Cluster Tools With Nonidentical Chamber Access Times Between Parallel Chambers [J].
Kim, Dae-Kyu ;
Jung, Yu-Ju ;
Jung, Chihyun ;
Lee, Tae-Eog .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2012, 25 (03) :420-431
[10]   Scheduling dual-armed cluster tools with cleaning processes [J].
Kim, Heejung ;
Kim, Hyun-Jung ;
Lee, Jun-Ho ;
Lee, Tae-Eog .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) :3671-3687