administracion

Regla de Johnson para dos centros de trabajo.

La regla de Johnson proporciona un tiempo de procesado mínimo para secuenciar n trabajos mediante dos maquinas o centros d trabajo donde la mismasecuencia de proceso debe ser seguida por todos los trabajos. Los trabajos con menores tiempos de procesos son colocados al principio si el tiempo de procesado es la primera maquina, y al final, si es enla segunda máquina. Este procedimiento maximiza el tiempo de operación de ambos centros de trabajo.

Caso especial en la regla de Johnson con tres centros de trabajo.

En este caso la regla deJohnson puede ser utilizada si el tiempo más largo en la estación medía de trabajo (CT #2) es menor o igual al menor tiempo requerido en uno o ambos de los otros dos centros. El procedimiento(modificado) es sumar los tiempos de trabajo de CT#1 + CT#2 y de CT#2 +CT#3. Entonces se usan esos tiempos combinados para resolver el problema en un enfoque estándar de dos estaciones de trabajo.

Ejemplo:Método de programación matemática.

Este método es utilizado para cuatro centros de trabajo ya que la regla de Jonson No permite trabajar con más de tres centros de trabajo.

Para utilizareste método es necesario realizar los siguientes pasos:

1. Restar el menor número de todos los demás en cada reglón y con los resultados se forma una nueva matriz.
2. Usando la nueva matriz,restar el menor número de los otros en cada columna.
3. Verificar si existe un cero en cada renglón y columna; dibujar el mínimo número de líneas necesario para cubrir todos los ceros de la matriz.
4.Si el número requerido de líneas en menor que el de renglones modifíquese la matriz, sumando en la línea de intersección el número mas pequeño que está sin cubrir (sin haber sido cruzado con una línea)y restándolo de cada número no cubierto, incluyendo al propio número. Déjense sin cambio los números restantes ya cubiertos.
5. Verificar de nuevo la matriz vía línea que cubra todos los ceros y...