Ventajas y limitaciones del método Branch and Bound (B&B) aplicado al problema de programación de proyectos con recursos limitados (RCPSP)

Abstract

"La programación de proyectos con recursos limitados es un problema complejo que requiere métodos precisos para garantizar soluciones eficientes. Esto genera un problema de optimización que requiere métodos de resolución eficaces. El método Branch and Bound (B&B), o ramificación y poda, es un enfoque exacto que ha demostrado ser eficaz para encontrar soluciones óptimas. B&B divide el problema en subproblemas más pequeños y elimina soluciones innecesarias, lo que permite una exploración sistemática y eficiente del espacio de búsqueda. En este contexto, se revisan los avances recientes del método B&B para RCPSP, incluyendo técnicas de poda, criterios de ramificación y el uso de cotas. Este artículo presenta una revisión estructurada de las principales variantes del B&B aplicadas al RCPSP, clasificadas según sus desarrollos iniciales, adaptaciones a restricciones complejas (como precedencias generalizadas, recursos no renovables o restricciones espaciales), y sus evoluciones híbridas recientes que incorporan inteligencia artificial y metaheurísticas. Además, el artículo sintetiza las contribuciones más relevantes en la literatura, destacando la capacidad de B&B para ofrecer soluciones de alta calidad en problemas RCPSP. Asimismo, revela que este método sigue mantiene como herramienta de referencia y validación teórica, al tiempo que identifica oportunidades para futuras mejoras en escenarios de mayor complejidad. "