[논문]Adaptive Scheduling of Cluster Tools With Wafer Delay Constraints and Process Time Variation

Lim, Yuchul; Yu, Tae-Sun; Lee, Tae-Eog

doi:10.1109/tase.2019.2930046

[해외논문] Adaptive Scheduling of Cluster Tools With Wafer Delay Constraints and Process Time Variation

IEEE transactions on automation science and engineering, v.17 no.1, 2020년, pp.375 - 388

Lim, Yuchul (Samsung Electronics, Smart IT Team, Hwaseong, South Korea) , Yu, Tae-Sun (New York University, Leonard N. Stern School of Business, New York, USA) , Lee, Tae-Eog (Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea)

Abstract ▼ AI-Helper

A cluster tool consists of several single-wafer processing chambers and a wafer-handling robot. Cluster tools are widely used for wafer fabrication in semiconductor manufacturing fabs. As the circuit width shrinks down to below 20 or even several nanometers, wafer waiting within a chamber after processing becomes more critical to wafer quality due to residual gases and heat. Conventional tool scheduling rules, such as the swap sequence and the backward sequence, may not satisfy strict upper limits on wafer delays, especially when process times fluctuate randomly. We examine a scheduling problem for cluster tools with strict upper limits on wafer delays under process time variation. We propose a new class of schedules, which not only keeps timing patterns steady as possible but also adapts timing of tasks in response to process time variation so as to satisfy wafer delay constraints robustly. We also derive conditions for which there exists such a schedule. We develop a mixed-integer programming model to find an optimal schedule among such adaptive schedules. By numerical experiments, we show that the proposed scheduling method can effectively cope with tight wafer delay constraints even under large process time variations.

참고문헌 (26)

Yang, Fajun, Tang, Xin, Wu, Naiqi, Zhang, Chunjiang, Gao, Liang. Wafer Residency Time Analysis for Time-Constrained Single-Robot-Arm Cluster Tools With Activity Time Variation. IEEE transactions on control systems technology : a publication of the IEEE Control Systems Society, vol.28, no.4, 1177-1188.

상세보기
Zuberek, W.M.. Timed Petri nets in modeling and analysis of cluster tools. IEEE transactions on robotics and automation : A publication of the IEEE Robotics and Automation Society, vol.17, no.5, 562-575.

상세보기
Lee, T.E., Park, S.H., Jung, C.. Steady state analysis of timed event graphs with time window constraints. Discrete applied mathematics, vol.167, 202-216.

상세보기
Qinghua Zhu, Naiqi Wu, Yan Qiao, Mengchu Zhou. Optimal Scheduling of Complex Multi-Cluster Tools Based on Timed Resource-Oriented Petri Nets. IEEE access : practical research, open solutions, vol.4, 2096-2109.

상세보기
Yang, Fajun, Wu, Naiqi, Qiao, Yan, Su, Rong. Polynomial approach to optimal one-wafer cyclic scheduling of treelike hybrid multi-cluster tools via Petri nets. IEEE/CAA journal of automatica sinica, vol.5, no.1, 270-280.

상세보기
Chulhan Kim, Tae-Eog Lee. Feedback Control of Cluster Tools for Regulating Wafer Delays. IEEE transactions on automation science and engineering, vol.13, no.2, 1189-1199.

상세보기
Ja-Hee Kim, Tae-Eog Lee. Schedulability Analysis of Time-Constrained Cluster Tools With Bounded Time Variation by an Extended Petri Net. IEEE transactions on automation science and engineering, vol.5, no.3, 490-503.

상세보기
Yan Qiao, NaiQi Wu, MengChu Zhou. Real-Time Scheduling of Single-Arm Cluster Tools Subject to Residency Time Constraints and Bounded Activity Time Variation. IEEE transactions on automation science and engineering, vol.9, no.3, 564-577.

상세보기
Lim, Yuchul, Yu, Tae-Sun, Lee, Tae-Eog. A New Class of Sequences Without Interferences for Cluster Tools With Tight Wafer Delay Constraints. IEEE transactions on automation science and engineering, vol.16, no.1, 392-405.

상세보기
Lee, Tae-Eog, Park, Seong-Ho. An extended event graph with negative places and tokens for time window constraints. IEEE transactions on automation science and engineering, vol.2, no.4, 319-332.

상세보기
Dae-Kyu Kim, Yu-Ju Jung, Chihyun Jung, Tae-Eog Lee. Cyclic Scheduling of Cluster Tools With Nonidentical Chamber Access Times Between Parallel Chambers. IEEE transactions on semiconductor manufacturing : a publication of the IEEE Components, Hybrids, and Manufacturing Technology Society, the IEEE Electron Devices Society, the IEEE Reliability Society,, vol.25, no.3, 420-431.

상세보기
Lee, Hwan-Yong, Lee, Tae-Eog. Scheduling single-armed cluster tools with reentrant wafer flows. IEEE transactions on semiconductor manufacturing : a publication of the IEEE Components, Hybrids, and Manufacturing Technology Society, the IEEE Electron Devices Society, the IEEE Reliability Society,, vol.19, no.2, 226-240.

상세보기
Kim, Ja-Hee, Lee, Tae-Eog, Lee, Hwan-Yong, Park, Doo-Byeong. Scheduling analysis of time-constrained dual-armed cluster tools. IEEE transactions on semiconductor manufacturing : a publication of the IEEE Components, Hybrids, and Manufacturing Technology Society, the IEEE Electron Devices Society, the IEEE Reliability Society,, vol.16, no.3, 521-534.

상세보기
QingHua Zhu, NaiQi Wu, Yan Qiao, MengChu Zhou. Petri Net-Based Optimal One-Wafer Scheduling of Single-Arm Multi-Cluster Tools in Semiconductor Manufacturing. IEEE transactions on semiconductor manufacturing : a publication of the IEEE Components, Hybrids, and Manufacturing Technology Society, the IEEE Electron Devices Society, the IEEE Reliability Society,, vol.26, no.4, 578-591.

상세보기
IEEE Trans Semicond Manuf Analysis of wafer sojourn time in dual-arm cluster tools with residency time constraint and activity time variation wu 2010 10.1109/TSM.2009.2039243 23 53

상세보기
Wu, Naiqi, Chu, Chengbin, Chu, Feng, Zhou, Meng Chu. A Petri Net Method for Schedulability and Scheduling Problems in Single-Arm Cluster Tools With Wafer Residency Time Constraints. IEEE transactions on semiconductor manufacturing : a publication of the IEEE Components, Hybrids, and Manufacturing Technology Society, the IEEE Electron Devices Society, the IEEE Reliability Society,, vol.21, no.2, 224-237.

상세보기
NaiQi Wu, MengChu Zhou. Schedulability Analysis and Optimal Scheduling of Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation. IEEE transactions on automation science and engineering, vol.9, no.1, 203-209.

상세보기
Yan Qiao, NaiQi Wu, MengChu Zhou. Schedulability and Scheduling Analysis of Dual-Arm Cluster Tools with Wafer Revisiting and Residency Time Constraints Based on a Novel Schedule. IEEE transactions on systems, man, and cybernetics. Systems, vol.45, no.3, 472-484.

상세보기
10.1109/WSC.2008.4736310
NaiQi Wu, Feng Chu, Chengbin Chu, MengChu Zhou. Petri Net-Based Scheduling of Single-Arm Cluster Tools With Reentrant Atomic Layer Deposition Processes. IEEE transactions on automation science and engineering, vol.8, no.1, 42-55.

상세보기
Chihyun Jung, Tae-Eog Lee. An Efficient Mixed Integer Programming Model Based on Timed Petri Nets for Diverse Complex Cluster Tool Scheduling Problems. IEEE transactions on semiconductor manufacturing : a publication of the IEEE Components, Hybrids, and Manufacturing Technology Society, the IEEE Electron Devices Society, the IEEE Reliability Society,, vol.25, no.2, 186-199.

상세보기
Yu, Tae-Sun, Kim, Hyun-Jung, Lee, Tae-Eog. Scheduling Single-Armed Cluster Tools With Chamber Cleaning Operations. IEEE transactions on automation science and engineering, vol.15, no.2, 705-716.

상세보기
Murata, T.. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, vol.77, no.4, 541-580.

상세보기
Hyun-Jung Kim, Jun-Ho Lee, Tae-Eog Lee. Noncyclic Scheduling of Cluster Tools With a Branch and Bound Algorithm. IEEE transactions on automation science and engineering, vol.12, no.2, 690-700.

상세보기
Dawande, Milind, Sriskandarajah, Chelliah, Sethi, Suresh. On Throughput Maximization in Constant Travel-Time Robotic Cells. Manufacturing & service operations management, vol.4, no.4, 296-312.

상세보기
IEEE Trans Autom Sci Eng A closed-form solution for schedulability and optimal scheduling of dual-arm cluster tools with wafer residency time constraint based on steady schedule analysis wu 2010 10.1109/TASE.2008.2008633 7 303

상세보기

LOADING...

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 논문

해당 논문의 주제분야에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

원문 URL 링크

DOI : 10.1109/TASE.2019.2930046
IEEE : 저널 > 논문

*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.

저작권 관리 안내

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관

저장형식

Text(ASCII format)
Excel format
RefWorks Direct Export
RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

연합인증