Resumen de Toma de decisiones en sistemas de eventos discretos modelados mediante redes de Petri

Juan Ignacio Latorre Biel, Emilio Jiménez Macías, María Mercedes Pérez de la Parte

• La optimización de sistemas productivos modelados como sistemas de eventos discretos (SED) proporciona una ayuda al proceso de toma de decisiones apropiadas para que el sistema presente el comportamiento deseado, alcanzando una serie de objetivos (normalmente relacionados con beneficio económico, tiempo de proceso, ratios de utilización de diversos componentes del sistema, etc.). Numerosos problemas de toma de decisiones que pueden ser tratados en sistemas industriales modelados con SED están asociados al espacio de estados, que en sistemas complejos sufre el problema de la explosión combinatoria. En esos casos, cuando se busca una solución al problema de decisión en tiempo real, el tiempo de computación es un aspecto crítico. En este artículo se ha realizado un análisis de las características de un SED en el que se plantea un problema de toma de decisiones, su traducción a un modelo de red de Petri (RdP) indefinida y su representación por medio de RdP compuestas y RdP alternativas simples. Como resultado de ese análisis, un prometedor campo de investigación se abre en busca de mejora de la eficiencia en la optimización de algoritmos de toma de decisiones, mediante la elección del tipo de modelo de RdP más apropiado para la optimización del SED específico a optimizar.