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

• Autores: Francisco Ballestín González, Vicente Valls Verdejo, Sacramento Quintanilla Alfaro
• Localización: XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas, 2007, ISBN 978-84-690-7249-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.