ALGORITMO DE JOHNSON

“El algoritmo de Johnson es un método muy útil para organizar todos los pedidos,
actividades, trabajos, tareas, para la realización de este es necesario comenzar
por el camino más corto, es decir; por el trabajo que menor tiempo se lleve. Este
método es una excelente opción para minimizar los tiempos ociosos. Este método
posee una falencia con relación a su aplicación ya que es limitada debido que solo
puede ser utilizada para dos máquinas”1

A continuación presentaremos un ejercicio donde se resolverá paso a paso por el

algoritmo de Johnson:

Tubos & Colores es una empresa que fabrica y comercializa muebles para el
hogar en tubular, metal madera y en madera; para la entrega de una silla en el
almacén y a los clientes se necesita de seis ( A – F) operaciones o trabajos, para
ello requiere de dos maquinas y cada una de ella posee un tiempo determinado.
La empresa desea saber ¿cuál es el orden en realizar sus operaciones (trabajos)
para minimizar el tiempo total para que ambas maquinas terminen y puedan
entregar la silla tubular al almacén y a los clientes?

1. “Creación de la tabla con tres columnas donde se asigna todo los trabajos
en ella en la primera columna, en las otras dos se asignas las maquinas,
introduciendo en ellas el tiempo de duración de cada trabajo.

TRABAJO MAQUINA1 MAQUINA2

A 4 horas 3 horas
B 5 horas 4 horas

C 3 horas 2 horas

D 6 horas 4 horas

E 7 horas 6 horas

F 2 horas 6 horas

1
Guiado de: http://www.youtube.com/watch?v=2CuQxQX01XU , http://www.youtube.com/watch?v=RCktZIvKB7o&feature=related ,
http://www.youtube.com/watch?v=CQVNgoY22z4&feature=related
2. Generar una nueva columna parea reordenar de la siguiente forma:

2.1. Se busca el trabajo o trabajos con menor tiempo de procesamiento,

como el trabajo que tiene el menor tiempo pertenece a la maquina 1
se coloca al inicio de la columna de reordenar.

TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR

A 4 horas 3 horas F

B 5 horas 4 horas

C 3 horas 2 horas

D 6 horas 4 horas

E 7 horas 6 horas

F 22horas
horas 6 horas

2.2. Como segundo menor tiempo en los trabajos pertenece a la maquina

2, lo colocaremos el tiempo al final de la columna de reordenar.

TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR

A 4 horas 3 horas F

B 5 horas 4 horas
2 horas
C 3 horas 2 horas

D 6 horas 4 horas

E 7 horas 6 horas

F 2 horas 6 horas C
 2.3. Se sigue asignando los tiempos de trabajo de menor a menor en la
columna de reordenar, en este caso se hallo una coincidencia en el
proceso de reordenar los trabajos ya que los tiempos para realizar
los trabajos B y D en la máquina dos son iguales, lo más
recomendable en este caso es que analice el tiempo de la primera
máquina de los trabajos que se encuentren con el mismo tiempo de
la maquina dos y escoja el que menor tiempo que tiene el trabajo de
la primera máquina en este caso es el trabajo B, si llegase ocurrir
que los tiempos de la primera máquina también son iguales entonces
lo solucionaríamos usando el método al azar ya que no alterara el
resultado de la optimización de los trabajos.

TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR

A 4 horas 3 horas F

B 5 horas 4 horas
4 horas

C 3 horas 2 horas

D 6 horas 4 horas
4 horas

E 7 horas 6 horas A

F 2 horas 6 horas C

2.4. Se repite el proceso hasta finalizar de asignar los tiempos de los

trabajos en la columna de reordenar donde muestra el proceso
 optimo de fabricación de la silla tubular, es decir; el orden de las los
trabajos que minimiza los tiempos totales.

TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR

A 4 horas 3 horas F

B 5 horas 4 horas E

C 3 horas 2 horas D

D 6 horas 4 horas B

E 7 horas 6 horas A

F 2 horas 6 horas C

3. Este último paso es necesario en realizarlo puesto que lo que se busca es

comprobar si se realizo el segundo paso excelente, es decir; si la columna
de reordenar está bien asignada los trabajos para la entrega de la silla
tubular para ello se verifica los resultados de la siguiente forma:

3.1. Se comienza por comprobar el tiempo que tardaríamos en fabricar

los trabajos en el orden de llegada de A a la F, en el orden en que se
encuentra en la tabla inicial, para más fácil identificar los trabajos se
 le asignara un color a cada uno de ellos; además se pasa a la
creación de una segunda tabla (GATT), en la parte superior de ella
se tiene las horas y en las filas izquierda la maquina 1 y la maquina
2.

TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR

A 4 horas 3 horas F

B 5 horas 4 horas E

C 3 horas 2 horas D

D 6 horas 4 horas B

E 7 horas 6 horas A

F 2 horas 6 horas C

3.2. Posteriormente se llenara la tabla con los colores previamente

asignados en cada trabajo, hay que tener presente que no se puede
asignar los tiempos de trabajo en la maquina 2 sin que la máquina 1
termine su trabajo, a este tiempo de parada o espera se le asigno el
color blanco.
 1 2 3 4 5 6 7 8 9 10
M1 A A A A B B B B B C C C D D D D D D E E E E E E E F F
M2 A A A B B B B C C D D D D E E E E E E F F F F F F

Finaliza las horas de

trabajo maquina 1
3.3. Se observa los siguientes resultados:

Finaliza las horas de

trabajo maquina 2
MAQUINA 1 Horas de trabajo: 37

Horas productivas: 25
Horas de trabajo: 27

Horas productivas: 27

MAQUINA 2
 3.4. Después de realizar la tabla se realiza el mismo proceso pero en este caso
se comienza en asignara los tiempo de trabajos según la columna de
reordenar del ejercicio. Ahora se rellena de nuevo la tabla con los colores previamente
asignados a cada trabajo. Volviendo a rellenar los tiempos en que la máquina esta parada
con el color blanco.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
M1 F F E E E E E E E D D D D D D B B B B B A A A A C C C
M2 F F F F F F E E E E E E D D D D B B B B A A A C

3.5. Se obtiene lo siguiente resultados:

MAQUINA 1
MAQUINA 2
Finaliza
Finaliza
laslas
horas
horas
Horas de trabajo: 27 dede
trabajo
trabajo maquina
Horas de trabajo: 29 maquina 21
Horas productivas: 27
Horas productivas: 25