Algoritmo memético para resolver el problema de secuenciación con recursos limitados modo múltiple, MRCPSP

Abstract

El objetivo de esté documento es desarrollar e implementar en C++ un algoritmo memético para resolver el MRCPSP. Este algoritmo utiliza componentes de los algoritmos genéticos y búsqueda de vecindarios variables. Se implementa una adaptación del operador de cruce uniforme para el MRCPSP y una búsqueda local VNS de manera que genere mejores soluciones. Se utiliza una función de evaluación de los agentes que guía adecuadamente la evolución del algoritmo. La propuesta realizada para resolver el MRCPSP se ha implementado y sus resultados se han evaluado mediante la solución de las instancias de la librería estándar PSPLIB