Programación de 2 maquinas y n artículos

Programación de 2 maquinas y n artículos (Regla de Johnson)

Dulce Cristina Godinez Herrera Paulo Cesar Lopez Maldonado Teresa de Jesus Hernandez Campos

Introducción

Escribe un subtítulo genial aquí

La regla de Johnson es una heurística simple que da tiempo Procesamiento mínimo para ordenar n trabajos usando dos máquinas o Centros de trabajo que siguen la misma secuencia de proceso para todos los trabajos.

¿què es?

Una de las opciones de programación de trabajos es asignar 2 máquinas para procesar n trabajos en una secuencia común. Una de las estrategias utilizadas es la regla de Johnson, o un método que tiene como objetivo minimizar el tiempo que lleva completar n trabajos en un taller (también conocido como tiempo).

01

¿cual es el metodo que se ocupa?

metodo "La regla de Johnson"

Escribe un subtítulo genial aquí

Se utiliza un algoritmo heurístico para resolver el proceso de secuenciación de operaciones de dos o más órdenes.

ley de Johnson

Escribe un subtítulo genial aquí

pasos para la ley de Johnson

Escribe un subtítulo genial aquí

Paso 1. crear una lista de verificacion de todos los trabjos y dos listas de verificacion La lista de la primera máquina se crea de izquierda a derecha Paso 2. Se elige el tiempo más breve. Paso 3. Si la primera máquina se queda sin tiempo, el primer trabajo está hecho; si es la otra máquina, se hace en último lugar. En caso de empate (al mismo tiempo), el trabajo se realizará en la primera màquina. PASO 4. Repetir hasta que se vacíe la lista de trabajos Aplicando los pasos 2 y 3 para las tareas restantes, trabajando hacia el centro de la secuencia.

+ INFO

la regla de johnson

Escribe un subtítulo genial aquí

La regla de Johnson le dice cómo determinar el tiempo de procesamiento más corto. Si está en el primer centro de trabajo, colóquelo lo más lejos posible posible. Eliminar esta posición para consideración futura y aplicar Las reglas de toma de decisiones se aplican al trabajo restante.

El software WINQSB entre sus distintas aplicaciones nos permite generar una programación de los trabajos siguiendo el Método de Johnson.

¿que softwer nos permite realizar la ley de johnson?

ejemplo

Escribe un subtítulo genial aquí

ejemplo

https://controldelaproduccionblog.wordpress.com/regla-de-johnson/

Reglas de Prioridad para la Programación de n Trabajos en una Máquina

Al programar un trabajo en una máquina, se pueden implementar varias políticas o reglas de priorización que apuntan a mejorar el rendimiento de la programación para una métrica específica (reducir la acumulación, reducir la latencia promedio, reducir la latencia máxima, etc.). tiempo medio de flujo, etc.)

FIFO (First In First Out)

EDD (Earliest Due Date)

LPT (Largest Processing Time)

Reglas de Prioridad para la Programación de n Trabajos en una Máquina

SPT (Shortest Processing Time)

LIFO (Last In First Out)

Tutoriales, G. (2016). Reglas de Prioridad para la Programación de n Trabajos en una Máquina. Gestión De Operaciones. https://www.gestiondeoperaciones.net/programacion-de-trabajos/reglas-de-prioridad-para-la-programacion-de-n-trabajos-en-una-maquina/

referencias

Nahun. (n.d.). REGLA DE JOHNSON. http://ingoperua.blogspot.com/p/regla-de-johnson.html

Escribe un subtítulo genial aquí

Tutoriales, G. (2016a). Regla de Johnson en la Programación de n Trabajos en 2 Máquinas. Gestión De Operaciones. https://www.gestiondeoperaciones.net/programacion-de-trabajos/aplicacion-de-la-regla-de-johnson-a-la-programacion-de-n-trabajos-en-2-maquinas/

Referencias

Bibliografía

Tutoriales, G. (2016a). Regla de Johnson en la Programación de n Trabajos en 2 Máquinas. Gestión De Operaciones. https://www.gestiondeoperaciones.net/programacion-de-trabajos/aplicacion-de-la-regla-de-johnson-a-la-programacion-de-n-trabajos-en-2-maquinas/

Tutoriales, G. (2016). Reglas de Prioridad para la Programación de n Trabajos en una Máquina. Gestión De Operaciones. https://www.gestiondeoperaciones.net/programacion-de-trabajos/reglas-de-prioridad-para-la-programacion-de-n-trabajos-en-una-maquina/

Nahun. (n.d.). REGLA DE JOHNSON. http://ingoperua.blogspot.com/p/regla-de-johnson.html

Aación: Editorial.

Conclusiones

Puede usarse en situaciones donde hay n fuentes de suministro y n aplicaciones de demanda (por ejemplo, cinco trabajos en cinco máquinas) para reducir o aumentar alguna medida de eficiencia. Esta técnica es útil en aplicaciones que implican asignar trabajo a centros de trabajo, asignar personas a trabajar, etc.

Lorem ipsum dolor

Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod.

Lorem ipsum dolor sit

• Lorem ipsum dolor sit amet.
• Consectetur adipiscing elit.
• Sed do eiusmod tempor incididunt ut.
• Labore et dolore magna aliqua.