{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T20:05:46Z","timestamp":1762459546699,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,1,10]],"date-time":"2018-01-10T00:00:00Z","timestamp":1515542400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Petri nets are a useful tool for the modeling and performance evaluation of discrete event systems. Literature reveals that the Petri Net models of real-world discrete event systems are most frequently event graphs (a subclass of Petri nets). Literature also reveals that there are some simple methods for the performance evaluation of event graphs. The general-purpose Petri Net simulator (GPenSIM) is a new simulator that runs on the MATLAB platform. GPenSIM provides a Petri net language, with which Petri net classes and extensions can be developed. GPenSIM also provides functions for performance analysis. Since real-world discrete event systems usually possess a large number of resources, the Petri net models of these systems tend to become huge. Activity-Oriented Petri Nets (AOPN) is an approach that reduces the size of the Petri nets. In addition to the simulator functions, GPenSIM also realizes the AOPN approach on the MATLAB platform. Thus, AOPN is an integral part of GPenSIM. As a running example, a flexible manufacturing system is firstly modeled as an event graph, and then the size of the model is reduced with the AOPN approach. The advantages of GPenSIM and AOPN are discussed in this paper.<\/jats:p>","DOI":"10.3390\/computers7010008","type":"journal-article","created":{"date-parts":[[2018,1,10]],"date-time":"2018-01-10T12:41:10Z","timestamp":1515588070000},"page":"8","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Performance Evaluation of Discrete Event Systems with GPenSIM"],"prefix":"10.3390","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0013-5274","authenticated-orcid":false,"given":"Reggie","family":"Davidrajuh","sequence":"first","affiliation":[{"name":"Faculty of Science and Technology, University of Stavanger, 4036 Stavanger, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bozena","family":"Skolud","sequence":"additional","affiliation":[{"name":"Faculty of Mechanical Engineering, Silesian University of Technology, 44-100 Gliwice, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damian","family":"Krenczyk","sequence":"additional","affiliation":[{"name":"Faculty of Mechanical Engineering, Silesian University of Technology, 44-100 Gliwice, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,1,10]]},"reference":[{"key":"ref_1","unstructured":"Peterson, J.L. (1981). Petri Net Theory and the Modeling of Systems, Prentice-Hall."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Proth, J.M. (1993). Performance evaluation of manufacturing systems. Practice of Petri Nets in Manufacturing, Springer.","DOI":"10.1007\/978-94-011-6955-4_4"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/S0022-0000(71)80013-2","article-title":"Marked directed graphs","volume":"5","author":"Commoner","year":"1971","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_4","unstructured":"(2017, December 15). GPenSIM: A General Purpose Petri Net Simulator. Available online: http:\/\/www.davidrajuh.net\/gpensim."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Davidrajuh, R. (2008, January 13\u201315). Developing a new Petri net tool for simulation of discrete event systems. Proceedings of the IEEE Second Asia International Conference on Modeling & Simulation (AICMS 08), Kuala Lumpur, Malaysia.","DOI":"10.1109\/AMS.2008.13"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Davidrajuh, R. (2018). Modeling Discrete-Event Systems with GPenSIM: An Introduction, Springer.","DOI":"10.1007\/978-3-319-73102-5"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"80","DOI":"10.4028\/www.scientific.net\/AEF.4.80","article-title":"Research on Modeling and Simulating of Discrete Event System Based on Petri Net","volume":"Volume 4","author":"Pan","year":"2012","journal-title":"Advanced Engineering Forum"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Davidrajuh, R. (2015, January 2\u20134). Modeling Humanoid Robot as a Discrete Event System: A Modular Approach Based on Petri Nets. Proceedings of the IEEE 2015 3rd International Conference on Artificial Intelligence, Modelling and Simulation (AIMS), Sabah, Malaysia.","DOI":"10.1109\/AIMS.2015.52"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.scico.2014.06.005","article-title":"Rule-based peer-to-peer framework for decentralised real-time service oriented architectures","volume":"97","author":"Cameron","year":"2015","journal-title":"Sci. Comput. Program."},{"key":"ref_10","unstructured":"Lopez, F., Barton, K., and Tilbury, D. (2017). Simulation of Discrete Manufacturing Systems with Attributed Hybrid Dynamical Nets, Unpublished work."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"49","DOI":"10.7583\/JKGS.2015.15.5.49","article-title":"A Method of Gameplay Analysis by Petri Net Model Simulation","volume":"15","author":"Chang","year":"2015","journal-title":"J. Korea Game Soc."},{"key":"ref_12","unstructured":"Jyothi, S.D. (2012). Scheduling Flexible Manufacturing System Using Petri-Nets and Genetic Algorithm, Department of Aerospace Engineering, Indian Institute of Space Science and Technology."},{"key":"ref_13","first-page":"77","article-title":"Simulation of Food Restaurant Using Colored Petri Nets","volume":"18","author":"Hussein","year":"2014","journal-title":"J. Eng. Dev."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Sanders, W.H., and Meyer, J.F. (2000). Stochastic activity networks: Formal definitions and concepts. School Organized by the European Educational Forum, Springer.","DOI":"10.1007\/3-540-44667-2_9"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Davidrajuh, R. (2012, January 14\u201317). Activity-Oriented Petri Net for Scheduling of Resources. Proceedings of the 2012 IEEE International Conference on Systems, Man, and Cybernetics, Seoul, Korea.","DOI":"10.1109\/ICSMC.2012.6377895"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Davidrajuh, R. (2011, January 10\u201312). Representing Resources in Petri Net Models: Hardwiring or Soft-coding?. Proceedings of the 2011 IEEE International Conference on Service Operations and Logistics, and Informatics, Beijing, China.","DOI":"10.1109\/SOLI.2011.5986529"},{"key":"ref_17","unstructured":"Davidrajuh, R. (2011, January 4\u20137). Scheduling using \u2018Activity-based Modeling\u2019. Proceedings of the 2011 IEEE Conference on Computer Applications & Industrial Electronics (ICCAIE 2011), Penang, Malaysia."},{"key":"ref_18","unstructured":"Wu, N., and Zhou, M. (2010). System Modeling and Control with Resource-Oriented Petri Nets, CRC Press."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1109\/70.86081","article-title":"Parallel and sequential mutual exclusions for Petri net modeling of manufacturing systems with shared resources","volume":"7","author":"Zhou","year":"1991","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_20","first-page":"23","article-title":"Ex\u00e9cutions control\u00e9es des r\u00e9seaux de Petri temporis\u00e9s","volume":"3","author":"Chretienne","year":"1984","journal-title":"TSI Tech. Sci. Inform."},{"key":"ref_21","unstructured":"Cormen, T.H. (2009). Introduction to Algorithms, MIT Press."},{"key":"ref_22","unstructured":"Jeremy, K., and Gilbert, J. (2011). Connected components and minimum paths. Graph Algorithms in the Language of Linear Algebra, SIAM Publications."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1145\/362814.362819","article-title":"An efficient search algorithm to find the elementary circuits of a graph","volume":"13","author":"Tiernan","year":"1970","journal-title":"Commun. ACM"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1137\/0204007","article-title":"Finding all the elementary circuits of a directed graph","volume":"4","author":"Johnson","year":"1975","journal-title":"SIAM J. Comput."},{"key":"ref_25","unstructured":"(2017, December 15). Complete Code for the Examples. Available online: http:\/\/www.davidrajuh.net\/gpensim\/Pub\/2018\/computers-j\/."},{"key":"ref_26","first-page":"397","article-title":"Solving Repetitive Production Planning Problems. An Approach Based on Activity-oriented Petri Nets","volume":"Volume 527","author":"Skolud","year":"2017","journal-title":"Advances in Intelligent Systems and Computing, Proceedings of the International Joint Conference SOCO\u201916-CISIS\u201916-ICEUTE\u201916 (ICEUTE 2016, SOCO 2016, CISIS 2016), San Sebasti\u00e1n, Spain, 19\u201321 October 2016"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Davidrajuh, R. (2014, January 21\u201323). Solving Assembly Line Balancing Problems with Emphasis on Cost Calculations: A Petri nets Based Approach. Proceedings of the IEEE Modelling Symposium (EMS), Pisa, Italy.","DOI":"10.1109\/EMS.2014.9"},{"key":"ref_28","first-page":"28","article-title":"Developing a petri nets based real-time control simulator","volume":"12","author":"Davidrajuh","year":"2012","journal-title":"Int. J. Simul. Syst. Sci. Technol. IJSSST"},{"key":"ref_29","unstructured":"Fadhilah, R. (2016). Fuzzy Petri Nets as a Classification Method for Automatic Speech Intelligibility Detection of Children with Speech Impairments. [Ph.D. Thesis, University of Malaya]."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Melberg, R. (2010). Modeling, Simulation, and Control of Atlantic Salmon Farming Industry Processes. [Ph.D. Thesis, University of Stavanger].","DOI":"10.1109\/ICIT.2009.4939676"}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/7\/1\/8\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:50:48Z","timestamp":1760194248000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/7\/1\/8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,10]]},"references-count":30,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["computers7010008"],"URL":"https:\/\/doi.org\/10.3390\/computers7010008","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2018,1,10]]}}}