The alternatives aggregation Petri nets as a formalism to design discrete event systems

  1. Latorre, J.I. 1
  2. Jiménez, E. 2
  3. Pérez, M. 2
  4. Blanco, J. 2
  5. Martínez, E. 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

Revista:
International Journal of Simulation and Process Modelling

ISSN: 1740-2123

Año de publicación: 2010

Volumen: 6

Número: 2

Páginas: 152-164

Tipo: Artículo

DOI: 10.1504/IJSPM.2010.036019 SCOPUS: 2-s2.0-77958113541 GOOGLE SCHOLAR

Otras publicaciones en: International Journal of Simulation and Process Modelling

Resumen

This paper formalises the evolution from decision problems to disjunctive optimisation problems based on several alternative Petri Net (PN) models. This copes with the general problem of Discrete Event Systems (DES) design and operation. A new type of PN called Alternatives Aggregation Petri Nets (AAPN) is presented as a promising tool to solve this general problem in an efficient way. AAPN are constructed by aggregating the alternative PN models, which are feasible solutions to the DES design. As a result, the optimisation problem can be solved by means of classical methods like exhaustive or heuristic search in a single phase. Copyright © 2010 Inderscience Enterprises Ltd.