Una aplicación de Ant Colony Optimization para la resolución de problemas de Flow Shop.*
.
Joaquín Bautista, Marcela de la Rosa, Jordi Pereira, Ramón Companys.
2001.
Una aplicación de Ant Colony Optimization para la resolución de problemas de Flow Shop.*.
IV Congreso de Ingeniería de Organización
Sevilla.
Resumen
ACO, acrónimo de Ant Colony Optimization, es una meta-heuristica que puede emplearse en la resolución de problemas de optimización combinatoria; se inspira en el comportamiento de guia observado en las hormigas, y se caracteriza por la utilización de 'feed-back” positivo, su estructura paralelizable y el empleo de heuristicas constructivas especÚ'icas del problema a resolver. En este trabajo se presenta la aplicación de dicha meta-heuristica a la resolución de problemas de Flow Shop y se comparan los resultados obtenidos con los ofrecidos por otros procedimientos heuristicos y exactos. Palabras clave: Flow Shop, Secuenciación, Soft Computing, Meta-Heuristica ACO.
Autores
Congreso
(cio2001)IV Congreso de Ingeniería de Organización 
Area
Secuenciación 
Palabras Clave
- Secuenciación
- Flow shop
- soft computing
- Meta-Heuristica ACO
Ver artículo