The problem of designing discrete events systems. A new methodological approach
- Latorre, J.I. 1
- Jiménez, E. 2
- Pérez, M. 2
- Blanco, J. 2
-
1
Universidad Pública de Navarra
info
-
2
Universidad de La Rioja
info
ISBN: 9788469254158
Any de publicació: 2009
Tipus: Capítol de llibre
Resum
The need to obtain a high performance from a given manufacturing or logistic system, that can be modelled as a discrete event system (DEVS), leads to a decision problem. In this paper, several definitions are presented to formalize the evolution of a problem from a decision one to a disjunctive optimisation problem based on several alternative Petri net models. This last definition copes with the general problem of the design and operation of a DEVS. A new type of Petri net is presented: the Alternatives Aggregation Petri nets (AAPN), as a promising tool to solve this general problem in an efficient way. An AAPN is constructed by aggregating the alternative Petri net models, which are feasible solutions to the DEVS design. As a result, the optimisation problem can be solved by means of classical methods like exhaustive or heuristic search in a single phase.