Ejemplo 1:

Para calcular el tiempo de proceso de los componentes A, B, C, D, E, F y G

(primera actuación de la posibilidad 1), aplicaremos el algoritmo de Johnson
para establecer la mejor secuenciación posible:

Según Johnson, la secuencia debería ser: C – A – B – D – G – E – F.

En 38 días se pueden fabricar todos los componentes en el orden: C – A – B

– D – G – E – F.

M2 tiene 2 días de espera para empezar a producir C

Entre G y E hay 1 día más de espera.

Entre E y F también hay 1 días más de espera.

Si sumamos todos los días de M1 tenemos 34 días hasta acabar F, a los que hay que añadir
los 4 días que tarda F en producirse en M2. Total 38 días.

En 21 días se pueden fabricar los cuatro componentes en el orden: C – A – B – D.

En 24 días se pueden fabricar los tres componentes en el orden: G – E – F.

Posibilidad 1: Total 93 días

Procesar todas las unidades: 38 días

Montar X: 18 días

Montar Y: 38 días

Montar Z: 16 días

Montar P: 17 días

Posibilidad 2: Total 100 días

Procesar A,B,C,D: 21 días

Procesar E, F, G: 24 días

Montar X: 18 días

Montar Z: 16 días

Montar Y: 38 días

Montar P: 17 días

Posibilidad 3: Total 97 días

Procesar E, F, G: 24 días

Procesar A,B,C,D: 21 días

Montar Z: 16 días

Montar Y: 38 días

Montar X: 18 días

Montar P: 17 días
Ejemplo 2:
Las posibilidades se reducen a dos, a diferencia de los dos casos anteriores. Ello se debe a que no
disponemos de ningún algoritmo que nos permita secuenciar la fabricación de todas las piezas A, B, C, D,
W, X, Y, Z mezcladas. Deberemos ordenar A, B, C y D mediante el algoritmo de Jackson, mientras que
las piezas W, X, Y y Z las secuenciaremos mediante Johnson.

La secuencia para los cuatro pedidos en las dos máquinas M1 y M2 es la siguiente:

M1: A – C – B – D
M2: B – D – A – C

El tiempo de proceso de estos cuatro pedidos A, B, C, D es de 22 horas

Si aplicamos el algoritmo de Johnson con los tiempos de las dos máquinas

ficticias M4 y M5, la secuencia es: Z – W – X – Y.
Por tanto, el tiempo de proceso de estos cuatro pedidos W, X, Y, Z es de 31
Horas.

Posibilidad 1: Total 82 horas: optimizado 81 horas

Procesar A,B,C, D = 22 horas

Montar U = 21 horas

Procesar W,X,Y,Z = 31 horas

Montar V = 19 horas

Montar P = 10 horas

Posibilidad 2: Total 84 horas: optimizado 82 horas

Procesar W,X,Y,Z = 31 horas

Procesar A,B,C, D = 22 horas

Montar V = 19 horas

Montar U = 21 horas

Montar P = 10 horas