Resumen de Algoritmos de hormigas para la resolución de problemas de equilibrado de líneas de montaje

Joaquín Bautista Valhondo , Jordi Pereira Gude , Marcela de la Rosa Herrero

• Se trata el problema SALB (Simple Assembly Line Balancing Problem) en sus tres modalidades: SALBP-1, minimización del número de estaciones dado un tiempo de ciclo; SALBP-2, minimización del tiempo de ciclo dado un número de estaciones; y SALBP-E, minimización del tiempo de ciclo por el número de estaciones. Para la resolución del problema, se propone un algoritmo ACO (Ant Colony Optimization) y se comparan los resultados con diversas heurísticas constructivas, basadas en reglas de prioridad, a través de una experiencia computacional.