The problem of designing discrete events systems. A new methodological approach

  1. Latorre, J.I. 1
  2. Jiménez, E. 2
  3. Pérez, M. 2
  4. Blanco, J. 2
  1. 1 Universidad Pública de Navarra
    info

    Universidad Pública de Navarra

    Pamplona, España

    ROR https://ror.org/02z0cah89

  2. 2 Universidad de La Rioja
    info

    Universidad de La Rioja

    Logroño, España

    ROR https://ror.org/0553yr311

Libro:
21st European Modeling and Simulation Symposium, EMSS 2009

ISBN: 9788469254158

Año de publicación: 2009

Tipo: Capítulo de Libro

SCOPUS: 2-s2.0-84874165397 WoS: WOS:000280448600007 GOOGLE SCHOLAR

Resumen

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.