Vous êtes sur la page 1sur 5

Universidad de Managua

El mas alto nivel

Facultad de ingeniería
Docente:
Ing. Mayron Sirias
Asignatura:
Planificación Y Control De La Producción
Tema De Investigación:
Método de Johnson
Grupo:
NI10C
Autor:
Eddy Rivas López

Managua,20 de marzo del 2019.


Un poco de historia sobre este método.

La regla de Johnson fue un algoritmo propuesto por Johnson en (1954) con el


propósito de resolver problemas de secuenciación en los centros de trabajos y 2 o
más pedidos. El propósito principal de la regla de Johnson es de minimizar el tiempo
de procesamientos totales de todo el grupo.

Criterios

Este algoritmo consiste en cuatro sencillos pasos para su aplicación y son los
siguientes:
1. El primer paso consiste en listar todos los trabajos u operaciones junto con su
tiempo de procesamiento por cada centro de trabajo o máquina.
2. Seleccionar el trabajo con el tiempo de actividad más corto. Si el tiempo más
corto está en la primera máquina, este trabajo se programa primero; si el tiempo
más corto está en la segunda máquina, ese trabajo se programa al último. Los
empates en los tiempos de actividad se rompen de manera arbitraria.
3. Una vez que se programa un trabajo, sea al inicio o al final, este se elimina de
la lista inicial.
4. Se deben repetir los pasos 2 y 3 para los trabajos restantes, trabajando hacia el
centro de la secuencia.

Por qué hay que utilizar la regla de Johnson.?

Para minimizar el tiempo ocioso total de las maquinas.


Para minimizar el tiempo de procesamiento y establecer la secuencia de un
grupo de trabajos en dos centros de trabajo
Minimizar el tiempo muerto total en los centros de trabajo.
Secuencia de N trabajos en 2 máquinas.
Es un enfoque que minimiza el tiempo de procesamiento para establecer la
secuencia de un grupo de trabajos en dos centros de trabajo, al mismo tiempo que
minimiza el tiempo muerto total en los centros de trabajo. Usado para la secuencia
de número de trabajos a través de 2 máquinas en el mismo orden.

Los Pasos de la Regla de Johnson.

Programar de ultimo
maquina
enlistar empleos y horas de
actividad

Elegir trabajo con el Programar primero


tiempo más corto

Eliminar trabajo de la
lista
enlaces

¿Quedan
detener
trabajos?
Interrumpir arbitrariamente
Ejemplo de una regla de Johnson.

Una empresa de Vidrios tiene seis trabajos que se deben procesar en dos centros
de trabajo, en una máquina de corte y en una pulidora. El tiempo de procesamiento
de cada trabajo es:

Análisis Para La Solución Al Problema.

Primero debemos establecer la secuencia que minimiza el tiempo


total de procesamiento de los seis trabajos. El trabajo con el
tiempo de procesamiento más corto es D., en el centro de trabajo
1 (con un tiempo de 2 días). Debido a que está en el primer centro
de trabajo, D se programa de primero y ya no se toma en cuenta.

El trabajo F tiene el siguiente tiempo más corto (4 días). Como


este tiempo está en el primer centro de trabajo, lo programamos
de segundo ya que ya habíamos programado de primero el
trabajo D y dejamos de tomarlo en cuenta.
El trabajo A tiene el siguiente tiempo más corto (6 días) en la
primera máquina, por lo tanto, lo colocamos en el tercer lugar.
El trabajo B tiene el siguiente tiempo más corto (7 días) y está en
el segundo centro de trabajo por lo tanto lo programamos de
ultimo.
El trabajo E tiene el siguiente tiempo más corto (8 días) y está en
el segundo centro de trabajo, por lo tanto, va de último, antes del
trabajo B que ya había sido programado de ultimo.
Finalmente, el centro de trabajo C del centro de trabajo 2 va en el
último lugar.

El flujo escalonado de esta secuencia de trabajos se ilustra mejor con


la siguiente gráfica:

Fluido del trabajo:

Esta tabla indica que los trabajos en el centro de trabajo 1 serán


terminados en 48 días, y en el centro de trabajo 2 serán terminados en
67 días.

El primer número que aparece indica la duración de la tarea y el de al


lado el tiempo en que finaliza cada tarea teniendo en cuenta las tareas
anteriores.