Algoritmos de hormigas para un problema de equilibrado de líneas

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 intr oducció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 experien cia computacional que emplea instancias de referencia, y se establecen las conclusiones del presente trabajo