Tesis doctoral de Narciso Farias Mercedes Elizabeth
Para tratar la complejidad que presenta la optimización de problemas logísticos, en esta tesis doctoral se realiza una propuesta metodológica, basada en el formalismo de redes de petri coloreadas, la cual permite integrar aspectos de investigación de operaciones, inteligencia artificial y simulación, y al mismo tiempo combina el modelado de sistemas de eventos discretos con la simulación, análisis y optimización de sistemas, permitiendo transformar un modelo conceptual en un modelo de simulación, y un problema de decisión en un problema de búsqueda mediante la exploración del espacio de estados del problema. para validar la utilidad de la metodología propuesta se han desarrollado dos nuevos métodos para la exploración y reducción del espacio de estados (método de espacio de estados y método de los nodos repetidos), y dos métodos para la reducción del tiempo de cómputo en la exploración del espacio de estados (método de los caminos prohibidos y evaluación jerárquica de guardas de la rpc). Todos los métodos desarrollados han sido implementados como parte de un sistema automatizado de ayuda a la toma de decisiones que ha sido desarrollado para dar soporte a la metodología propuesta, el cual puede ser utilizado tanto para la obtención de soluciones factibles como para obtener soluciones óptimas a problemas de optimización, siempre y cuando los requisitos computacionales de tiempo y memoria necesarios para obtener tales soluciones no superen los recursos disponibles. se proponen nuevas líneas de investigación que podrían permitir mejorar considerablemente la eficiencia computacional para obtener soluciones óptimas o cuasi óptimas de problemas logísticos complejos del mundo real mediante la metodología propuesta en esta tesis.
Datos académicos de la tesis doctoral «Metodología para la resolución de problemas de optimización mediante la exploración del espacio de estados generado a partir de modelos de redes de petri coloreadas«
- Título de la tesis: Metodología para la resolución de problemas de optimización mediante la exploración del espacio de estados generado a partir de modelos de redes de petri coloreadas
- Autor: Narciso Farias Mercedes Elizabeth
- Universidad: Autónoma de barcelona
- Fecha de lectura de la tesis: 27/04/2007
Dirección y tribunal
- Director de la tesis
- Piera I Eroles Miquel Angel
- Tribunal
- Presidente del tribunal: romualdo Moreno ortiz
- Francisco Quintana (vocal)
- De la cruz Jesús Manuel (vocal)
- idalia Flores (vocal)