ALGORITMO DE JOHNSON

Resumen del Trabajo Final de Matematica Discreta.

Algoritmo de Johnson

El algoritmo de Johnson se utiliza para programar actividades que siguen una secuencia fija en dos centros de trabajo, esdecir, primero pasan por una máquina I y luego por una máquina II; en este caso Centro de Trabajo I y luego Centro de Trabajo II; claro está que las actividades no pueden tener ninguna relación dedependencia entre sí. 

Es utilizado con el objetivo claro de optimizar el tiempo de terminación del proyecto cuando este se encuentra bajos las características señaladas.

PASOS PARA EL ALGORITMODE JOHNSON

Básicamente para le regla de JOHNSON se puede seguir los siguientes criterios generales:

Escoger el tiempo de menor duración entre todas las actividades y centros de trabajo, si estetiempo se halla en el centro de trabajo I, la actividad se programa al inicio. De lo contrario, si se encuentra en el centro de trabajo II se programa al final. 
Se repiten los pasos cada vezeliminando la actividad ya programada hasta que todas las actividades se encuentren programadas.
Para explicar de manera más detallada el paso a paso, se realizará el siguiente ejemplo:

Programe las seistareas siguientes en dos máquinas en secuencia para minimizar el tiempo de flujo utilizando la regla de Johnson.


I Paso:

De todos los tiempos de todas las actividades escogemos el menor. Eneste caso seria el tiempo que corresponde a la tarea C en la Máquina 1, el cual es 1. Como 1 corresponde a la Máquina 1 se programa al inicio:


II Paso.

Ahora escogemos la siguiente tarea conmenor tiempo en cualquiera de las máquinas exceptuando la tarea C. En este caso sería la tarea A en la Máquina 2 con un tiempo de 2. Como el menor tiempo 2 se encuentra en la Máquina 2, la actividad A seprograma al final.


III Paso

Siguiendo el procedimiento escogemos el siguiente menor tiempo el cual sería 3 que pertenece a la tarea E en la máquina 2, y como se encuentra en la máquina 2 se...