EJEMPLO ALGORITMO DE JACKSON

Paso 1: Clasificar los trabajos existentes en las 4 familias posibles: Los que
requieren slo la mquina 1 (A) Los que requieren slo la mquina 2 (B)
Los que pasan primero por mquina 1 y luego la 2 (AB) Los que pasan
primero por mquina 2 y luego la 1 (BA).
Paso 2: Ordenar los trabajos de (AB) y (BA) aplicando la Regla de Johnson.
Paso 3: Ordenar los trabajos de (A) y (B) en forma arbitraria.
Paso 4: Programar en la mquina 1 en primer lugar los trabajos de (AB), luego
los trabajos en (A) y finalmente los trabajos en (BA).
Paso 5: Programar en la mquina 2 en primer lugar los trabajos de (BA), luego
los trabajos en (B) y finalmente los trabajos en (AB).

A continuacin se presenta un ejemplo donde se deben programar 10 trabajos

que tienen los siguientes tiempos y secuencias (Paso 1):

Paso 2: Los trabajos que siguen la secuencia A-B son el 1, 5, 6 y 9. El trabajo

9 es el ms breve es en la mquina A por tanto se asigna y ejecuta en primer
lugar. El trabajo 1 y 6 siguen con el tiempo ms breve (10), sin embargo, el
criterio de desempate nos indica que el trabajo 6 se asigna y ejecuta en
segundo lugar. Posteriormente el tiempo ms breve es en el trabajo 1
(mquina B) por lo cual se asigna este trabajo en tercer lugar y se ejecuta al
ltimo. La secuencia por tanto de los trabajos que siguen el orden A-B es: 9-65-1. Anlogamente, siguiendo un procedimiento similar, los trabajos que siguen
la secuencia B-A se ordenan 3-7-10 segn la regla de Johnson.
Paso 3: Los trabajos que slo requieren la mquina A son el 2 y 8. De forma
arbitraria seleccionaremos la secuencia 8-2. Finalmente existe un nico trabajo
que slo requiere de la mquina B (trabajo 4).
Paso 4: La programacin para la mquina A es: (9-6-5-1)-(8-2)-(3-7-10)
Paso 5: La programacin para la mquina B es: (3-7-10)-(4)-(9-6-5-1)