Revisión de los avances en algoritmos genéticos para la resolución del problema de programación de proyectos con recursos limitados (RCPSP)

Abstract

La programación de proyectos con recursos limitados (RCPSP) representa uno de los desafíos más complejos en la gestión moderna de proyectos. El desafío es asignar los recursos de manera óptima para cumplir con las restricciones y garantizar el éxito del proyecto. Se presenta una revisión exhaustiva de los algoritmos genéticos (GA) como solución para el RCPSP, destacando su eficacia para generar soluciones robustas en escenarios reales y simulados. Los GA, inspirados en los principios de la evolución natural, permiten explorar eficientemente grandes espacios de búsqueda mediante procesos iterativos de selección, cruce y mutación. Se analizan distintas representaciones cromosómicas, operadores genéticos y estrategias híbridas que combinan GA con otras metaheurísticas. La evaluación comparativa se basa en estudios validados con la librería estándar PSPLIB y casos reales, mostrando mejoras significativas en la reducción del makespan y en la eficiencia del uso de recursos. Esta revisión permite identificar las principales líneas de investigación, tendencias metodológicas y diferencias entre enfoques, ofreciendo una base sólida para futuras aplicaciones del GA en la resolución de problemas complejos de programación de proyectos.