Vous êtes sur la page 1sur 9

ALGORITMO DE JOHNSON

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 mquinas1
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

4 horas

3 horas

5 horas

4 horas

3 horas

2 horas

6 horas

4 horas

7 horas

6 horas

2 horas

6 horas

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

4 horas

3 horas

5 horas

4 horas

3 horas

2 horas

6 horas

4 horas

7 horas

6 horas

horas
22 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

4 horas

3 horas

5 horas

4 horas

3 horas

2 horas

6 horas

4 horas

7 horas

6 horas

2 horas

6 horas

2 horas

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

4 horas

3 horas

5 horas

horas
44horas

3 horas

2 horas

6 horas

44horas
horas

7 horas

6 horas

2 horas

6 horas

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

4 horas

3 horas

5 horas

4 horas

3 horas

2 horas

6 horas

4 horas

7 horas

6 horas

2 horas

6 horas

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

4 horas

3 horas

5 horas

4 horas

3 horas

2 horas

6 horas

4 horas

7 horas

6 horas

2 horas

6 horas

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.

1 2 3 4 5 6 7 8 9

1
0

M1 A A A A B B B B B C

M2

A A A

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 de trabajo: 27
Horas productivas: 27

MAQUINA 2

Horas productivas: 25

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.

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

M2

3.5.

E E E E E E E D

F F

F F

F F

Se obtiene lo siguiente resultados:

MAQUINA 1
MAQUINA 2
Horas de trabajo: 27
Horas de trabajo: 29
Horas productivas: 27
Horas productivas: 25

Finaliza
Finalizalaslas
horas
horas
dede
trabajo
trabajo
maquina
maquina
1 2