stringtranslate.com

La regla de Johnson

En la 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 tiempo de inactividad (la cantidad total de tiempo que se necesita para completar todos los trabajos). También reduce la cantidad de tiempo de inactividad entre los dos centros de trabajo. El método minimiza el tiempo de inactividad en el caso de dos centros de trabajo. Además, el método encuentra el tiempo de inactividad 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 :

La regla de Johnson es la siguiente:

  1. Enumere los trabajos y sus tiempos en cada centro de trabajo.
  2. Seleccione el trabajo con el tiempo de actividad más corto. 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. Los empates se resuelven arbitrariamente .
  3. Eliminar el trabajo más corto de la consideración posterior.
  4. Repita los pasos 2 y 3, trabajando hacia el centro del cronograma de trabajos hasta que se hayan programado todos los trabajos.

Dado un tiempo de inactividad significativo en el segundo centro de trabajo (debido a la espera a que se 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 se pueden aplicar siempre que el tiempo mínimo de procesamiento en el primer centro de trabajo (y/o en el tercer centro de trabajo) no sea menor que el tiempo máximo de procesamiento en el segundo centro de trabajo. En ese caso, 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 el centro de trabajo A y B. Encuentre la secuencia óptima de trabajos utilizando la regla de Johnson.

  1. El tiempo más corto se encuentra en el trabajo B (1,5 horas). Dado que el tiempo está en el centro de trabajo B, programe este trabajo al final.

    Eliminar el trabajo B de futuras consideraciones.

  2. El siguiente tiempo más corto se encuentra en el trabajo C (2,2 horas). Dado que el tiempo está en el centro de trabajo A, programe este trabajo primero.

    Eliminar el trabajo C de cualquier consideración posterior.

  3. El siguiente tiempo más corto después de ese se encuentra en el trabajo E (2,8 horas). Dado que el tiempo está en el centro de trabajo B, programe este trabajo al final.

    Eliminar el trabajo E de futuras consideraciones.

  4. El tiempo más corto siguiente se encuentra en el trabajo A (3,2 horas). Dado que el tiempo está en el centro de trabajo A, programe este trabajo primero.

    Eliminar el trabajo A de cualquier consideración posterior.

  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 óptimos de producción en dos y tres etapas con tiempo de preparación incluido" (PDF) . Naval Research Logistics Quarterly . 1 : 61–68. doi :10.1002/nav.3800010110 . Consultado el 4 de junio de 2024 .

Referencias

Lectura adicional