Constructor paralelo de planificaciones

Abstract

Scheduling es un área activa de investigación en Inteligencia Artificial Aplicada. El interés en esta área es planificar adecuadamente la asignación de un número limitado de recursos a determinadas tareas que se deben desarrollar en el tiempo. Existen un número de técnicas heurísticas que han realizado contribuciones notables al problema de scheduling, entre ellas los algoritmos genéticos y otras variantes de la Computación Evolutiva. Estos algoritmos tienen la capacidad de descubrir planificaciones cercanas a las óptimas mucho más rápido debido a su paralelismo implícito. Varias implementaciones ya realizadas en esta dirección muestran que los algoritmos genéticos trabajan mejor cuando en la representación del cromosoma que utilizan se incorpora conocimiento específico del problema de modo tal que permita trabajar con operadores de recombinación avanzados. La elección de este tipo de representación indirecta del cromosoma requiere de un decodificador o "schedulers builder ", el cual transforme la representación del cromosoma en una planificación legal. En otras palabras los schedule builder deben garantizar la factibilidad y consistencia de cada planificación.