ALBP: Assembly Line Balancing Problems
Hiperheurística para un problema de equilibrado de líneas de montaje usando Scatter Search
Authors
Joaquín Bautista1, Elena Fernández, José Luis González Veralde y Manuel Laguna.
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 introducción a los denominados Assembly Line Balancing Problems (ALBPs) se propone un modelo básico para su variante simble (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.
