Técnicas exactas y heurísticas en el diseño automático de redes de planificación de proyectos

  1. Martí Cunquero, Rafael
Supervised by:
  1. Vicente Valls Verdejo Director

Defence university: Universitat de València

Year of defence: 1993

Committee:
  1. Jaume Barceló Bugeda Chair
  2. Ángel Corberán Salvador Secretary
  3. Juan Carlos Larrañeta Astola Committee member
  4. Ramón Sala Garrido Committee member
  5. Ramón Álvarez Valdés Committee member
Department:
  1. STATISTICS AND

Type: Thesis

Teseo: 39361 DIALNET

Abstract

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.