Tarea semana 3 fundamentos de maquinas y herramientas
Descripción: tareas evaluación de la personalidad
Tareas semana 2
Descripción: resumen
Descripción: investigacion
Descripción: Tarefas do cuadernillo2- miu 2016
PAG. 1 DE 5
PROGRAMACIÓN DE N TAREAS EN 2 Y 3 MAQUINAS (El Algoritmo de Johnson). La regla de Johnson es una heurística simple que proporciona un tiempo de procesado mínimo para secuenciar n trabajos mediante dos máquinas o centros de trabajo donde la misma secuencia de proceso debe ser seguida por todos los trabajos. Los trabajos con menores tiempos de proceso son colocados al principio si el tiempo de procesado es en la primera máquina, y al final si es en la segunda máquina. Este procedimiento maximiza el tiempo de operación de ambos centros de trabajo. Mediante este algoritmo se busca minimizar el intervalo de fabricación. Por ello a diferencia de otros como el Flow Shop, este es utilizado es utilizado para secuenciar N trabajos en 2 y adaptable hasta 3 maquinas resolviendo problemas dinámicos dentro de los procesos productivos. Según algunas bases teorías acerca de cómo se puede establecer el Algoritmo de Johnson Johnson se señalan señalan cuatro (4) pasos fundamenta fundamentales, les, detallados detallados a continuación: PASO 1. Formar una lista con todos los trabajos y dos listas más (una para cada máquina). La lista de la primera máquina se completa de izquierda a derecha; la de la segunda de derecha a izquierda. PASO 2. Seleccionar el trabajo con menor tiempo de procesamiento (pi). Los empates pueden romperse al azar. Si el tiempo corresponde a la primera máquina, poner el trabajo en la lista de la primera máquina. Si es de la segunda, poner el trabajo en la lista de la segunda máquina. PASO 3. Una vez que el trabajo está programado se debe eliminar de la lista. PASO 4. Repetir hasta que se vacíe vacíe la lista de trabajos Aplicando los pasos 2 y 3 para las tareas restantes, trabajando hacia el centro de la secuencia. Este algoritmo se puede ver representado en forma de diagrama de flujo según el Grafico 1 a continuación.
AUTOR: LICDO. EBERTH CORDOVA BARQUISIMETO-LARA-VENEZUELA BARQUISIMETO-LARA-VENE ZUELA 2014
PAG. 2 DE 5
G r a f ic o 1 . D ia g r a m a d e F l u j o d e A l g o r i t m o d e J o h n s o n .
La secuencia óptima se consigue concatenando los trabajos de la lista de la primera máquina y los de la segunda. El algoritmo busca que las máquinas estén el menor tiempo posible detenidas. La secuencia obtenida procesará primero en la máquina 1 aquellos trabajos que deben pasar por la máquina 2 y después los que sólo tienen operación en la máquina 1. Al mismo tiempo la máquina 2 procesará en primer lugar los trabajos que sólo tienen operación en la máquina 2 y después los que provienen de la máquina 1. Ejemplo: Industrias Metálicas "ABC" tiene órdenes de cinco trabajos específicos (A, B, C, D y E) que deben ser procesados secuencialmente a través de dos centros de trabajo (torneado y Decorado). La cantidad de tiempo (en horas) requerido para los trabajo es mostrada en la tabla inferior. Determínese la secuencia de programación que minimiza el tiempo total para los cinco trabajos y preséntese en la forma de una gráfica de Gannt.
Centro de Trabajo
Tareas o trabajos (expresado en horas) A B C D E
Torno Decorado
8 6
7 12
11 5
10 7
9 13
Sin aplicar la regla de Johnson se obtiene el siguiente resultado según Gráfica de Gannt.
Torno Decorado cmax o makespam = 58 = Tiempo de ocio
Torno 45horas de trabajo / 45 de productividad Decorado 58 horas de trajo / 43 de productividad
= 15horas
La regla de Johnson dice cómo identificar el tiempo de procesado más corto. Si esto es en el primer centro de trabajo, colóquese tan al final como sea posible. Elimínese ese trabajo para consideraciones posteriores y aplíquese la regla de decisión a los trabajos restantes. Rómpase cualquier empate entre trabajos secuenciando el trabajo en el primer centro tempranamente y en el segundo centro al último. Los trabajos que tienen el mismo tiempo en ambos centros de trabajo pueden ser asignados al final de la secuencia. Fase 1: Listar
Centro de Trabajo
Tareas o trabajos (expresado en horas) A B C D E
Torno Decorado Reorden
8 6
7 12
11 5
10 7
9 13
Fase 2: Ordenar por menor tiempo dependiendo del orden secuencial de la maquina.
Centro de Trabajo
Tareas o trabajos (expresado en horas) A B C D E
Torno Decorado Reorden
8 6
7 12
11 5
10 7
9 13 C
Fase 3: Eliminar el la tarea o trabajo ya ordenado.
Fase 4: Repetir la fase 2 y 3 hasta completar la lista.
Centro de Trabajo
Tareas o trabajos (expresado en horas) A B C D E
Torno Decorado Reorden Torno Decorado
8 6 B 7 12
7 12 E 9 13
11 5 D 10 7
10 7 A 8 6
9 13 C 11 5
Observen como en las tareas B y D los tiempos son iguales. En estos casos se tomara de forma aleatoria, en otras palabras es correcto también que la tabla quede de la manera siguiente:
Centro de Trabajo
Tareas o trabajos (expresado en horas) A B C D E
Torno Decorado Reorden
8 6 D
7 12 E
11 5 B
10 7 A
9 13 C
Para observar de forma gráfica el resultado de la regla de Johnson es necesario descargar la información en un diagrama de gannt el cual muestra los siguientes resultados:
Torno Decorado cmax o makespam = 50 = Tiempo de oci
Torno 45 horas de trabajo / 45 de productividad Decorado 50 horas de trajo / 43 de productivida Reducción de ocio en un 48%
= 07 horas
Regla de Johnson: n Trabajos, tres centros de trabajo. El siguiente ejemplo muestra cómo se procede en este caso, para programar los cinco trabajos según la regla de Johnson a través de tres centros secuenciales de trabajo.
El Primer paso consiste en combinar los tiempos de procesamiento a dos centros o Sub centros de trabajo 1 y 2. El primer Sub centro tendrá un tiempo que corresponde a la suma de los tiempos para cada trabajo en los centros 1+2; el Sub centro dos tendrá los tiempos de trabajos para los centros 2+3, el cual se puede observar a continuación:
Centro de Trabajo
Tareas o trabajos (expresado en horas) A B C D E
Sub centro 1 Sub centro 1 2 Reorden Torno Pulido Decorado
9 7 D 10 4 7
10 15 E 9 1 13
12 6 B 7 3 12
14 11 A 8 1 6
10 14 C 11 1 5
Una vez sumados se aplican los pasos del algoritmo de Jonhson pero esta vez basado solo en sub centro 1 y sub centro 2. Para así ordenar según la matriz de trabajos resultante las 3 maquinas en cuestión. Con la que se creara su diagrama de gannt correspondientes con resultados similares a los vistos en el realizado anteriormente para 2 maquinas.
