Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 0 vistas

    apuntes PROGRAMACIÓN DE LA PRODUCCIÓN

    Cargado por

    Adil

    Copyright:

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

    apuntes PROGRAMACIÓN DE LA PRODUCCIÓN

    Cargado por

    Adil
    0 vistas10 páginas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

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

    apuntes PROGRAMACIÓN DE LA PRODUCCIÓN

    Cargado por

    Adil

    Copyright:

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

    lOMoARcPSD|977041

    Programación de la producción

    1. Programación producción
    Una vez tiradas, las órdenes de producción/fabricación llegan al
    responsable de programación de cada sección.
    Se deben ejecutar a lo largo de un periodo de tiempo determinado,
    generalmente de una semana.
    La programación debe decidir la secuencia de producción de las órdenes.
    Es la última fase de la planificación y constituye un problema
    complejo porque todas las combinaciones son posibles.
    1.1. Importancia estratégica
    Planificación eficaz y eficiente = una ventaja competitiva:
    - Rápido movimiento de bienes a través de una instalación
    significa una mejor utilización de los activos y costes más
    bajos.
    - La capacidad adicional resultante de más rápido rendimiento
    mejora el servicio al cliente a través de una entrega más
    rápida.
    - Buenas secuenciaciones resultan en entregas más fiables.

    1.2. Dificultades
    Programación de ofertas con el calendario de
    operaciones. Criterios para la asignación y priorización
    de la demanda. Alternativas:
    - Programación hacia adelante (forward)
    - Programación hacia atrás (backward).
    Habitualmente (si la empresa no es muy sofisticada) se utilizan
    métodos heurísticos que cualquier persona puede resolver rápidamente.

    1.3. Criterios
    Los objetivos de la secuenciación pueden ser diversos:
    - Minimizar el tiempo medio pasado en el sistema (el trabajo
    de más corto tiempo de proceso será el primero).
    - Minimizar la utilización del sistema.
    - Minimizar el stock WIP.
    - Minimizar tiempos de espera del cliente.
    - U otros... secuenciar según, por ejemplo, urgencia (el
    trabajo más urgente primero), o la prioridad.
    lOMoARcPSD|977041

    Con varias máquinas la secuenciación se complica.


    1.4. Reglas de prioridad
    La secuenciación especifica el orden en que los trabajos deberían ser
    realizados en centros de trabajo.
    Reglas de prioridad;
    - FCFS: primer llegado, primer servido (First Come, First Served)
    - SPT: más corto el tiempo de procesamiento (Shortest
    Processing Time)
    - EDD: fecha de vencimiento más cercana (Earliest Due Date)
    - LPT: mayor tiempo de procesamiento (Longest Processing Time)
    Ejemplo
    Aplicar las cuatro reglas de secuenciación por los cinco pedidos

    FCFS: primer llegado, primer servido (First Come, First


    Served) Secuencia A,B,C,D,E

    SPT : más corto el tiempo de procesamiento ( Shortest Processing Time)


    lOMoARcPSD|977041

    Secuencia B,D,A,C,E

    EDD: fecha de vencimiento más cercana (Earliest Due


    Date) Secuencia B,A,D,C,E

    LPT: mayor tiempo de procesamiento (Longest Processing Time)


    lOMoARcPSD|977041

    Secuencia E,C,A,D,B

    Resumen de reglas de prioridad

    Ninguna regla de secuenciación se destaca en todos los criterios.


    SPT hace bien la reducción al mínimo el tiempo de flujo y el número
    de pedidos en el sistema, pero traslada pedidos con mayor tiempo
    de procesamiento al final que puede resultar en clientes
    insatisfechos.
    FCFS no hace especialmente bien (o mal) en cualquiera de los
    criterios, pero se percibe como justo por los clientes.
    EDD minimiza el retraso.
    lOMoARcPSD|977041

    2. Algoritmo de Johnson
    Los pedidos pasan por un conjunto de máquinas en un orden
    determinado es decir, cada orden de trabajo tiene su propia ruta de
    paso por las máquinas.
    El problema de minimizar el tiempo total de proceso es complejo.
    Para el caso de 2 o 3 máquinas hay un método sencillo que
    permite optimizar la secuencia: EL ALGORITMO DE JOHNSON.

    2.1. Máquinas-reglas
    Condición: Todos los pedidos en mismo orden de paso por todas
    las máquinas. (Si una orden no pasa por una máquina, su tiempo
    de proceso será cero)
    El algoritmo busca el menor tiempo de proceso.
    1. Si es de la primera máquina, colocamos la orden de
    trabajo o comanda la primera de la secuencia
    2. Si es de la segunda máquina colocamos la orden de trabajo
    la última de la secuencia
    3. Eliminar la orden ya colocada en la secuencia
    4. Buscamos entre las restantes la de menor tiempo de proceso
    5. Si corresponde a la primera máquina la coloco la segunda
    6. Si corresponde a la segunda máquina colocamos el orden
    la penúltima
    7. Y así sucesivamente hasta obtener la secuencia óptima de
    producción
    lOMoARcPSD|977041

    Ejemplo 2
    ¿Cuál es la secuenciación aplicando el algoritmo de
    Johnson? Así como el tiempo total y las esperas.

    Ejemplo 2 b
    lOMoARcPSD|977041

    Tiempo total= 87 horas > 76 horas


    lOMoARcPSD|977041

    Ejemplo 2 c

    • En el caso de que las órdenes de producción (pedidos) a


    realizar tengan que pasar por tres máquinas, se puede usar
    también el algoritmo de Johnson, pero no siempre podrá
    garantizar que la solución encontrada sea la óptima.
    • Sólo se podrá garantizar que la solución es óptima si se da
    alguna de las dos condiciones siguientes (o ambas):
    – que el tiempo máximo de proceso en la segunda
    máquina es menor o igual que el tiempo mínimo de
    proceso en la primera máquina.
    – que el tiempo máximo de proceso en la segunda
    máquina es menor o igual que el tiempo mínimo de
    proceso en la tercera máquina.
    lOMoARcPSD|977041

    • Si no es así, se puede probar la solución que proporciona el


    algoritmo mediante prueba y error (haciendo cambios de
    orden) o usando otros métodos.
    • Para utilizar el algoritmo de Johnson con tres máquinas
    (que llamaremos A, B y C respectivamente en el orden de
    proceso) crearemos dos máquinas virtuales, M1 y M2, de
    manera que el tiempo de proceso de una orden de
    producción en la máquina M1 será la suma de sus tiempos
    de proceso en las máquinas A y B y el tiempo de proceso en
    la máquina M2 será la suma de los tiempos de proceso en
    las máquinas B y C.

    • Utilizaremos el algoritmo de Johnson para secuenciar las


    órdenes en las máquinas M1 y M2 y a continuación
    calcularemos los tiempos de proceso y de espera en las
    máquinas reales.

    Ejemplo 3
    ¿Cuál es la secuenciación aplicando el algoritmo de
    Johnson? Así como el tiempo total y las esperas.
    lOMoARcPSD|977041

    También podría gustarte