Upload
victor-vega-ybanez
View
5
Download
1
Embed Size (px)
DESCRIPTION
aaa
Citation preview
ALGORITMO DE JOHNSONActividadMquina 1Mquina 2
A41
B86
C103
D412
E66
D E B C ASe analiza el tiempo ms corto, si est en la mquina 1; se programa al inicio, si est en la mquina 2; se programar al final.En caso de empates, cambiarn el modelo de proceso dando lugar a programas ptimos alternativos.Para ms de 1 mquina, se utiliza un diagrama de GANTT para medir los tiempos de procesamientos.Para 3 mquinas:Se analizar si la mquina 2 (o central) est dominada; esto suceder si su menor tiempo SIEMPRE es menor que el tiempo de la mquina 1.Analizando la mquina dominada, se realizar un algoritmo de pseudomquinas, sumando los tiempos de la mquina 1 y 2; y los tiempos de la mquina 2 y 3.
ActividadMquina 1Mquina 2Mquina 3
A616
B848
C437
D923
E1035
F1249
ActividadMquina 1Mquina 2
A77
B1212
C710
D115
E138
F1613
C A B F E DSi ninguna de las mquinas extremas, domina a la central. Se podra continuar con el algoritmo; pero no se garantiza el lapso menor.