Está en la página 1de 8

A AL LG GO OR RI IT TM MO O D DE E J JO OH HN NS SO ON N

"El algoritmo de Johnson es un mtodo muy til para organizar todos los pedidos,
actividades, trabajos, tareas, para la realizacin de este es necesario comenzar
por el camino ms corto, es decir; por el trabajo que menor tiempo se lleve. Este
mtodo es una excelente opcin para minimizar los tiempos ociosos. Este mtodo
posee una falencia con relacin a su aplicacin ya que es limitada debido que solo
puede ser utilizada para dos mquinas
1

A continuacin 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
almacn 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 cul 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 almacn y a los clientes?
1. "Creacin 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 duracin 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
Culado de hLLp//wwwyouLubecom/waLch?v2CuCxCx01xu hLLp//wwwyouLubecom/waLch?v8CkLZlvk87ofeaLurerelaLed
hLLp//wwwyouLubecom/waLch?vCCvngo?22z4feaLurerelaLed



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 2 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
C 3 horas 2 horas
D 6 horas 4 horas
E 7 horas 6 horas
F 2 horas 6 horas C
f
f

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 mquina dos son iguales, lo ms
recomendable en este caso es que analice el tiempo de la primera
mquina 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 mquina en este caso es el trabajo B, si llegase ocurrir
que los tiempos de la primera mquina tambin son iguales entonces
lo solucionaramos usando el mtodo al azar ya que no alterara el
resultado de la optimizacin de los trabajos.


TRABAJO MAQUINA 1 MAQUINA 2 REORDENAR
A 4 horas 3 horas F
B 5 horas 47,8
C 3 horas 2 horas
D 6 horas 47,8
E 7 horas 6 horas A
F 2 horas 6 horas C









f
f
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 fabricacin 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 tardaramos 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 ms fcil identificar los trabajos
se le asignara un color a cada uno de ellos; adems se pasa a la
creacin 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 mquina 1
termine su trabajo, a este tiempo de parada o espera se le asigno el
color blanco.









3.3. Se observa los siguientes resultados:



MAQUINA 1


Horas de trabajo: 27

Horas productivas: 27









MAQUINA 2


Horas de trabajo: 37

Horas productivas: 25
1 2 3 4 3 6 7 8 9 10 11 12 13 14 13 16 17 18 19 20 21 22 23 24 23 26
27


1 2 3 4 3 6 7 8 9 10 11 12 13 14 13 16 17 18 19 20 21 22 23 24 23 26 27 28 29 30 31 32 33 34 33 36 37
M1 A A A A 8 8 8 8 8 C C C u u u u u u L L L L L L L l l
M2 A A A 8 8 8 8 C C u u u u L L L L L L l l l l l l
llnallza las horas de
Lraba[o maqulna 1
llnallza las horas de
Lraba[o maqulna 2
3.4. Despus de realizar la tabla se realiza el mismo proceso pero en este caso se comienza en asignara
los tiempo de trabajos segn 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
mquina esta parada con el color blanco.


3.5. Se obtiene lo siguiente resultados:

MAQUINA 1

Horas de trabajo: 27

Horas productivas: 27








MAQUINA 2

Horas de trabajo: 29

Horas productivas: 25
1 2 3 4 3 6 7 8 9 10 11 12 13 14 13 16 17 18 19 20 21 22 23 24 23 26
27


1 2 3 4 3 6 7 8 9 10 11 12 13 14 13 16 17 18 19 20 21 22 23 24 23 26 27 28 29
M1 l l L L L L L L L u u u u u u 8 8 8 8 8 A A A A C C C
M2 l l l l l l L L L L L L u u u u 8 8 8 8 A A A C C
llnallza las
horas de
Lraba[o
maqulna 2
llnallza las
horas de
Lraba[o
maqulna 1