Sequence of decisions on discrete event systems modeled by Petri nets with structural alternative configurations

• Published in: Journal of computational science 2014-05, Vol.5 (3), p.387-394
• Main Authors: Latorre-Biel, Juan-Ignacio, Jiménez-Macías, Emilio, Pérez-Parte, Mercedes
• Format: Article
• Language: English
• Subjects: Alternatives aggregation Petri nets; Discrete event system; Optimization; Petri nets; Sequence of decisions
• ISSN: 1877-7503; 1877-7511
• DOI: 10.1016/j.jocs.2013.09.001

•Complex systems with strong influence from one decision to the rest of them.•Sequences of decisions aimed for achieving several objectives simultaneously.•Integrated methodology to afford a realistic solution of discrete systems with complex behaviors.•Approach based on the Petri nets formalism with structural alternative configurations.•Case-study to illustrate the main concepts and the methodology. 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.