Skip to main content
SpringerLink
Log in

GPenSIM for Performance Evaluation of Event Graphs

  • Conference paper
  • First Online:
Advances in Manufacturing

Part of the book series: Lecture Notes in Mechanical Engineering ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 389.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 499.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Peterson, J.L.: Petri nets. ACM Comput. Surv. (CSUR) 9(3), 223–252 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  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. Commoner, F., Holt, A.W., Even, S., Pnueli, A.: Marked directed graphs. J. Comput. Syst. Sci. 5(5), 511–523 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chretienne, P.: Exécutions controlées des réseaux de Petri temporisés. TSI. Technique et science informatiques 3(1), 23–31 (1984)

    MATH  Google Scholar 

  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)

    Article  Google Scholar 

  6. Lopez, F., Barton, K., Tilbury, D.: Simulation of discrete manufacturing systems with attributed hybrid dynamical nets. Submitted to CASE 2017, Xi’an, China

    Google Scholar 

  7. Davidrajuh, R.: GPenSIM: a general purpose Petri net simulator, URL: http://www.davidrajuh.net/gpensim

  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. Cormen, T.H.: Introduction to algorithms. MIT press, Cambridge (2009)

    MATH  Google Scholar 

  10. Rader, C.M.: Connected components and minimum paths. Graph Algorithms Lang Linear Algebra 22, 19 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  11. Tiernan, J.C.: An efficient search algorithm to find the elementary circuits of a graph. Commun. ACM 13(12), 722–726 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  12. Johnson, D.B.: Finding all the elementary circuits of a directed graph. SIAM J. Comput. 4(1), 77–84 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  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. 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. Chang, H.: A method of gameplay analysis by petri net model simulation. J. Korea Game Soc. 15(5), 49–56 (2015)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

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.

Author information

Authors and Affiliations

  1. Faculty of Science and Technology, University of Stavanger, Stavanger, Norway

    Reggie Davidrajuh

  2. Faculty of Mechanical Engineering, Silesian University of Technology, Gliwice, Poland

    Bozena Skolud & Damian Krenczyk

Authors
  1. Reggie Davidrajuh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bozena Skolud
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Damian Krenczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reggie Davidrajuh .

Editor information

Editors and Affiliations

  1. Poznan University of Technology, Poznań, Poland

    Adam Hamrol

  2. Poznan University of Technology, Poznań, Poland

    Olaf Ciszak

  3. Poznan University of Technology, Poznań, Poland

    Stanisław Legutko

  4. Poznan University of Technology, Poznań, Poland

    Mieczysław Jurczyk

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Davidrajuh, R., Skolud, B., Krenczyk, D. (2018). GPenSIM for Performance Evaluation of Event Graphs. In: Hamrol, A., Ciszak, O., Legutko, S., Jurczyk, M. (eds) Advances in Manufacturing. Lecture Notes in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-68619-6_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68619-6_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68618-9

  • Online ISBN: 978-3-319-68619-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation