Modelling Flexible Manufacturing Systems: A Petri Nets Modular Approach

This paper investigates the use of a graphic notation and a Petri Net (PN) modular approach for the modelling of Flexible Manufacturing Systems (FMSs). The development and the analysis of complex FMS models can greatly beneet from the automatic synthesis of the complete models and the availability of a graphic tool to describe them in a concise way. The automatic synthesis helps the designer to succeed in the error-prone task of building complex PN models, the graphic representation makes easier to understand them. The paper introduces the graphic notation and describes the use of the modelling approach by means of a working example. Also, we want to point out the importance to obtain a PN model whose structure helps the subsequent analysis and control phases of the system development process. Thus, we show that a deadlock occurence is detected in the PN model obtained in the case study example and that it can be made live by adding control places in a very easy way, because it is recognized to belong to the S 3 PR net subclass.

[1]  Valeria Vittorini,et al.  Formal Specification of Concurrent Systems: A Structured Approach , 1998, Comput. J..

[2]  MengChu Zhou,et al.  Discrete Event Control of FMS , 1993 .

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

[4]  Jean-Pierre Bourey Structuration de la partie procédurale du système de commande de cellules de production flexibles dans l'industrie manufacturière , 1988 .

[5]  Alan A. Desrochers,et al.  Applications of Petri Nets in Manufacturing Systems: Modeling, Control, and Performance Analysis , 1994 .

[6]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

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

[8]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[9]  Javier Martínez,et al.  A Petri net based deadlock prevention policy for flexible manufacturing systems , 1995, IEEE Trans. Robotics Autom..

[10]  Jean-Marie Proth,et al.  Petri nets : a tool for design and management of manufacturing systems , 1996 .

[11]  Manuel Silva,et al.  A systems theory perspective of discrete event dynamic systems : The Petri net paradigm , 1996 .

[12]  Joaquín Ezpeleta,et al.  Automatic synthesis of colored Petri nets for the control of FMS , 1997, IEEE Trans. Robotics Autom..

[13]  Valeria Vittorini,et al.  Specification and modeling of flexible manufacturing systems using behaviours and Petri nets building blocks , 1999, 1999 Proceedings International Symposium on Software Engineering for Parallel and Distributed Systems.