Schedulability analysis of time-constrained cluster tools with bounded time variation by an extended Petri net

Cited 99 time in webofscience Cited 0 time in scopus
  • Hit : 434
  • Download : 0
Cluster tools for some wafer fabrication processes such as low-pressure chemical vapor deposition have strict wafer delay constraints. A wafer that completes processing in a processing chamber should leave the chamber within a specified time limit. Otherwise, the wafer suffers from severe quality troubles due to residual gases and heat within the chamber. An important engineering problem is to verify whether for given task times there exists a tool operation schedule that satisfies the wafer delay limit. There have been studies on the problem, which all assume deterministic task times. However, in reality, the task times are subject to random variation. In this paper, we develop a systematic method of determining schedulability of time-constrained decision-free discrete-event systems, where time variation can be confined within finite intervals. To do this, we propose an extended Petri net for modeling such systems. We then develop a necessary and sufficient condition for which there always exists a feasible schedule and one for which there never exists any feasible schedule. We develop a graph-based computational procedure for verifying the schedulability conditions and determining the worst-case task delay. We demonstrate how the procedure can be used for cluster tool engineering to control wafer delays against wafer alignment failures and time variation. Note to Practitioners-Many automated systems such as cluster tools for semiconductor manufacturing repeat predetermined cyclic work cycles. However, they may have strict time window constraints between a pair of events and also their activity times are subject to random variation. However, the random variation can be confined within a finite range with some confidence level. Our proposed method can verify whether such systems can satisfy the time constraints. By using our proposed method, engineers can quickly examine validity of their engineering decisions such as tool configuration and process time choices.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2008-07
Language
English
Article Type
Article
Keywords

REAL-TIME; MANUFACTURING SYSTEMS; WINDOW CONSTRAINTS; ROBOTS; SPECIFICATIONS; SCHEDULER

Citation

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, v.5, no.3, pp.490 - 503

ISSN
1545-5955
DOI
10.1109/TASE.2007.912716
URI
http://hdl.handle.net/10203/90756
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 99 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0