Tesis doctoral de Francisco Ballestin Gonzalez
El problema de secuenciación de proyectos con recursos limitados o rcpsp(¿resource constrained projecto scheduling problem¿) es un problema de optimización considerado como el problema básico mas importante dentro de la secuenciación con recursos limitados. Dado que es la base de numerosos problemas de secuenciación, cualquier avance en la resolución de este problema puede repercutir rapidamente en la resolución de muchos otros problemas. en la memoria hemos desarrollados tres algoritmos heuristicos para el rcpsp-combinando tecnicas metaheuristicas con procedimientos especificos del problema. De acuerdo con los experimentos computacionales realizados, uno de nuestros algoritmos es al menos competitivo con los mejores algoritmos de la literatura, mientras que los otros dos los superen claramente. en el desarrollo de los algoritmos hemos introducido una serie de conceptos intrinsecamente relacionados con las soluciones posibles del problema y hemos descrito algunas de sus propiedades. Estos elementos son importantes por si mismos y pueden emplearse en otros algoritmos heuristcos distintos de los nuestros. otro aspecto importante de la memoria ha sido la demostración de que dos tecnicas ya existentes para el rcpsp, la justificación y la secuenciación hacia atrás, son mucho más importantes para el problema de lo que la literatura refleja. en cuanto a las aportaciones teoricas realizadas, cabe destacar la definición por primera vez de distancias entre soluciones posibles en el rcpsp, la dotación de un marco teórico para la justificación y el análisis de los problemas surgidos al tratar de combinar picos, el elemento clave en nuestro mejor algoritmo heuristico.
Datos académicos de la tesis doctoral «Nuevos metodos de resolucion del problema de secuenciación de proyectos con recursos limitados.«
- Título de la tesis: Nuevos metodos de resolucion del problema de secuenciación de proyectos con recursos limitados.
- Autor: Francisco Ballestin Gonzalez
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 20/02/2002
Dirección y tribunal
- Director de la tesis
- Vicente Valls Verdejo
- Tribunal
- Presidente del tribunal: jaume Barceló bugeda
- concepcion Maroto alvarez (vocal)
- Juan Larrañeta astola (vocal)
- Perez alarcon Mª angeles (vocal)