TRABAJO DE PRODUCTIVIDAD EMPRESARIAL ALGORITMO DE JOHNSON PARA TRES MQUINAS
MARCO TEORICO:
PROGRAMACIN DE LA PRODUCCIN:
Se puede considerar la programacin como una fuente de proyectos de mejora, tratando de eliminar restricciones que dificultan la definicin de la secuencia.
Los objetivos de La programacin son entre otros: Cumplir las fechas de entrega. Minimizar el tiempo y el coste de fabricacin. Minimizar el WIP. Maximizar la utilizacin de los recursos. Minimizar los plazos de entrega. Como consecuencia de la programacin de la produccin se puede saber cundo se terminarn los pedidos que han hecho los clientes. En ocasiones, es preciso dar una fecha de entrega al cliente cuando realiza el pedido. Una fecha demasiado tarda o demasiado optimista puede estropear, en algunos casos, las relaciones con el cliente o conducir a sanciones.
El clculo de la secuencia ptima de los trabajos en el taller es muy complejo y slo se ha resuelto para casos muy sencillos (una mquina o, a lo sumo, dos). El carcter combinatorio de la planificacin dificulta la bsqueda de una solucin ptima y la mayora de los problemas resultan ser NP-
completos (la relacin entre el tamao del problema y el tiempo de solucin no es lineal, lo que supone que, al aumentar la complejidad del problema, el tiempo de resolucin se dispara y el algoritmo no es eficiente).
Existen metas contrapuestas a la hora de elegir la mejor forma de ordenar los trabajos: Si se busca una buena utilizacin de los recursos, el plazo ser peor y, por lo tanto, aumentar el coste de stock y los retrasos. Si se busca minimizar el lead-time de los productos, el stock en curso ser menor, pero la utilizacin de los recursos ser peor.
El algoritmo es en la programacin el que minimiza el intervalo de fabricacin es el Algoritmo de Johnson. Este algoritmo se utiliza para secuenciar N trabajos a travs de varias mquinas en el mismo orden. EL ALGORITMO DE JOHNSON PASO 1. Formar una lista con todos los trabajos y dos listas ms (una para cada mquina). La lista de la primera mquina se completa de izquierda a derecha; la de la segunda de derecha a izquierda.
PASO 2. Encontrar el trabajo con menor tiempo de procesamiento (pi). Los empates pueden romperse al azar.
PASO 3. Si el tiempo corresponde a la primera mquina, poner el trabajo en la lista de la primera mquina. Si es de la segunda, poner el trabajo en la lista de la segunda mquina.
[Link]/ocw/orgproduccionII/material/[Link]
PASO 4. Repetir hasta que se vace la lista de trabajos.
La secuencia ptima se consigue concatenando los trabajos de la lista de la primera mquina y los de la segunda.
El algoritmo busca que las mquinas estn el menor tiempo posible detenidas. La secuencia obtenida procesar primero en la mquina 1 aquellos trabajos que deben pasar por la mquina 2 y despus los que slo tienen operacin en la mquina.
1. Al mismo tiempo la mquina 2 procesar en primer lugar los trabajos que slo tienen operacin en la mquina 2 y despus los que provienen de la mquina 1.
EJEMPLO APLICADO: Una fbrica de zapatos desea conocer la secuencia ptima para colocar en funcionamiento sus mquinas, teniendo en cuenta los tiempos de entrega con los que tiene que cumplir en sus pedidos, de manera que se disminuya el tiempo de demoras, y el costo de funcionamiento de las maquinas se disminuya, optimizando su funcionamiento en conjunto con el tiempo. Para obtener la secuencia ptima se cuenta con los siguientes datos donde los tiempos se dan en horas, con respecto a cada trabajo en cada una de las mquinas.
TRABAJO 1 2 3 4 5
Maquina 1 4 10 5 3 7
Maquina 2 5 9 11 9 4
Maquina 3 7 6 3 8 10
[Link]/ocw/orgproduccionII/material/[Link]
Solucin: TRABAJO 1 2 3 4 5 Maquina 1 y 2 4+5=9 10+9=19 5+11=16 3+9=12 7+4=11 Maquina 2 y 3 5+7=12 9+6=15 11+3=14 9+8=17 4+10=14
(Trabajo 1, Trabajo 5, Trabajo 4, Trabajo 2, Trabajo 3) Grafica
T1 T5 T4 T2 T3
T1
T5
T4
T2
T3
T1
T5
T4
T2
T3
TIEMPO TOTAL: 47
[Link]/ocw/orgproduccionII/material/[Link]
