Secuenciación de tareas mediante metaheurísticos

Resumen

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 implantaciones de los algoritmos anteriormente descritos para problemas de tamaños diferentes. Palabras clave: Job shop, Metaheurísticos, genéticos, recocido simulado, búsqueda tabú