Sequence of decisions on discrete event systems with structural alternative configurations

The management of certain systems, such as manufacturing facilities, supply chains, or communication networks implies assessing the consequences of decisions, aimed for the most efficient operation. This kind of systems usually shows complex behaviors where subsystems present parallel evolutions and synchronizations. Furthermore, the existence of global objectives for the operation of the systems and the changes that experience the systems or their environment during their evolution imply a more or less strong dependence between decisions made at different time points of the life cycle. This paper addresses a complex problem that is scarcely present in the scientific literature: the sequences of decisions aimed for achieving several objectives simultaneously and with strong influence from one decision to the rest of them. In this case, the formal statement of the decision problem should take into account the whole decision sequence, making impractical the solving paradigm of “divide and conquer”. Only an integrated methodology may afford a realistic solution of such a type of decision problem. In this paper, an approach based on the formalism of the Petri nets is described, several considerations related to this problem are presented, a solving methodology based on the previous work of the authors, as well as a case-study to illustrate the main concepts.

[1]  Marisa Llorens,et al.  Structural and dynamic changes in concurrent systems: reconfigurable Petri nets , 2004, IEEE Transactions on Computers.

[2]  Eric Badouel,et al.  Reconfigurable Nets, a Class of High Level Petri Nets Supporting Dynamic Changes , 1998 .

[3]  Antonio Ramírez-Treviño,et al.  On optimal scheduling in DEDS , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[4]  Emilio Jiménez-Macías,et al.  The exclusive entities in the formalization of a decision problem based on a discrete event system by means of Petri nets , 2011 .

[5]  Mercedes Pérez de la Parte,et al.  A Genetic Algorithm for Decision Problems Stated on Discrete Event Systems , 2010, 2010 12th International Conference on Computer Modelling and Simulation.

[6]  Armin Zimmermann,et al.  A Petri net based design engine for manufacturing systems , 2001 .

[7]  Minjie Zhang,et al.  Using colored petri nets to predict future states in agent-based scheduling and planning systems , 2010, Multiagent Grid Syst..

[8]  Hartmut Ehrig,et al.  Petri Net Transformations , 2008 .

[9]  Rüdiger Valk Self-Modifying Nets, a Natural Extension of Petri Nets , 1978, ICALP.

[10]  Miquel Angel Piera Eroles,et al.  Coloured Petri net scheduling models: Timed state space exploration shortages , 2011, Math. Comput. Simul..

[11]  Emilio Jiménez Macías,et al.  Petri nets with exclusive entities for decision making , 2013, Int. J. Simul. Process. Model..

[12]  Mercedes Pérez de la Parte,et al.  Simulation-Based Optimization for the Design of Discrete Event Systems Modeled by Parametric Petri Nets , 2011, 2011 UKSim 5th European Symposium on Computer Modeling and Simulation.

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