Nuevos métodos heurísticos para resolver el rcpsp/maxcasos modo único y modo múltiple

Abstract

En esta tesis se abordan dos grandes problemas de la secuenciación de proyectos con recursos limitados y relaciones temporales tanto de tipo mínimo como de tipo máximo, ellos son, los casos modo único y modo múltiple, Además de su riqueza académica, estos problemas despiertan mucho interés dado que permiten crear modelos que representan una amplia gama de situaciones reales, entre los que se encuentran: fabricación por lotes, mantenimiento de sistemas complejos, construcción de infraestructuras, etc. Por su complejidad, se necesitan algoritmos eficientes desde el punto de vista computacional para poder resolverlos. Se introducen nuevos conceptos y técnicas que pueden ser utilizados por otros algoritmos. Se propone un algoritmo evolutivo, EVA, para resolver el problema modo único. También se proponen dos algoritmos para el caso modo múltiple, el primero es un doble algoritmo genético, basado en el método integrador, y el segundo un algoritmo SAE, basado en el método de descomposición. Los algoritmos proporcionan excelentes resultados computacionales, los cuales se comparan con los resultados de los mejores algoritmos publicados hasta el momento de escribir esta tesis.