Programación de tareas con recursos limitados mediante meta-algoritmos de exploración de entornos

Abstract

La secuenciación de tareas o actividades con limitación de recursos (RCPSP: resource-constrained project scheduling problem) es un problema combinatorio clásico que aparece en diversos campos como la gestión de proyectos productivos y logísticos. El problema consiste en establecer el orden de lanzamiento de las actividades y la asignación de recursos que suponga menor tiempo de ocupación del sistema. Las heurísticas greedy basadas en reglas de prioridad son las más empleadas para su resolución, también se han propuesto procedimientos de búsqueda local con definiciones clásicas de vecindario válidas para cualquier problema de secuencias. Aquí se proponen dos procedimientos híbridos que combinan las cualidades de ambas familias de métodos de resolución: un algortimos genético en el espacio de metaheurísiticas y un combinador de reglas mediante lógica difusa, además de acompañarla con los resultados de una experiencia computacional.