Secuenciación de tareas mediante metaheurísticos

.

Santiago López de Haro, Pedro Sánchez Martín, Javier Conde Collado. 2004. Secuenciación de tareas mediante metaheurísticos. VIII Congreso de Ingeniería de Organización , pag. 1021-1031. Leganés.

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ú

Congreso

(cio2004)VIII Congreso de Ingeniería de Organización

Area

No Categorizado

Palabras Clave

  • búsqueda tabú
  • job shop
  • recocido simulado
  • Metaheurísticos
  • genéticos