Formalismos basados en redes de Petri para la toma de decisiones en sistemas de eventos discretos con una estructura indefinida

• Autores: Juan Ignacio Latorre Biel, Emilio Jiménez Macías, María Mercedes Pérez de la Parte
• Localización: Actas de las XXXII Jornadas de Automática, Escuela Técnica Superior de Ingeniería, Univesidad de Sevilla: Sevilla, 7 al 9 de septiembre de 2011, 2011, ISBN 978-84-694-6454-0, pág. 141
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • La toma de decisiones en sistemas de eventos discretos constituye un reto que se manifiesta en numerosas áreas tecnológicas. Tanto el proceso de diseño como la explotación de muy diversos sistemas requieren la resolución de problemas de decisión.

    Dichos problemas suelen ser difíciles de resolver en la medida en que sistemas relativamente sencillos pueden generar, por medio de una explosión combinatoria, enormes espacios de soluciones para los problemas y de estados alcanzables por los sistemas. La dificultad en la resolución se manifiesta en el consumo de recursos computacionales como tiempo y espacio de memoria. En el proceso de diseño, de modificación y en el control de sistemas de eventos discretos puede ser crítica la toma de decisiones en el menor tiempo posible. Por este motivo, cualquier mejora en la eficiencia de los algoritmos de resolución de los problemas de decisión constituye una gran ayuda para los gestores de dichos sistemas. Este artículo se centra en los sistemas de eventos discretos que presentan indefiniciones o grados de libertad para la toma de decisiones en la propia estructura, no solamente en el comportamiento dinámico que es el caso que más atención ha recibido por la literatura científica a pesar de la generalidad e importancia de este otro problema. Se presenta un novedoso planteamiento formal del enfoque clásico de resolución de este tipo de problemas. También se presenta un nuevo formalismo, las redes de Petri compuestas, que permiten eliminar la información redundante contenida en el modelo del sistema y por lo tanto reducir los recursos computacionales requeridos para tomar una decisión. Las redes de Petri compuestas aprovechan la información redundante que existe entre las configuraciones estructurales alternativas del sistema. Esta redundancia suele ser elevada en casos prácticos tanto de diseño como de control de sistemas de eventos discretos. Por otra parte se estudia la transformación entre el modelo obtenido por medio del enfoque clásico y el nuevo formalismo así como la obtención de modelos híbridos construidos combinando ambos formalismos.