TSALBP: Time and Space constrained Assembly Line Balancing Problems
Algoritmos de hormigas para un problema de equilibrado de líneas de montaje con restricciones temporales y espaciales
Authors
Joaquín Bautista1 and Jordi Pereira1
Abstract
El presente artículo se centra en la aplicación de un procedimiento basado en colonias de hormigas para resolver un problema de equilibrado de líneas de montaje. Tras una introducción, se presenta el problema objeto de estudio: Time and Space constrained Assembly Line Balancing Problem (TSALBP), y se propone un modelo básico de una de sus variantes. Posteriormente, se presenta un algoritmo de hormigas que incorpora algunas ideas que han ofrecido buenos resultados con los problemas simples de equilibrado. Finalmente, se prueba la validez de los algoritmos presentados mediante una experiencia computacional que emplea instancias de referencia, y se establecen las conclusiones del presente trabajo.