Determinación del dominio de búsqueda del problema de programación de proyectos con recursos limitados

Abstract

La programación de proyectos con recursos limitados es un problema importante de la gestión de la construcción. La contratación de un número excesivo de recursos aumenta significativamente el coste total del proyecto. Por lo tanto, se definen restricciones en el número de recursos y la solución óptima del problema de programación de proyectos con recursos limitados proporciona el menor tiempo de finalización del proyecto. Dicho problema es NP-Hard, ya que el dominio de búsqueda del problema aumenta exponencialmente si se incrementa el número de actividades. En este estudio, el tamaño del dominio de búsqueda del problema se examina considerando el número de actividades. Se examinan las contribuciones de las actividades en los caminos en serie y en paralelo. Se derivan ecuaciones que representan el tamaño del dominio de búsqueda frente al número de actividades para las situaciones mencionadas. Las relaciones proporcionadas representan la dificultad del problema examinado. Los investigadores pueden implementar algoritmos de optimización más robustos teniendo en cuenta la dificultad del problema.