Meta-heurística ACO (Ant Colony Optimization) para la resolución de problemas en líneas de producción

La meta -heurística ACO (Ant Colony Optimization) es un procedimiento heurístico para la resolución de problemas de optimización di screta basado en el comportamiento de las hormigas. Sus principales características son: (1) la utilización de "feed -back" positivo, (2) computación distribuida (la estructura de estos algoritmos permite su paralelización de forma muy simple y natural), y (3) el uso de heurísticas Greedy constructivas (ayuda a encontrar soluciones aceptables en las primeras etapas del proceso de exploración). En este artículo se presenta la aplicación de dichas meta -heurísticas a la resolución de problemas de producción co mo equilibrado de líneas de montaje o la secuenciación de unidades en un sistema que no permite esperas
Postprint (published version)