Advertisement

GPenSIM for Performance Evaluation of Event Graphs

  • Reggie DavidrajuhEmail author
  • Bozena Skolud
  • Damian Krenczyk
Conference paper
Part of the Lecture Notes in Mechanical Engineering book series (LNME)

Abstract

Performance evaluation of a manufacturing system is to find out some useful information about the behavior of the system. Usually, Petri nets are very useful tool for modeling and performance evaluation of manufacturing systems. Literature review reveals that the Petri net models of manufacturing systems are most frequently event graphs, a special type of Petri nets; in addition, they are strongly connected event graphs. Literature review also reveals that there are some simple yet powerful methods for performance evaluation of strongly connected event graphs. General-purpose Petri net simulator (GPenSIM) is a new tool for modeling, simulation, and performance analysis of discrete event systems. This paper is about implementation and application of event graphs in GPenSIM, for performance analysis of real-world manufacturing systems.

Keywords

Petri nets Event graphs GPenSIM Performance evaluation Manufacturing systems 

Notes

Acknowledgements

This paper was written when the first author was staying at the Silesian University of Technology, Poland, for his sabbatical leave. The first author wants to thank the Institute of Engineering Processes Automation and Integrated Manufacturing Systems of the Faculty of Mechanical Engineering, for hosting him.

References

  1. 1.
    Peterson, J.L.: Petri nets. ACM Comput. Surv. (CSUR) 9(3), 223–252 (1977)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Proth J.M.: Performance evaluation of manufacturing systems. In: Practice of Petri Nets in Manufacturing, pp. 147–183. Springer, Dordrecht (1993)Google Scholar
  3. 3.
    Commoner, F., Holt, A.W., Even, S., Pnueli, A.: Marked directed graphs. J. Comput. Syst. Sci. 5(5), 511–523 (1971)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Chretienne, P.: Exécutions controlées des réseaux de Petri temporisés. TSI. Technique et science informatiques 3(1), 23–31 (1984)zbMATHGoogle Scholar
  5. 5.
    Cameron, A., Stumptner, M., Nandagopal, N., Mayer, W., Mansell, T.: Rule-based peer-to-peer framework for decentralised real-time service oriented architectures. Sci. Comput. Program 97, 202–234 (2015)CrossRefGoogle Scholar
  6. 6.
    Lopez, F., Barton, K., Tilbury, D.: Simulation of discrete manufacturing systems with attributed hybrid dynamical nets. Submitted to CASE 2017, Xi’an, ChinaGoogle Scholar
  7. 7.
    Davidrajuh, R.: GPenSIM: a general purpose Petri net simulator, URL: http://www.davidrajuh.net/gpensim
  8. 8.
    Davidrajuh R.: Developing a new Petri net tool for simulation of discrete event systems. Modeling & Simulation, IEEE Second Asia International Conference, pp. 861–866 (2008)Google Scholar
  9. 9.
    Cormen, T.H.: Introduction to algorithms. MIT press, Cambridge (2009)zbMATHGoogle Scholar
  10. 10.
    Rader, C.M.: Connected components and minimum paths. Graph Algorithms Lang Linear Algebra 22, 19 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  11. 11.
    Tiernan, J.C.: An efficient search algorithm to find the elementary circuits of a graph. Commun. ACM 13(12), 722–726 (1970)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Johnson, D.B.: Finding all the elementary circuits of a directed graph. SIAM J. Comput. 4(1), 77–84 (1975)CrossRefzbMATHMathSciNetGoogle Scholar
  13. 13.
    Skolud, B., Krenczyk, D., Davidrajuh, R.: Solving repetitive production planning problems. an approach based on activity-oriented petri nets. Adv Intell Syst Comput. 527, 397–407. Springer, Cham (2016)Google Scholar
  14. 14.
    Davidrajuh R.: Solving assembly line balancing problems with emphasis on cost calculations: a petri nets based approach. IEEE Eur. Model. Symp. (EMS), 99–104 (2014)Google Scholar
  15. 15.
    Chang, H.: A method of gameplay analysis by petri net model simulation. J. Korea Game Soc. 15(5), 49–56 (2015)CrossRefGoogle Scholar
  16. 16.
    Pan, X.L., He, G., Zhang, C.J., Ming, T.F., Wang, X.C.: Research on modeling and simulating of discrete event system based on petri net. Adv. Eng. Forum 4, 80–85 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Reggie Davidrajuh
    • 1
    Email author
  • Bozena Skolud
    • 2
  • Damian Krenczyk
    • 2
  1. 1.Faculty of Science and TechnologyUniversity of StavangerStavangerNorway
  2. 2.Faculty of Mechanical EngineeringSilesian University of TechnologyGliwicePoland

Personalised recommendations