A continuación se presenta un ejemplo que considera 7 trabajos a programar en 2 máqui

máquina A y luego por la máquina B. Nos interesa aplicar la Regla de Johnson para gener
minutos) en procesar los 7 trabajos:
maquina A maquina B
trabajo 1 15 10
trabajo 2 12 16
trabajo 3 20 15
trabajo 4 30 5
trabajo 5 18 22
trabajo 6 10 18
trabajo 7 9 11

maquina A % Utilización maquina B Retraso de W.

trabajo 1 15 15 10 5
trabajo 2 12 27 16 11
trabajo 3 20 47 15 32
trabajo 4 30 77 5 72
trabajo 5 18 95 22 73
trabajo 6 10 105 18 87
trabajo 7 9 114 11 103
TOTAL 114 480 383

maquina A trabajo 7 trabajo 6 trabajo 2

maquina B trabajo 5 trabajo 3

maquina A % Utilización maquina B Retraso de W.

trabajo 7 9 9 11 0
trabajo 6 10 19 18 1
trabajo 2 12 31 16 15
trabajo 5 18 49 22 27
trabajo 3 20 69 15 54
trabajo 1 15 84 10 74
trabajo 4 30 114 5 109
TOTAL 114 375 280

Tiempo prome. n. de W
Para W. % Utilización prome.de sist Retraso prome.
FCFS 68.57 0.24 4.21 54.71
R. Johnson 53.57 0.30 3.29 40.00 tiene menor retraso y meno
rogramar en 2 máquinas. Para que un trabajo sea terminado debe pasar primero por la
e Johnson para generar una asignación que tenga asociado el menor tiempo posible (en

trabajo 1 trabajo 4

ene menor retraso y menor n. de trabajo con tiempo de trabajo menor