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

Resumen

El problema de equilibrado de líneas de montaje con forma de U (UALBP) es una extensión del problema de equilibrado de líneas simple (SALBP) en que la configuración física de la línea de montaje tiene una forma de U en vez de rectilínea. En el presente trabajo se presenta el problema y sus diferencias con el problema clásico de líneas de montaje, y se adapta un algoritmo basado en la optimización por colonias de hormigas, [2], para su resolución. Finalmente se muestran los resultados de la implementación del algoritmo presentado con un conjunto de instancias de la bibliografía. Palabras clave: Equilibrado de líneas de montaje, UALBP, algoritmos de hormigas.