Tesis doctoral de Rafael Marti Cunquero
Un dibujo claro y comprensible del grafo que representa a un proyecto constituye una gran ayuda al planificar, dirigir y controlar este. El objetivo de la tesis es investigar algunos aspectos esenciales del diseño y representacion de planos de proyectos, presentando un procedimiento que proporcione de manera automatica, una representacion grafica lo mas clara y operativa posible de los mismos. El procedimiento consiste en una combinacion de algoritmos exactos y heuristicos basados en tecnicas de investigacion operativa. Los algoritmos heuristicos desarrollados se basan en las tecnicas de optimizacion «tabu search». se comienza diseñando un algoritmos heuristico «tabu» para el problema de minimizar el numero de intersecciones de las aristas del grafo. Para medir la bondad del algoritmo se construye un algoritmo exacto que permite comprobar, sobre una coleccion de ejemplos generados aleatoriamente, que el algoritmo heuristico siempre proporciona el optimo del problema. Implementando el resto de criterios sobre este algoritmo heuristico de dibujo, se obtiene la parte principal del procedimiento automatico de dibujo.
Datos académicos de la tesis doctoral «Tecnicas exactas y heuristicas en el diseño automatico de redes de planificacion de proyectos.«
- Título de la tesis: Tecnicas exactas y heuristicas en el diseño automatico de redes de planificacion de proyectos.
- Autor: Rafael Marti Cunquero
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1993
Dirección y tribunal
- Director de la tesis
- Vicente Valls Verdejo
- Tribunal
- Presidente del tribunal: Jaume Barceló Bugeda
- Ramon Sala Garrido (vocal)
- Juan Larrañeta Astola (vocal)
- Ramón Alvarez-valdés Olaguíbel (vocal)