regla de johnson

En investigación de operaciones , la regla de Johnson es un método para programar trabajos en dos centros de trabajo. Su objetivo principal es encontrar una secuencia óptima de trabajos para reducir el makespan (la cantidad total de tiempo que lleva completar todos los trabajos). También reduce la cantidad de tiempo muerto entre los dos centros de trabajo. El método minimiza el makespan en el caso de dos centros de trabajo. Además, el método encuentra el intervalo de fabricación más corto en el caso de tres centros de trabajo si se cumplen restricciones adicionales. ^[1]

Algoritmo

La técnica requiere varias condiciones previas :

• El tiempo para cada trabajo debe ser constante.
• Los tiempos de trabajo deben ser mutuamente excluyentes de la secuencia de trabajo .
• Todos los trabajos deben procesarse en el primer centro de trabajo antes de pasar por el segundo centro de trabajo.
• Todos los trabajos tienen la misma prioridad.

La regla de Johnson es la siguiente:

1. Enumerar los puestos de trabajo y sus tiempos en cada centro de trabajo.
2. Seleccione el trabajo con el menor tiempo de actividad. Si ese tiempo de actividad es para el primer centro de trabajo, programe el trabajo primero. Si ese tiempo de actividad es para el segundo centro de trabajo, programe el trabajo al final. Romper lazos arbitrariamente .
3. Elimine el trabajo más corto de una mayor consideración.
4. Repita los pasos 2 y 3, avanzando hacia el centro del programa de trabajo hasta que se hayan programado todos los trabajos.

Dado un tiempo de inactividad significativo en el segundo centro de trabajo (por esperar a que termine el trabajo en el primer centro de trabajo), se puede utilizar la división del trabajo.

Si hay tres centros de trabajo, las reglas de Johnson aún se pueden aplicar si el tiempo mínimo de procesamiento en el primer (y/o tercer) centro de trabajo no es menor que el tiempo máximo de procesamiento en el segundo centro de trabajo. Si es así, se pueden crear dos centros de trabajo virtuales y luego aplicar las reglas de Johnson como en el caso de los dos centros de trabajo.

Ejemplo

Cada uno de los cinco trabajos debe pasar por los centros de trabajo A y B. Encuentre la secuencia óptima de trabajos utilizando la regla de Johnson.

1. El tiempo más pequeño se sitúa en el Trabajo B (1,5 horas). Dado que la hora es en el Centro de trabajo B, programe este trabajo al final.

   Eliminar el Trabajo B de mayor consideración.

2. El siguiente tiempo más pequeño se encuentra en el Trabajo C (2,2 horas). Dado que la hora es en el Centro de trabajo A, programe este trabajo primero.

   Eliminar el Trabajo C de mayor consideración.

3. El siguiente tiempo más pequeño se encuentra en el Trabajo E (2,8 horas). Dado que la hora es en el Centro de trabajo B, programe este trabajo al final.

   Eliminar el Trabajo E de mayor consideración.

4. El siguiente tiempo más pequeño se encuentra en el Trabajo A (3,2 horas). Dado que la hora es en el Centro de trabajo A, programe este trabajo primero.

   Eliminar el Trabajo A de mayor consideración.

5. El único trabajo que queda por considerar es el trabajo D.

Por lo tanto, los trabajos deben procesarse en el orden C → A → D → E → B, y deben procesarse en el mismo orden en ambos centros de trabajo.

Notas

1. Johnson, SM (1954). "Programas de producción óptimos de dos y tres etapas con tiempo de preparación incluido" (PDF) . Logística de investigación naval trimestral . 1 : 61–68. doi : 10.1002/nav.3800010110 . Consultado el 4 de junio de 2024 .

Referencias

• Morton, Tomás; Pentico, David W. (20 de julio de 2001). Sistemas de programación heurística: con aplicaciones a sistemas de producción y ... - Thomas Morton, David W. Pentico - Google Książki. ISBN 9780471578192. Consultado el 26 de septiembre de 2012 .j

Otras lecturas

• William J Stevenson, Gestión de operaciones, novena edición , McGraw-Hill/Irwin, 2007