Algoritmos GRASP para el equilibrado de líneas con riesgo ergonómico mínimo

Abstract

Resumen - Se presenta un problema de equilibrado de líneas de montaje con ciclo compatible y número fijo de estaciones con el objetivo de minimizar el máximo riesgo ergonómico presente en las estaciones de trabajo. Tras la formu lación de un modelo matemático para el problema, se proponen procedimientos GRASP para su resolución. Los procedimientos incorporan un algoritmo greedy para regularizar el riesgo ergonómico así como diferentes tipos de mejora local. Después, se realiza una experiencia computacional sobre un caso de estudio de la planta de motores de Nissan en Barcelona, considerando diferentes diseños de línea en relación al número de puestos de trabajo. Los resultados ofrecidos por GRASP se comparan con los mejores obtenid os para dicho caso mediante la Programación Lineal Entera Mixta