Secuenciación de tareas mediante metaheurísticos

Download PDF(216 KB)

Abstract

En el presente artículo se muestra una visión global del problema de la secuenciación de tareas y de su resolución mediante procedimientos metaheurísticos, tanto mediante algoritmos genéticos como mediante procedimientos de búsqueda local tales como el recocido simulado o la búsqueda tabú. Por último, también se muestra una comparativa de los resultados obtenidos por dos im-plantaciones de los algoritmos anteriormente descritos para problemas de tamaños diferentes.
Ítem

Información detallada

Materias, derechos, colecciones e identificadores

Keywords

Instituto de Investigación Tecnológica (IIT), Job shop, Metaheurísticos, genéticos, recocido simulado, búsqueda tabú