ejemplo algoritmo de jackson-2
Post on 12-Feb-2016
332 Views
Preview:
TRANSCRIPT
EJEMPLO ALGORITMO DE JACKSON
Paso 1: Clasificar los trabajos existentes en las 4 familias posibles: Los que
requieren sólo la máquina 1 (A) – Los que requieren sólo la máquina 2 (B) –
Los que pasan primero por máquina 1 y luego la 2 (AB) – Los que pasan
primero por máquina 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 máquina 1 en primer lugar los trabajos de (AB), luego
los trabajos en (A) y finalmente los trabajos en (BA).
Paso 5: Programar en la máquina 2 en primer lugar los trabajos de (BA), luego
los trabajos en (B) y finalmente los trabajos en (AB).
A continuación 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 más breve es en la máquina A por tanto se asigna y ejecuta en primer
lugar. El trabajo 1 y 6 siguen con el tiempo más breve (10), sin embargo, el
criterio de desempate nos indica que el trabajo 6 se asigna y ejecuta en
segundo lugar. Posteriormente el tiempo más breve es en el trabajo 1
(máquina 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-6-
5-1. Análogamente, siguiendo un procedimiento similar, los trabajos que siguen
la secuencia B-A se ordenan 3-7-10 según la regla de Johnson.
Paso 3: Los trabajos que sólo requieren la máquina A son el 2 y 8. De forma
arbitraria seleccionaremos la secuencia 8-2. Finalmente existe un único trabajo
que sólo requiere de la máquina B (trabajo 4).
Paso 4: La programación para la máquina A es: (9-6-5-1)-(8-2)-(3-7-10)
Paso 5: La programación para la máquina B es: (3-7-10)-(4)-(9-6-5-1)
top related