Hiperheurística para un problema de equilibrado de líneas de montaje usando Scatter Search

Abstract

El presente trabajo se centra en la aplicación de un procedimiento basado en Scatter Search (SS) para resolver un problema de equilibrado de líneas de montaje. Tras una intr oducción a los denominados Assembly Line Balancing Problems (ALBPs) se propone un modelo básico para su variante simple (SALBP). Tras ello, se presentan las heurísticas greedy (basadas en reglas de prioridad) empleadas para resolver SALBP, se plantea su hibridación y se propone un procedimiento de combinación de soluciones, representadas por secuencias de reglas heurísticas de prioridad en la asignación de tareas, bajo un esquema SS. Finalmente, se realiza una experiencia computacional, con instancias de referencia, para probar el procedimiento, y se establecen las conclusiones del trabajo.