ALGORITMO MEMÉTICO: UNA NUEVA HEURÍSTICA PARA APOYAR A UN ALGORITMO GENÉTICO EN LA OPTIMIZACIÓN DE PROBLEMAS DE EQUILIBRADO DE LÍNEAS DE ENSAMBLAJE

Resumen

Este artículo se centra en la aplicación de un procedimiento basado en un Algoritmo Memético con una nueva heurística para asistir a los Algoritmos Genéticos en la resolución de Problemas de Balanceo de Líneas de Ensamblaje Simples y Problemas de Balanceo de Líneas de Ensamblaje en Tiempo y Espacio. Los Algoritmos Genéticos estándar presentan dificultades para encontrar soluciones óptimas en los Problemas de Balanceo en Tiempo y Espacio; sin embargo, la nueva heurística presentada en este trabajo permite construir un Algoritmo Memético capaz de resolver el problema más rápidamente y obtener mejores soluciones. El Algoritmo Memético propuesto, junto con la nueva Heurística de Compactación de Estaciones de Trabajo, ha sido utilizado con éxito para resolver Problemas de Balanceo de Líneas de Ensamblaje Simples, Problemas de Balanceo en Tiempo y Espacio, problemas multiobjetivo de balanceo en tiempo y espacio, y otros tipos de Problemas de Balanceo de Líneas de Ensamblaje. Tras una introducción a los Problemas de Balanceo de Líneas de Ensamblaje, Algoritmos Genéticos, Heurísticas y Algoritmos Meméticos, se describe la metodología para resolver dichos problemas. A continuación, se presentan ejemplos, los resultados obtenidos, los parámetros utilizados y una descripción detallada de la nueva Heurística de Compactación de Estaciones de Trabajo. Se presentan nuevas soluciones óptimas para estos problemas. Finalmente, se exponen las conclusiones y futuras líneas de investigación. La principal conclusión es que el Algoritmo Memético desarrollado con la nueva heurística presentada en este trabajo puede ser útil para resolver distintos tipos de problemas, evitando el uso de diferentes métodos para cada caso, y permitiendo obtener mejores y óptimas soluciones para problemas futuros, incluidos problemas del mundo real y problemas multiobjetivo.