Aplicación de los algoritmos de hormigas para la resolución de un problema de equilibrado de líneas de montaje con robotizados

Abstract

El problema de equilibrado de líneas de montaje es un problema clásico de diseño de sistemas productivos que consiste en la asignación de las tareas necesarias para el montaje del producto a las estaciones de trabajo de una línea de producción. Los operarios robotizados restringen el problema en términos de disponibilidad de recursos y eficiencia de la línea de montaje. Este estudio se en cen-tra en la resolución de este tipo de problemas mediante una metaheurística de optimización por colonia de hormigas, basada en el comportamiento de estos animales en el medio natural, donde cada hormiga deposita un rastro de feromonas en la ruta que sigue del nido a la fuente de alimento que el resto de miembros de la colonia pueden seguir. Este trabajo presenta la implementación del algoritmo de optimización por colonia de hormigas RALBP-MMAS, diseñado para el problema descri-to, y una validación de los resultados del mismo en comparación con un software comercial. Los re-sultados obtenidos demuestran que el rendimiento general del RALBP-MMAS es superior al del soft-ware, en especial para las instancias con un mayor número de robots.