Creación de una herramienta software para el Scheduling y Planificación de operaciones basada en algoritmos genéticos

Resumen

El trabajo desarrollado estudia el problema de la optimización en la asignación de tiempos y recursos para completar un conjunto de tareas mientras se satisface una serie de restricciones del dominio. Los problemas de Scheduling reales suponen manejar cantidades importantes de tipos diferentes de relaciones y restricciones entre variables, sobretodo de recursos y tiempo. Estas relaciones se llaman restricciones y tienen diferentes formas: fechas de entrega de pedidos, capacidad de recursos, precedencia de operaciones, restricciones físicas (tamaño), etc. En la práctica, existe un conflicto fuerte entre dos objetivos: consecución de un óptimo y satisfacción de todas las restricciones. En esta tesis, siguiendo las directrices de Goldberg,, se ha aplicado un Algoritmo Genético, que es una herramienta de optimización usando la técnicas de la penalización. Se ha elegido este método (técnicas de penalización) frente a otros, por su simplicidad y aplicabilidad a problemas de diferente tipo. Además, se le han añadido otras peculiaridades que lo hacen totalmente distinto de lo hecho hasta el momento. Palabras clave: Planificación, Scheduling ,tiempos de comienzo, algoritmo genético.