ALBP: Assembly Line Balancing Problems
Una heurística Beam Search para el problema de Equilibrado de Líneas de Montaje
Authors
Joaquín Bautista1 and Jordi Pereira1
Abstract
El problema de equilibrado de líneas de montaje simple (SALBP-1) es una simplificación del problema asociado al reparto de las tareas en que se descompone el ensamblaje de un producto en una línea de montaje, éste ha sido extensamente estudiado en la literatura. El presente trabajo expone un nuevo procedimiento de resolución basado en la metaheurística Beam Search. El procedimiento emplea un esquema constructivo específicamente diseñado para el problema y su aplicación ha demostrado ofrecer soluciones de calidad, ya que es capaz de obtener la major solución conocida para 266 de las 269 instancias presentes en la literatura del SALBP.