Resolución del problema RCPS mediante lógica neuro-difusa con aprendizaje evolutivo.

Resumen

La programación de actividades con limitación de recursos (RCPSP: resource-constrained project scheduling problem) es un problema combinatorio clasico que aparece en las lineas de manufactura y producción. El problema consiste en establecer el orden de lanzamiento de las actividades y la asignación de los recursos con una menor duración total. En problemas de tamaño real, los algoritmos de exploración de entornos y las heuristicas greedy basadas en reglas de prioridad son las mas empleadas para la resolución. En el presente trabajo se muestra un combinador de reglas de prioridad mediante lógica dU"usa cuyos parámetros han sido entrenados mediante un procedimiento evolutivo conocido como evolución dU"erencial. Palabras clave: RCPSP, meta heuristica, lógica dU"usa, evolución dU"erencial, so?* computing.