DocumentCode :
1222807
Title :
A generalized stochastic Petri net model for performance analysis and control of capacitated reentrant lines
Author :
Choi, Jin Young ; Reveliotis, Spyros A.
Author_Institution :
Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Volume :
19
Issue :
3
fYear :
2003
fDate :
6/1/2003 12:00:00 AM
Firstpage :
474
Lastpage :
480
Abstract :
The basic definition of the reentrant line, which constitutes the typical abstraction for the formal modeling and analysis of the fabrication (fab) scheduling problem, considers only the job contest for the finite processing capacity of the system workstations, ignoring completely the effects and complications arising from additional operational issues like the finite buffering capacity of the system workstations/production units. Yet, as the semiconductor industry moves to more extensively automated operational modes, the explicit characterization and control of these additional operational features is of paramount importance for the robust and stable operation of the entire system. Moreover, the operational policies developed to control these logical aspects of the system behavior introduce additional constraints to the fab scheduling problem, that complicate it even further and, more importantly, invalidate prior characterizations of its optimal solutions. Motivated by these remarks, the work presented in the paper develops an analytical framework for the modeling, analysis, and control of capacitated, flexibly automated reentrant lines, based on the class of generalized stochastic Petri nets. The proposed framework allows the seamless integration of the logical/structural and the timed-based aspects of the system behavior, provides an analytical formulation for the underlying scheduling problem, and leads to an interesting qualitative characterization of the structure of the optimal scheduling policy. Hence, it provides the analytical basis for addressing the reentrant line scheduling problem in its contemporary, more complex operational context, and it constitutes the starting point for the development of new scheduling tools and policies for it.
Keywords :
Petri nets; integrated circuit manufacture; optimisation; production control; capacitated reentrant lines; fab scheduling problem; fabrication scheduling problem; finite buffering capacity; finite processing capacity; flexibly automated reentrant lines; generalized stochastic Petri net model; job contest; operational issues; performance analysis; performance modeling; robust operation; semiconductor industry; stable operation; Automatic control; Control systems; Electronics industry; Fabrication; Job production systems; Job shop scheduling; Optimal scheduling; Performance analysis; Stochastic processes; Workstations;
fLanguage :
English
Journal_Title :
Robotics and Automation, IEEE Transactions on
Publisher :
ieee
ISSN :
1042-296X
Type :
jour
DOI :
10.1109/TRA.2003.810577
Filename :
1206805
Link To Document :
بازگشت