ALBP: Assembly Line Balancing Problems
Una heurística para el Equilibrado de Líneas de Montaje con Número Fijo de Estaciones
Authors
Joaquín Bautista1 and Jordi Pereira1
Abstract
El presente artículo se centra en el estudio del problema de equilibrado de líneas de montaje simple con un número fijo de estaciones, problema conocido en la literatura como SALBP-2. Para su resolución se propone una aplicación de la heurística “Filter and Fan”, una propuesta reciente que puede verse como una generalización de los procedimientos de búsqueda local con profundidad variable. Tras introducir el problema y la literature incumbente al presente estudio, se detallan los principios básicos de la metaheurística “Filter and Fan” y la implementación propuesta para el problema. Posteriormente se muestran los resultados del procedimiento en una experiencia computacional preliminar, comparando los resultados obtenidos con los mejores presentes en la literatura, para finalizar con algunas conclusions que se desprenden de los resultados obtenidos.
Keywords: Líneas de Montaje, Producción, Búsqueda Local.