Metodos heurísticos
METODO DE KILBRIDGE & WESTER
METODO DE HELGESON & BIRNIE
Balanceo de Líneas
• El criterio para seleccionar una asignaciónde tareas determinada puede ser el tiempo de ocio total. Éste se determina por:
• I = kc - S pi
• Dónde k es el número de estaciones de trabajo, c representa el tiempo de ciclo yS pi corresponde al tiempo total de operación.
• El propósito es el de tener I = 0. Esto se daría si la asignación de tareas puede hacerse a una cantidad entera de estaciones.
•Dos métodos heurísticos son proporcionados por Kilbridge & Wester y Helgeson & Birnie.
i = 1,n
i = 1,n
1.-Método De Helgeson & Birnie
• Consiste en estimar el peso posicional decada tarea como la suma de su tiempo mas los de aquellas que la siguen
Las tareas se asignan a las estaciones de acuerdo al peso posicional, cuidando no rebasar el tiempo de ciclo yviolar las precedencias.
• La primera estación se formaría entonces de las tareas 1, 2 y 4 con pesos de 45, 37 y 34. El tiempo total es de 16 y no se violan precedencias.
• Lasiguiente asignación corresponde a las tareas 3 y 5 con pesos de 25 y 19.
• El tiempo total en la estación II es de 16.
• La última asignación incluye las tareas 6, 7, 8 y 9, con pesosde 16, 9, 5 y 3 respectivamente.
• El tiempo total de la estación III es de 16.
Método de Helgeson & Birnie
• Consiste en estimar el peso posicional de cada tarea como la sumade su tiempo más los de aquellas que la siguen
Método de Helgeson & Birnie
• Las tareas se asignan a las estaciones de acuerdo al peso posicional, cuidando no rebasar el tiempo deciclo y violar las precedencias.
• La primera estación se formaría entonces de las tareas 1, 2 y 4 con pesos de 45, 37 y 34. El tiempo total es de 16 y no se violan precedencias.
Regístrate para leer el documento completo.