Size Rate of an Alternatives Aggregation Petri net developed under a Modular Approach

Petri nets allow describing formal models of discrete event systems, which might show counterintuitive behaviors. The design of a discrete event system, composed by known subsystems, requires the definition of the interrelations between them. This feature can be modeled in the structure of the Petri net by arcs and link transitions. The choice of the best configuration might be a hard problem to solve due to the foreseeable combinatorial explosion. In order to alleviate the computer resources required for exploring the different feasible combinations of the subnets, a single model with exclusive entities can be developed by an alternatives aggregation Petri net. In this paper the construction of such a model with four subnets and certain precedence constrain is discussed. Also, a reduction in the size of the amount of required information for describing the alternative structural configurations is calculated for different sizes of the subnets.

[1]  Mercedes Pérez de la Parte,et al.  Control of Discrete Event Systems by Means of Discrete Optimization and Disjunctive Colored PNs: Application to Manufacturing Facilities , 2014 .

[2]  Hassane Alla,et al.  Discrete, continuous, and hybrid Petri Nets , 2004 .

[3]  Emilio Jiménez-Macías,et al.  Sequence of decisions on discrete event systems modeled by Petri nets with structural alternative configurations , 2014 .

[4]  Mercedes Pérez de la Parte,et al.  The optimization problem based on alternatives aggregation Petri nets as models for industrial discrete event systems , 2013, Simul..

[5]  Manuel Silva,et al.  Introducing Petri nets , 1993 .

[6]  Adriano O. Solis,et al.  Investigating the behavior of a shop order manufacturing sistem by using simulation , 2013, SpringSim.

[7]  Miquel Angel Piera Eroles,et al.  Revisiting state space exploration of timed coloured petri net models to optimize manufacturing system's performance , 2010, Simul. Model. Pract. Theory.

[8]  Emilio Jiménez Macías,et al.  Alternatives aggregation petri nets applied to modular models of discrete event systems , 2015 .

[9]  Emilio Jiménez Macías,et al.  Simulation-based optimization of discrete event systems with alternative structural configurations using distributed computation and the Petri net paradigm , 2013, Simul..

[10]  Miquel Angel Piera Eroles,et al.  Optimization of Logistic and Manufacturing Systems through Simulation: A Colored Petri Net-Based Methodology , 2004, Simul..

[11]  Francesco Longo,et al.  An Advanced System for Supporting the Decision Process within Large-scale Retail Stores , 2010, Simul..

[12]  Julio Blanco-Fernández,et al.  Optimal Design of an Olive Oil Mill by Means of the Simulation of a Petri Net Model , 2014 .