Abstract
PFS-R – Production Flow Schema with Resources – is a novel graphical representation for complex resource sharing discrete production systems proposed in this paper. The PFS-R is an augmented version of the PFS (Production Flow Schema, previously proposed by the authors) which includes correspondences of system resources at each production step. The PFS-R is able to model system structures as well as system behaviours in a more simplified and transparent manner than ordinary Petri net representations. That is, the PFS-R solves an important drawback when actually adopting Petri nets as a design technique for intelligent manufacturing systems. First, the paper introduces the basic elements of PFS-R, and the equivalent transformations of PFS-R model into hybrid nets and Petri nets, taking into account the net conservativeness. Next, examples of discrete production systems to illustrate the effectiveness of PFS-R are presented. In addition, it is shown, using an example, that the correspondence between resources and production steps in the process flow has a tree structure, which is an effective way to evaluate whether or not the objects designed have a well-defined structure.
Similar content being viewed by others
References
Camarinha-Matos, L. and Afsarmanesh, H. (eds): 1995, Balanced Automation Systems – Architectures and Design Methods, Chapman & Hall, London.
Camarinha-Matos, L. and Afsarmanesh, H. (eds): 1996, Balanced Automation Systems II – Implementation Challenges for Anthropocentric Manufacturing, Chapman & Hall, London.
Camarinha-Matos, L., Afsarmanesh, H., and Marik, V. (eds): 1998, Intelligent Systems for Manufacturing, Kluwer, Boston.
Ezpeleta, J., Colom, J. M., and Martinez, J.: 1995, A Petri net based deadlock prevention policy for flexible manufacturing systems, IEEE Trans. Robotics Automat. 11, 173–184.
Hasegawa, K., Takahashi, K. and Miyagi, P. E.: 1988, Application of the Mark Flow Graph to represent discrete event production systems and system control, Trans. SICE 24, 69–75.
Hasegawa, K., Miyagi, P. E., Takahashi, K., Ma, L. Q., and Sugisawa, M.: 1998, Proposal of PFS-R as a modeling tool for complex resource sharing discrete production systems, in: Proc. of 13th Internat. Conf. on Systems Science, Vol. 2, Wroclaw, pp. 55–67.
Hsieh, F. S. and Chang, S. C.: 1994, Dispatching driven deadlock avoidance controller synthesis for flexible manufacturing systems, IEEE Trans. Robotics Automat. 10, 196–209.
Miyagi, P.E., Hasegawa, K., and Takahashi, K.: 1988, A programming language for discrete production systems based on Production Flow Schema and Mark Flow Graph, Trans. SICE 24, 183–190.
Reisig, W.: 1992, A Primer in Petri Net Design, Springer, Berlin/Heidelberg.
Santos Filho, D. J.: 1998, Control of antrophocentric production systems based on interpreted Petri nets, Doctor thesis, University of Sao Paulo, Escola Politecnica, Sao Paulo (in Portuguese).
Silva, J. R. and Miyagi, P. E.: 1995, A formal approach to PFS/MFG: a Petri net representation of discrete manufacturing systems, Studies Informatics Control 5, 131–141.
Sugisawa, M.: 1998, A study on modelling and deadlock avoidance for discrete production systems with shared resources, Doctor thesis, Tohin University of Yokohama, Yokohama (in Japanese).
Zhou, M., DiCesare, and Desrochers, A. A.: 1992, A hybrid methodology for synthesis of Petri net models for manufacturing systems, IEEE Trans. Robotics Automat. 8, 350–361.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hasegawa, K., Miyagi, P.E., Santos Filho, D.J. et al. On Resource Arc for Petri Net Modelling of Complex Resource Sharing System. Journal of Intelligent and Robotic Systems 26, 423–437 (1999). https://doi.org/10.1023/A:1008122101686
Issue Date:
DOI: https://doi.org/10.1023/A:1008122101686