Modelo de planificación predictivo basado en un algoritmo híbrido de enjambre PI121-02
Fecha
2016Autor(es)
Rodríguez Oliva, Andrea VivianaDirector(es)
González Guerrero, EnriquePublicador
Pontificia Universidad Javeriana
Facultad
Facultad de Ingeniería
Programa
Maestría en Ingeniería de Sistemas y Computación
Título obtenido
Magíster en Ingeniería de Sistemas y Computación
Tipo
Tesis/Trabajo de grado - Monografía - Maestría
COAR
Tesis de maestríaCompartir este registro
Citación
Documentos PDF
Resumen
A través de tres niveles jerárquicos se diseña un modelo de planificación predictivo. El Schedule a corto plazo realiza asignación de tareas a largo plazo. El Schedule a mediano plazo actúa como dosificador y elige cuáles tasks deben ser ejecutadas de forma inmediata. El Schedule a corto plazo se realiza con base en un algoritmo híbrido de enjambre, que asigna las Workstation con los tasks. Por ende, la asignación se realiza inteligentemente a través de datos aportados por un componente adaptativo. El resultado mejora en un 30% de promedio la asignación realizada al azar.
Abstract
Through three hierarchical levels a predictive planning model is designed. The short-term scheduler performs task assignment in long term. The medium-term scheduler, acts as doser and selects which task should be executed immediately. The short-term scheduler is based on a hybrid swarm algorithm which allocates tasks to the workstation. Thus, the assignment Is intelligently performed through data provided by an adaptive component. The result improves on average 30% compared to a ramdomized assignment.
Palabras clave
SchedulingOptimización por enjambre de partículas
Búsqueda tabú
Componente adaptativo
Metaheurístlcas
Temas
Maestría en ingeniería de sistemas - Tesis y disertaciones académicasTécnicas de predicción
Algoritmos
Estadísticas Google Analytics