Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 54 vistas

    Metodo de Jhonson Hebert Prudente

    Cargado por

    AntoniPrudenteYesca
    Este documento presenta el método de Johnson para determinar la secuencia óptima de trabajos a realizar en dos máquinas. Describe los pasos del método, que incluyen hacer una lista de trabajos con sus tiempos de procesamiento en cada máquina y programar primero el trabajo con el tiempo más corto en la primera máquina o último en la segunda. También incluye un ejemplo resuelto donde se aplica el método de Johnson para determinar la secuencia de 7 trabajos en una imprenta.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Metodo de Jhonson Hebert Prudente

    Cargado por

    AntoniPrudenteYesca
    54 vistas10 páginas
    Este documento presenta el método de Johnson para determinar la secuencia óptima de trabajos a realizar en dos máquinas. Describe los pasos del método, que incluyen hacer una lista de trabajos con sus tiempos de procesamiento en cada máquina y programar primero el trabajo con el tiempo más corto en la primera máquina o último en la segunda. También incluye un ejemplo resuelto donde se aplica el método de Johnson para determinar la secuencia de 7 trabajos en una imprenta.

    Título original

    metodo de jhonson Hebert Prudente

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta el método de Johnson para determinar la secuencia óptima de trabajos a realizar en dos máquinas. Describe los pasos del método, que incluyen hacer una lista de trabajos con sus tiempos de procesamiento en cada máquina y programar primero el trabajo con el tiempo más corto en la primera máquina o último en la segunda. También incluye un ejemplo resuelto donde se aplica el método de Johnson para determinar la secuencia de 7 trabajos en una imprenta.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    54 vistas10 páginas

    Metodo de Jhonson Hebert Prudente

    Cargado por

    AntoniPrudenteYesca
    Este documento presenta el método de Johnson para determinar la secuencia óptima de trabajos a realizar en dos máquinas. Describe los pasos del método, que incluyen hacer una lista de trabajos con sus tiempos de procesamiento en cada máquina y programar primero el trabajo con el tiempo más corto en la primera máquina o último en la segunda. También incluye un ejemplo resuelto donde se aplica el método de Johnson para determinar la secuencia de 7 trabajos en una imprenta.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 10

    UNIVERSIDAD DE MANAGUA

    UDEM
    FACULTAD DE INGENIERIA
    INGENIERÍA INDUSTRIAL

    INVESTIGACION DEL METODO DE JHONSON

    TRABAJO DE PLANIFICACIÓN OPERATIVA DE LA PRODUCCIÓN.

    GRUPO DI12C

    DOCENTE:
    ING. Siria Martinez

    ALUMNO
    HEBERT ANTONIO PRUDENTE YESCA

    2021
    NICARAGUA – MANAGA
    METODO DE JOHNSON

    El Método de Johnson permite determinar una secuencia u orden para realizar


    trabajos en un taller que considera 2 máquinas, donde todos los trabajos siguen
    un orden común (por ejemplo, primero se ejecutan labores en una máquina 1 y
    luego en una máquina 2), asumiendo que todos los trabajos se encuentran
    disponibles para su programación al inicio del horizonte de evaluación y que los
    tiempos requeridos para pasar por cada máquina son conocidos (es decir, se
    asume que no existe incertidumbre). De esta forma se busca determinar el tiempo
    mínimo para completar los trabajos en el taller lo cual se conoce como makespan.
    En este contexto a continuación se presenta un ejemplo resuelto del Método o
    Algoritmo de Johnson.

    ¿PORQUE HAY QUE UTILIZAR LA REGLA DE JOHNSON?

    Para minimizar el tiempo ocioso total de las máquinas.

    Para minimizar el tiempo de procesamiento y establecer la secuencia de un


    grupo de trabajos en dos centros de trabajo.

    Minimizar el tiempo muerto total en los centros de trabajo.

    SECUENCIA DE N TRABAJADORES EN 2 MAQUINAS

    Es un enfoque que minimiza el tiempo de procesamiento para establecer la


    secuencia de un grupo de trabajos en dos centros de trabajo, al mismo tiempo que
    minimiza el tiempo muerto total en los centros de trabajo. Usado para la secuencia
    de número de trabajos atreves de 2 máquinas en el mismo orden
    En qué consiste la Regla de Johnson

    La regla de Johnson es un algoritmo heurístico utilizado para resolver situaciones


    de secuenciación de procesos que operan dos o más órdenes (operaciones) que
    pasan a través de dos máquinas o centros de trabajo. Su principal objetivo es
    minimizar el tiempo de procesamiento total del grupo de trabajos. Este algoritmo
    consiste en la aplicación de cuatro sencillos pasos:

    CUATRO PASOS DE LA REGLA DE JOHNSON

    1. Hacer una lista con todos los trabajos, que incluya el tiempo que requiere cada
    uno en una máquina.

    2. Seleccionar el trabajo con el tiempo de actividad más corto. Si el tiempo más


    corto está en la primera máquina, este trabajo se programa primero; si el tiempo
    más corto está en la segunda máquina, ese trabajo se programa al último. Los
    empates en los tiempos de actividad se rompen de manera arbitraria.

    3. Una vez que se programe un trabajo, debe eliminarse de la lista.

    4. Se aplican los pasos 2 y 3 a los trabajos restantes, trabajado hacia el centro de


    la secuencia.
    PASOS DE LA REGLA DE JOHNSON

    EJEMPLO DE LA REGLA DE JOHNSON

    Una fábrica de ensamblado, tiene cinco trabajos que se deben procesar en dos
    centros de trabajo, una perforadora y un torno. El tiempo de procesamiento de
    cada trabajo es:
    empleo Centro de trabajo 1 Centro de trabajo

    (perforadora) 2

    (Torno)

    A 5 2

    B 3 6

    C 8 4

    D 10 7

    E 7 12

    ANALISIS PARA LA SOLUCION DEL PROBLEMA

    1. Queremos establecer la secuencia que minimiza el tiempo total de


    procesamiento de los cinco trabajos. El trabajo con el tiempo de
    procesamiento más corto es A, en el centro de trabajo 2 (con un tiempo de
    2 horas). Debido a que está en el segundo centro de trabajo, A se programa
    al último y ya no se toma en cuenta.
    2. El trabajo B tiene el siguiente tiempo más corto (3 horas). Como este
    tiempo está en el primer centro de trabajo, lo programamos primero y
    dejamos de tomarlo en cuenta.
    3. El trabajo C tiene el siguiente tiempo más corto (4 horas) en la segunda
    máquina, por lo tanto, lo colocamos en lo más tarde posible.
    4. Hay un empate (con 7 horas) para el trabajo más corto restante. Podemos
    colocar primero el E, que está en el primer centro de trabajo. Después el D
    en la última posición libre de la secuencia.
    5. Quedando los tiempo de la secuencia de la siguiente forma:
    6. El flujo escalonado de esta secuencia de trabajos se ilustra mejor con la
    siguiente gráfica:
    7. Por lo tanto, los cinco trabajos terminan en 35 horas. El segundo centro de
    trabajo esperara 3 horas para recibir su primer trabajo, y también esperara
    1 hora, después de terminar el trabajo B.
    EJEMPLO DE LA REGLA DE JOHNSON

    A
    PASO 1

    PASO 2 B A

    PASO 3 B C A

    PASO 4 B D C A

    PASO 5
    B E D C A

    TRABAJO B E D C A

    CENTRO DE TRABAJO 1 3 7 10 8 5

    CENTRO DE TRABAJO 2 6 12 7 4 2

    DESCRIPCION GRAFICA DEL FLUIDO DE TRABAJO


    Ejercicio Resuelto del Método de Johnson

    Una imprenta se dedica a la copia y encuadernación de documentos. Esta


    mañana recibió los trabajos que se muestran a continuación, todos los cuales
    requieren ambas operaciones en ese orden:

    La imprenta comienza a trabajar puntualmente a las 09:00 y no se detiene hasta


    que termina de procesar todos los trabajos. La hora de entrega para todos los
    trabajos corresponde a las 13:00. Determine una secuencia de manera que el
    tiempo que tardan en ser procesados los trabajos sea el menor posible, esto es
    minimizando el makespan. Construya una Carta Gantt para complementar su
    respuesta.

    Este problema trata de máquinas en paralelo sin interrupción con trabajos cuyo
    tiempo de proceso es determinista y la llegada al comienzo (estática), de modo
    que se puede aplicar el Algoritmo de Johnson.

    El tiempo más breve corresponde al trabajo A en encuadernación, por tanto se


    asigna en primer lugar y se ejecuta al final de la secuencia. Luego el tiempo más
    breve es para el trabajo B en encuadernación, siendo este trabajo asignado en
    segundo lugar y ejecutado penúltimo. De los trabajos remanentes el tiempo más
    breve es 40[min] existiendo un empate en encuadernación (trabajo C) y copia
    (trabajo E). En caso de empate el Método de Johnson establece que se prioriza la
    máquina 1 (en este caso copia) y por tanto E se asigna en tercer lugar y se ejecuta
    primero. A continuación naturalmente se asigna el trabajo C en cuarto lugar y se
    ejecuta antepenúltimo. El quinto trabajo en asignar será el D el cual se realiza
    inmediatamente antes del trabajo C (al tener su menor tiempo en
    encuadernación). Finalmente se asignan los trabajos F y G (en ese orden)
    ejecutándolos en segundo y tercer lugar, respectivamente. De esta forma la
    secuencia es:

    E-G-F-D-C-B-A
    El makespan para este problema de Programación de Trabajos es de 440
    minutos, terminando de atender el último trabajo a las 16:20.

    En relación a los resultados obtenidos anteriormente determine: ¿A qué hora se


    termina de atender el último trabajo?, ¿Cuántos trabajos atrasados tiene la
    imprenta?, ¿Cuál es el tiempo de flujo promedio?, ¿Cuál es el atraso
    promedio?, ¿Cuál es el atraso máximo?

    Para responder a esta pregunta confeccionamos una tabla resumen la cual se


    basa en los resultados obtenidos a través de la Carta Gantt y los horarios de
    entrega de los trabajos.

     Total Atrasos: 5 (Trabajos A, B, C, D y F)

     El último trabajo se termina de atender a las 16:20 (Trabajo A)

     Tiempo de Flujo Promedio: 06:01

     Atraso Promedio: 1:48

     Atraso Máximo: 3:20

    Cabe recordar que el Tiempo de Flujo (TF) corresponde al tiempo total que cada
    trabajo se encuentra en el taller, es decir, esto es la suma del tiempo de espera
    más el tiempo de atención o procesamiento en las distintas máquinas. Por ejemplo
    si bien el trabajo A requiere en total un tiempo de 30[min] éste comienza a ser
    atendido recién a las 15:20 en copia, terminando a las 16:20 en encuadernación
    (total 60[min] o 1[hora]). Adicionalmente el trabajo A debe esperar 7 horas con
    5 minutos (es decir, de las 08:15 a las 15:20) para comenzar su atención en
    copia. Luego el Tiempo de Flujo es 1:00+7:05=8:05 (8 horas y 5 minutos).

    También podría gustarte