Resumen de Obtención de una red de Petri de agregación de alternativas a partir de una red de Petri compuesta: algoritmo y aplicación
Juan Ignacio Latorre Biel, Emilio Jiménez Macías, María Mercedes Pérez de la Parte
La toma de decisiones en sistemas tecnológicos, como redes de comunicaciones, plantas de fabricación y sistemas logísticos, constituye una necesidad cotidiana de la que depende la viabilidad y supervivencia de numerosas empresas. Muchos de estos sistemas pueden considerarse sistemas de eventos discretos (DES) para los que la toma de decisiones puede, en un elevado número de ocasiones, expresarse formalmente como un problema de optimización. La optimización clásica en DES está enfocada mayoritariamente en el control y planificación de estos sistemas. Un enfoque común es la simulación, que requiere la elección de adecuadas soluciones para elegir de entre ellas la mejor. La optimización permite utilizar una búsqueda algorítmica que sustituya la elección intuitiva por una técnica determinada como puede ser una metaheurística. De la misma forma, en los problemas de diseño y ciertos problemas de control y planificación, el DES presenta una estructura indefinida. El enfoque clásico es el de elegir un número determinado de estructuras prometedoras y lanzar un proceso de simulación u optimización con cada una de ellas. Este enfoque presenta la misma limitación que la simulación en los problemas de optimización previamente mencionados. Empleando un paralelismo entre ambos problemas, este artículo se centra en un proceso de optimización en el que un algoritmo de búsqueda escoge las estructuras a analizar de forma heurística. En particular, este artículo está centrado en el algoritmo de transformación entre dos formalismos creados para modelar un SED con estructura indefinida como son las redes de Petri compuestas y las redes de Petri de agregación de alternativas. Además se ofrece un ejemplo de aplicación para ilustrar los pasos del algoritmo.
