Abstract

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.

Highlights

  • Modeling, analysis, and performance evaluation of discrete event systems are conducted in order to find out useful information about the behavior of the systems, such as the productivity, the existence of bottlenecks and deadlocks, etc

  • A flexible manufacturing system is firstly modeled as an event graph, and the size of the model is reduced with the Activity-Oriented Petri Nets (AOPN) approach

  • A literature study reveals that the Petri Net models of discrete event systems are most frequently event graphs, which form a subclass of Petri nets [1,2,3]

Read more

Summary

Introduction

Analysis, and performance evaluation of discrete event systems are conducted in order to find out useful information about the behavior of the systems, such as the productivity (flow rate), the existence of bottlenecks and deadlocks, etc. A literature study reveals that the Petri Net models of discrete event systems are most frequently event graphs, which form a subclass of Petri nets [1,2,3]. GPenSIM realizes AOPN on the MATLAB platform. AOPN, for the performance analysis of real-world discrete event systems that have a large number of resources. This paper shows how GPenSIM can model, simulate, and analyze real-world discrete event systems on the MATLAB platform. In the final sections of this paper (Sections 7 and 8), the AOPN approach is used to simplify a Petri net model when the model becomes large due to the resources in the system

Introducing the Petri Net Simulator GPenSIM
The Design and Development of GPenSIM
Comparing GPenSIM with the Other Petri Net Simulators
Definition
Properties of Strongly Connected Event Graphs
Implementing Petri Nets with GPenSIM
Implementing Timed Petri Nets with GPenSIM
The GPenSIM Functions for the Performance Evaluation of Event Graphs
Simulation of Event Graphs with GPenSIM
The Petri Net Model
GPenSIM Code for Simulation
The Two Phases of the AOPN Approach
Phase I
Phase II
Simulation with
Code Implementation with GPenSIM
Discussion
Gpensim Is Not Only for Event Graphs
Findings
The Advantages of the AOPN Approach
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call