Augmented timed petri nets for modeling, simulation, and analysis of robotic systems with breakdowns

Abstract Flexible manufacturing and assembly systems consists of machines, robots, and automated guided vehicles aimed at meeting dynamically changing market needs. Numerous asynchronous concurrent actions involved in these systems make analysis of them difficult. Breakdowns of system components further complicate investigation of issues related to design, performance optimization, and control. This paper proposes a new class of modeling tools called augmented timed Petri nets (ATPNs) for modeling and analyzing robotic assembly systems with breakdowns. These models aid designers in better understanding the concurrency, synchronization, and sequential relations involved in breakdown handling and in system simulation for performance analysis. A flexible assembly system consisting of three robots with various breakdown rates is used to illustrate modeling, simulation, and analysis with ATPNs. ATPN models for breakdown handling are presented and analyzed for estimating system performance and for designing the optimum number of assembly fixtures. ATPN models can also be used for real-time system control. Finally, possible extensions to this study are discussed.

[1]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[2]  O. V. Krishnaiah Chetty,et al.  Design and evaluation of automated guided vehicle systems for flexible manufacturing systems: an extended timed Petri net-based approach , 1993 .

[3]  Yadati Narahari,et al.  A Petri net approach to the modelling and analysis of flexible manufacturing systems , 1985 .

[4]  MengChu Zhou,et al.  Petri net synthesis for discrete event control of manufacturing systems , 1992, The Kluwer international series in engineering and computer science.

[5]  Alan A. Desrochers,et al.  Performance evaluation of automated manufacturing systems using generalized stochastic Petri nets , 1990, IEEE Trans. Robotics Autom..

[6]  Miryam Barad,et al.  Flexibility in manufacturing systems: definitions and Petri net modelling , 1988 .

[7]  Gerald M. Knapp,et al.  Modeling of automated storage/retrieval systems using petri nets , 1992 .

[8]  Kimon P. Valavanis On the hierarchical modeling analysis and simulation of flexible manufacturing systems with extended Petri nets , 1990, IEEE Trans. Syst. Man Cybern..

[9]  MengChu Zhou,et al.  Design and implementation of a petri net based supervisor for a flexible manufacturing system , 1992, Autom..

[10]  Mohsen A. Jafari,et al.  Monitoring and fault detection in shop floor using time Petri nets , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[11]  Kurapati Venkatesh,et al.  Flexible Manufacturing Systems: An Overview , 1994 .

[12]  MengChu Zhou,et al.  Adaptive design of Petri net controllers for error recovery in automated manufacturing systems , 1989, IEEE Trans. Syst. Man Cybern..

[13]  Ming C. Leu,et al.  Modeling and Performance Analysis of a Flexible PCB Assembly Station Using Petri Nets , 1991 .

[14]  Oded Berman,et al.  Analysis of transfer lines consisting of two unreliable machines with random processing times and finite storage buffers , 1981 .

[15]  MengChu Zhou,et al.  A hybrid methodology for synthesis of Petri net models for manufacturing systems , 1992, IEEE Trans. Robotics Autom..

[16]  C. Eswara Reddy,et al.  A Petri net based approach for analysing tool management issues in FMS , 1992 .

[17]  O. V. Krishnaiah Chetty,et al.  Simulating flexible automated forming and assembly systems , 1990 .

[18]  M. C. Jothishankar,et al.  Determination of optimal number of Kanbans using stochastic petri nets , 1992 .

[19]  Liliane Pintelon,et al.  Production Batching with Machine Breakdowns and Safety Stocks , 1992, Oper. Res..

[20]  Carlos F. Daganzo,et al.  IMPACT OF PARALLEL PROCESSING ON JOB SEQUENCES IN FLEXIBLE ASSEMBLY SYSTEMS , 1989 .

[21]  C. R. Glassey,et al.  Analysis of behaviour of an unreliable n-stage transfer line with (n − 1) inter-stage storage buffers , 1993 .