Planificación de tareas de tiempo real con restricciones de precedencia y potencia

Abstract

El problema que se presenta en esta tesis es la planificación de tareas de tiempo real con restricciones de precedencia y potencia con el objetivo de obtener el máximo ahorro de energía del conjunto de tareas y las sumas de las utilizaciones serán menores o iguales a la capacidad total del sistema. Para resolver esta cuestión se presenta el mismo como un problema de control óptimo en tiempo discreto, la metodología y dos algoritmos para resolverlo son implementados: el primero se resuelve como un problema de cálculo de variaciones y el segundo utiliza el método de la programación dinámica. Posteriormente se implementó un algoritmo específico para un problema en donde se maximiza la función objetivo propuesta.