Resumen de Programación de actividades mediante evolución diferencial

Joaquín Bautista Valhondo , Jordi Pereira Gude

• La secuenciación de tareas con limitación de recursos (RCPSP: resource-constrained project scheduling problem) es un problema combinatorio que aparece en diversos campos como la gestión de proyectos productivos y logísticos. El problema consiste en establecer un calendario, compatible con la disponibilidad de recursos, de ejecución de las tareas en el menor tiempo. Para su resolución, se han propuesto diversos métodos exactos, heurísticos constructivos (basados en reglas de prioridad) y algoritmos de exploración de entornos. Aquí se propone un procedimiento híbrido que combina cualidades de las heurísticas constructivas con la exploración de entornos de soluciones a través de la evolución diferencial.