Resumen de Algoritmos metaheurísticos para los problemas MaxP-RCPSP, MaxP-TardinessRCPSP y MaxP-DeadlineRCPSP

Francisco Ballestín González , Vicente Valls Verdejo , Sacramento Quintanilla Alfaro

• El problema de secuenciaci´on de proyectos con recursos limitados (RCPSP) ha sido ampliamente estudiado. Los problemas TardinessRCPSP y DeadlineRCPSP son generalizaciones del RCPSP, que introducen fechas de entrega. El primero en la funci´on objetivo tratando de minimizar la tardanza y, el segundo, en las restricciones. En este trabajo se proponen tres nuevos problemas, generalizaci ´on de los anteriores: MaxP-RCPSP, MaxP-TardinessRCPSP y MaxPDeadlineRCPSP en el que cada actividad tiene prefijado un m´aximo n´umero de interrupciones (posiblemente diferente). Esto permite modelizar situaciones reales en las que por razones econ´omicas una actividad no puede ser subdividida mientras que otras pueden subdividirse tantas veces como se quiera, s´olo k veces, etc. Se introducen algoritmos metaheur´ýsticos, con una codificaci´on adecuada y un nuevo operador de cruce que servir´a tanto para obtener soluciones como para medir la mejora que se obtiene en el RCPSP si se permite interrumpir un n´umero fijo de veces k cada actividad. Las pruebas computacionales se han realizado sobre el conjunto estandar j120, generado utilizando ProGen.