ALBP: Assembly Line Balancing Problems
Equilibrado de Líneas de Montaje mediante BEAM-ACO
Authors
Joaquín Bautista1, Christian Blum2 and Jordi Pereira1
Abstract
El presente artículo estudia la aplicación de la metaheurística Beam ACO al problema de Equilibrado de Líneas de Montaje SALBP-1. Tras introducir el problema, se presenta el algoritmo propuesto, resultado de la hibridación de algoritmos de hormigas con la heurística Beam Search. Los resultados de la experiencia computacional llevada a cabo muestran que el algoritmo propuesto es competitivo frente a los disponibles en la literatura, mejorando los resultados obtenidos por las heurísticas anteriores.