Tesis doctoral de Javier Alcaraz Soria
El problema de la programacion de proyectos con recursos limitados ha sido ampliamente estudiado y para resolverlo se han propuesto tanto tecnicas exactas como heuristcas. Las tecnicas exactas no son capaces, en algunos casos, de encontrar la solucion optima, y en otros, los elevados tiempos de calculo requeridos, debido a que se trata de un problema np-duro, las hace poco utiles. La alternativa la constituyen las tecnicas heuristicas, de las cuales las basadas en reglas de prioridad fueron las primeras en ser aplicadas. Sin embargo, las tecnicas metaheuristicas estan desbancando a las anteriores, debido a los excelentes resultados que estan obteniendo. entre las tecnicas metaheuristicas mas utilizadas destacan los algoritmos geneticos, tabu-search y simulated anneling. en esta tesis doctoral se han desarrollado nuevos algoritmos geneticos para resolver el problema, tanto en su version estandar o «unico-modo» como «multi-modo». Se ha diseñado un nuevo tipo de representacion para las soluciones al problema, que incorpora informacion relativa al esquema empleado para secuenciar las actividades: forward o backward. Ademas, se han desarrollado nuevos operadores de cruce y mutacion, capaces de manejar de forma eficiente la informacion almacenada en este nuevo tipo de representacion. los algoritmos desarrollados han sido comparados con los mejores heuristicos publicados, utilizando para ello la librería estandar de proyectos psplib. el extenso experimento computacional llevado a cabo pone de manifiesto el superior comportamiento de los algoritmos desarrollados.
Datos académicos de la tesis doctoral «Algoritmos geneticos para programacion de proyectos con recursos limitados«
- Título de la tesis: Algoritmos geneticos para programacion de proyectos con recursos limitados
- Autor: Javier Alcaraz Soria
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 16/11/2001
Dirección y tribunal
- Director de la tesis
- Concepcion Maroto Alvarez
- Tribunal
- Presidente del tribunal: rafael Romero villafranca
- david Alcaide lopez de pablo (vocal)
- eduardo Vicens salort (vocal)
- Perez alarco María angeles (vocal)