IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

A Resource-Oriented Petri Net Approach to Scheduling and Control of Time-Constrained Cluster Tools in Semiconductor Fabrication

A Resource-Oriented Petri Net Approach to Scheduling and Control of Time-Constrained Cluster Tools in Semiconductor Fabrication
View Sample PDF
Author(s): NaiQi Wu (Guangdong University of Technology, China)and MengChu Zhou (New Jersey Institute of Technology, USA & Tongji University, China)
Copyright: 2014
Pages: 42
Source title: Robotics: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-4666-4607-0.ch047

Purchase


Abstract

Because of residency time constraints and activity time variation for cluster tools, it is very challenging to schedule them. This chapter addresses their real-time scheduling issues and conducts their schedulability analysis in considering residency time constraints and bounded activity time variation. A Petri Net (PN) model, called Resource-Oriented PN (ROPN) is developed to model them. Such formal models describe not only the behavior of both initial transient and steady state processes of cluster tools but also determine the robot activity sequence with robot waits included. They are very compact, independent of wafer flow pattern, and useful for discrete-event control. It is due to the proposed models that scheduling cluster tools are converted into determining robot wait times. A two-level operational architecture is proposed to include an off-line periodic schedule and real-time controller. The former determines when a wafer should be placed into a process module for processing, while the latter regulates robot wait times on-line in order to reduce the effect of activity time variation on wafer sojourn times in process modules. Therefore, the system can adapt to random activity time variation. Based on the PN model, real-time operational architecture, and real-time control policy, it analyzes the effect of activity time variation on wafer sojourn time delay at a process module and presents its upper bounds. The upper bounds are given in an analytical form and can be easily evaluated. Then, it derives schedulability conditions that are in closed form expressions. If schedulable, an algorithm is developed to obtain an off-line periodic schedule. This schedule together with the real-time control policy forms a real-time schedule. It is optimal in terms of cycle time and can be analytically computed, which represents significant advance in this area. Several examples are used to show the applications of the proposed approach.

Related Content

Rashmi Rani Samantaray, Zahira Tabassum, Abdul Azeez. © 2024. 32 pages.
Sanjana Prasad, Deepashree Rajendra Prasad. © 2024. 25 pages.
Deepak Varadam, Sahana P. Shankar, Aryan Bharadwaj, Tanvi Saxena, Sarthak Agrawal, Shraddha Dayananda. © 2024. 24 pages.
Tarun Kumar Vashishth, Vikas Sharma, Kewal Krishan Sharma, Bhupendra Kumar, Sachin Chaudhary, Rajneesh Panwar. © 2024. 29 pages.
Mrutyunjaya S. Hiremath, Rajashekhar C. Biradar. © 2024. 30 pages.
C. L. Chayalakshmi, Mahabaleshwar S. Kakkasageri, Rajani S. Pujar, Nayana Hegde. © 2024. 30 pages.
Amit Kumar Tyagi. © 2024. 29 pages.
Body Bottom