Modeling of large-scale complex re-entrant manufacturing systems by extended object-oriented Petri nets

Original Article
First Online:
Received:
Accepted:

Abstract

In this paper we propose an extended object-oriented Petri nets (EOPNs) for effective modeling of large-scale complex re-entrant manufacturing systems (ReMSs). To cope with their complexity because of the re-entrant process route and the mixed production mode, a special type of transition called a main-bus gate (MBG) is introduced, which can cause products to undergo every re-entrant manufacturing stage. A hierarchical approach is also applied to cope with the complexity. As a typical large-scale complex ReMS, the semiconductor wafer fabrication system (SWFS) is taken as an example for demonstrating the proposed EOPNs. A case study is provided to show the modelling procedures, and the resulting model validates that the EOPNs can cope well with the modelling complexity of large-scale complex ReMSs.

Keywords

Extended object-oriented Petri nets (EOPNs) Large-scale Main-bus gate (MBG) Re-entrant manufacturing system (ReMS)  
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Felipe D, Villamil V, Rivera DE (2000) Multi-layer optimization and scheduling using model predictive control: application to reentrant semiconductor manufacturing lines. Comput Ind Eng 24:2009–2021Google Scholar
  2. 2.
    Narahari Y, Khan LM (1996) Performance Analysis of Scheduling Policies in Re-entrant Manufacturing Systems. Comput Oper Res 23(1):37–51, JanuaryCrossRefMATHGoogle Scholar
  3. 3.
    Uzsoy R, Lee C-Y, Martin-Vega LA (1992) A review of production planning and scheduling models in the semiconductor industry. Part I: System characteristics, performance evaluation and production planning. IIE Trans 24(4):47–60Google Scholar
  4. 4.
    Uzsoy R, Lee C-Y, Martin-Vega LA (1994) A review of production planning and scheduling models in the semiconductor industry. Part II: Shop-floor control. IIE Trans 26(5):44–55Google Scholar
  5. 5.
    Park J, Reveliotis SA, Bodner DA, Zhou C, Wu J, McGinnis LF (2001) High-fidelity rapid prototyping of 300mm fabs through discrete event system modeling. Comput Ind 45:79–98Google Scholar
  6. 6.
    Choi JY, Reveliotis SA (2003) A Generalized Stochastic Petri Net Model for Performance Analysis and Control of Capacitated Re-entrant Lines. IEEE Trans Robotics Autom 19(3)Google Scholar
  7. 7.
    Odrey NG, Green JD, Appello A (2001) A Generalized Petri Net Modeling Approach for the Control of Re-entrant Flow Semiconductor Wafer Fabrication. Robotics Comput Integr Manuf 17:5–11Google Scholar
  8. 8.
    Zhou MC, Jeng M-D (1998) Modeling, Analysis, Simulation, Scheduling and Control of Semiconductor Manufacturing Systems: A Petri Net Approach. IEEE Trans Semicond Manuf 11(3):333–357Google Scholar
  9. 9.
    Jeng M-D, Xie X, Chou SW (1998) Modeling, Qualitative Analysis, and Performance Evaluation of the Etching Area in an IC Wafer Fabrication System Using Petri Nets. IEEE Trans Semicond Manuf 11(3):358–373Google Scholar
  10. 10.
    Lin MH, Fu L-C (1999) Modeling, Analysis, Simulation and Control of Semiconductor Manufacturing Systems: A Generalized Stochastic Colored Timed Petri Net Approach. Systems, Man, and Cybernetics, IEEE SMC Conference Proceedings, Vol 3, pp 769–774Google Scholar
  11. 11.
    Lee YK, Park SJ (1993) Opnets: an object-oriented high-level Petri net model for real-time system modeling. J Syst Softw 20:69–86Google Scholar
  12. 12.
    Wang L-C (1996) Object-oriented Petri nets for modeling and analysis of automated manufacturing systems. Comput Integr Manuf Syst 26(2):111–125Google Scholar
  13. 13.
    Wang L-C, Wu S-Y (1998) Modeling with Colored Timed Object-Oriented Petri Nets for Automated Manufacturing Systems. Comput Ind Eng 34(2):463–480Google Scholar
  14. 14.
    Jiang ZB, Zuo MJ, Tu PY, Fung RYK (1999) Object-oriented Petri Nets with Changeable Structure (OPNs-CS) for Production System Modeling. Int J Adv Manuf Technol 15:445–458CrossRefGoogle Scholar
  15. 15.
    Jiang ZB, Zuo MJ (1998) Object-Oriented Petri Nets with Changeable Structure (OPNs-CS): Analysis on Conflicts and Deadlocks. Proceeding of 1998 IEEE International Conference on Systems, Man, and Cybernetics, October 11–14, pp 55–60Google Scholar
  16. 16.
    Jiang Z, Zuo MJ, Tu PY, Fung RYK (1999) Object-Oriented Petri Nets with Changeable Structure (OPNs-CS) for Production System Modeling. Int J Adv Manuf Technol 15:445–458CrossRefGoogle Scholar
  17. 17.
    Jensen K (1992) Colored Petri Nets: Basic Concepts, Analysis Methods and Practical Use, Vol. 1. Springer, New YorkGoogle Scholar
  18. 18.
    Jiang ZB, Zuo MJ, Fung RYK (1999) Stochastic Object-Oriented Petri Nets (SOPNs) for Reliability Modeling of Manufacturing Systems. Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering, Shaw Conference Center, Edmonton, Alberta, Canada May 9–12, pp 1471–1476Google Scholar

Copyright information

© Springer-Verlag 2004

Authors and Affiliations

  1. 1.Department of Industrial Engineering and ManagementShanghai Jiao Tong UniversityChina
  2. 2.Department of Industrial Engineering & Management, School of Mechanical EngineeringShanghai Jiao Tong UniversityShanghaiChina
  3. 3.Department of Manufacturing Engineering & Engineering ManagementCity University of Hong KongHong Kong

Personalised recommendations