Title :
Realizing Simple Petri Net Models for Complex and Large Scheduling Problems: An Approach Based Activity-Oriented Petri Nets
Author :
Davidrajuh, Reggie
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Stavanger, Stavanger, Norway
Abstract :
This work presents a new Petri nets based approach for modeling discrete event systems in which activities compete for common resources. The new approach is known as Activity-Oriented Petri Net (AOPN). AOPN allows modelers to concentrate on modeling activities, and the resources are left to be managed by the underlying system; this approach allows compact and much simpler models even for large and complex systems that involve many resources. General Purpose Petri Net Simulator (GPenSIM) is a toolbox of functions realizing AOPN approach on MATLAB platform. In this paper, an application example is also presented to demonstrate how efficiently a resource scheduling problem can be modeled and simulated with AOPN approach.
Keywords :
Petri nets; discrete event systems; mathematics computing; scheduling; AOPN; GPenSIM; Matlab platform; activity-oriented Petri nets; discrete event systems; general purpose Petri net simulator; modeling activities; scheduling problems; Computational modeling; Firing; Job shop scheduling; Manufacturing; Mathematical model; Petri nets; Resource management; Activity-Oriented Petri Nets (AOPN); GPenSIM; Petri nets; Scheduling; resource allocation;
Conference_Titel :
Computer Modelling and Simulation (UKSim), 2013 UKSim 15th International Conference on
Conference_Location :
Cambridge
Print_ISBN :
978-1-4673-6421-8
DOI :
10.1109/UKSim.2013.32