08.09.14

1. Escena Planificación contra pedido 08.09.14

2. Presentación • Fabricación contra pedido • Secuencia óptima -> combinatorio • Resueltos pocos casos de manera óptima. • Murphy -> incumplimiento o retrasos. • Es necesarios planificar y controlar. • Decidir la secuencia de trabajos. • El horizonte no será siempre el mismo. • En este tema se desciende el último peldaño del triángulo de la planificación • Algoritmos sencillos que permiten resolver más casos de los que en principio parece.

3. Introducción • PMP y MRP -> fijan el día. • ¿Secuencia? • No planificar sino establecer PRIORIDADES. • Criterio de optimización. • Coste, tiempo de cambio, tipo de cliente. políticas limitaciones pedidos secuencia de producción programación de la producción recursos

4. Introducción • Objetivos de la programación. • Cumplir las fechas de entrega. • Minimizar el tiempo y coste de fabricación. • Minimizar el WIP. • Maximizar la utilización de los recursos. • Minimizar los plazos de entrega. • Paradoja. • A mayor número de limitaciones más fácil resulta planificar la producción. • La programación propuesta no será eficiente. • Programación de la producción ayuda a descubrir los puntos débiles de la planta. • Fuente de proyectos de mejora.

5. Introducción • Consecuencias Programación • Fecha fin de los pedidos. • Propone una fecha de entrega al realizar el pedido. • Optimista o pesimista... -> real.

6. Introducción • Carácter combinatorio de la planificación. • La mayoría son problemas NP-completos. • Algunos programadores emplean la capacidad máxima del recurso. • Metas contrapuestas. • Buena utilización –> peor plazo. • Minimizar el lead-time -> peor utilización. • Tendencias actuales. • Exceso de capacidad en máquinas y operarios polivalentes. • Apoyo de sistemas de información. • Schedulers -> Preactor, Shiva, OPT21,… • Simulación -> Ithink, Extend, Witness,…

7. tareas operación ruta Conceptos básicos • Taller-> Conjunto de máquinas que intervienen en la planificación. • Clasificaciónsegún los trabajos. • Estáticos -> Trabajos disponibles en el instante inicial y no se incluyen nuevos. • Dinámicos -> Se actualiza el programa de planificación cuando llegan nuevos trabajos. • Una operación es una tarea elemental que se realiza en una máquina. • El conjunto de operaciones se denomina trabajo. • Relacionadas por medio de precedencias debidas a restricciones tecnológicas que definen la ruta.

8. finalización (ci) si2 tpi2 si1 tpi1 t entrega (di) llegada (ai) Terminología empleada • Fecha de llegada (ai) -> Llega al taller. • No es el momento de pedido. • Fecha de finalización (ci) -> Se termina. • Fecha de entrega (di) -> Entregar al cliente.

9. finalización (ci) si2 tpi2 espera (wi1) wi2 si1 tpi1 procesam. (pi2) t entrega (di) procesam. (pi1) llegada (ai) Terminología empleada • Tiempo de procesamiento (pi) • Duración de la operación que • Incluye el tiempo de cambio (tc). • Generalmente independiente de la secuencia. • Tiempo de espera (wi) • Tiempo en cola esperando a ser procesado.

10. finalización (ci) flujo de tiempo (Fi) si2 tpi2 espera (wi1) wi2 si1 tpi1 procesam. (pi2) retraso Li t entrega (di) procesam. (pi1) llegada (ai) Terminología empleada • Flujo de tiempo (Fi = ci – ai ó Fi = pi + wi) • Tiempo desde llegada hasta finalización. • Retraso (Li = ci - di). • Cuantifica lo pronto (o tarde) que se ha terminado el trabajo.

11. t entrega (di) llegada (ai) Terminología empleada • Holgura (Hi = di – (ai + pi)) • Margen de tiempo para planificar un pedido. • Es una variable importante que hay que conocer. • Medidas agregadas -> conjunto de trabajos. • Intervalo de fabricación (M) • Flujo medio de tiempo (F). • Valor medio del flujo de tiempo para los n trabajos. finalización (ci) flujo de tiempo (Fi) si2 tpi2 holgura (Hi= Li +wi1 + wi2) si1 tpi1 procesam. (pi2) procesam. (pi1)

12. Reglas de despacho • ¿Cuál es el primer trabajo que se realiza? • Reglas de despacho -> prioridades. • Pueden ser sencillas, basadas en un dato (tp). • Pueden ser reglas con cálculos entre datos. • Algunas reglas de despacho. • FIFO o PEPA ->First In First Out. • FEFO: First Expirate First Out. • LIFO o UEPA ->Last In First Out. • SPT: Tiempo de procesamiento más corto. • LPT: Tiempo de procesamiento más largo. • EDD: Fecha de entrega más pequeña. • Holgura mínima. • Programar los trabajos con mayor posibilidad de retrasarse.

13. El taller de una sola máquina • Una única operación en una única máquina. • Es posible obtener una secuencia óptima. • Algunos CDT cumplen esta definición. • Comparar programaciones. • Flujo medio de tiempo. • Tardanza máxima. • Número de trabajos retrasados. • La mejor -> la de menor coste total. • Coste de retraso y de almacenamiento.

14. Una máquina. Caso estático • Hay n trabajos disponibles en el instante inicial y los tp son conocidos. • Minimizar el flujo medio de tiempo. • Ordenar de acuerdo a la regla SPT. • p1<p2<p3...<pn • Minimizar la tardanza máxima. • Ordenar de acuerdo a la regla EDD. • d1<d2<d3...<dn • Minimizar el número de trabajos retrasados. • Algoritmo de Moore. • PASO 1 -> Ordenar según la regla EDD. • d1<d2<d3...<dn • PASO 2 -> Encontrar el primer trabajo retrasado en la lista (Trabajo i). • PASO 3 -> En la secuencia 1,2,...,i encontrar el trabajo con mayor pi. • Quitar ese trabajo y volver al PASO 2. • PASO 4 -> Completar la secuencia añadiendo en cualquier orden los trabajos rechazados. • Esos serán los trabajos retrasados.

15. Una máquina. Caso dinámico • A veces se puede interrumpir el procesamiento de un artículo antes de acabarse para procesar otro producto. • Posponer y reanudar. • Después de terminar el nuevo trabajo se continúa con el anterior. • Minimizar el flujo medio de tiempo. • Si no se permite posponer y reanudar. • Ordenar de acuerdo a la regla SPT. • p1<p2<p3...<pn (de los trabajos asignables). • Si se permite posponer y reanudar trabajos. • Ordenar de acuerdo a la regla SRPT (tiempo remanente de procesamiento más corto). • Minimizar la tardanza. • Si se puede posponer y reanudar. • Ordenar de acuerdo a la regla EDD. • d1<d2<d3...<dn (de los trabajos asignables).

16. El taller de máquinas en paralelo • m máquinas idénticas en paralelo • n trabajos. • Disponibles en el instante inicial. • ¿y si son distintas? (coste o tiempo). • Algoritmo de asignación (algoritmo de Khun), o el método de transporte, Gráficos de carga. • Minimizar el flujo medio de tiempo. • Ordenar los trabajos según la regla SPT. • p1<p2<p3...<pn. • Asignar a las m máquinas en rotación. • Equivale a asignar a la máquina con menor carga. • Minimizar el intervalo de fabricación. • Cuando hay más de una máquina el problema de programar n trabajos es NP-Completo. • Se presentan dos métodos heurísticos. • Método LPT. • Ordenar los trabajos en orden LPT • p1<p2<p3...<pn. • Asignar a la máquina con menor carga actual.

17. El taller de máquinas en paralelo • Minimizar el intervalo de fabricación. • Método MULTIFIT. • Es un método iterativo. Se define D como la fecha objetivo y se asigna un índice i (1, 2,…) a cada máquina. • Algoritmo consta de los 5 pasos siguientes. • PASO 1. Establecer un primer valor de D. • PASO 2. Ordenar los trabajos según LPT. • PASO 3. Asignar el primer trabajo a la máquina de menor índice (i) que finalice el trabajo antes de la fecha D. • Si no se cumple esta condición el método falla y hay que elegir otro valor de D. • PASO 4. Si se encuentra una máquina, eliminar el trabajo de la lista • Volver al PASO 3 hasta que el método falle o la lista esté vacía. • PASO 5. Reducir el valor de D hasta que el método falle.

18. El flow shop • Flujo de todos los productos unidireccional. • Problema muy complicado - carácter combinatorio. • Si hay que planificar 5 trabajos en 3 máquinas se disponen de 1.728.000 alternativas diferentes. • Minimiza M en el caso de 2 máquinas. • 1. Forma una lista con todos los trabajos y dos listas más (una para cada máquina). • La lista de M1 se completa de izquierda a derecha y la lista de M2 de derecha a izquierda. • 2. Encontrar el trabajo con menor pi. • Los empates pueden romperse al azar. • 3. Si el trabajo es para la primera máquina, poner el trabajo la primera lista. • Si es para la segunda, ponerla en la segunda lista. • 4. Repetir hasta que se no haya trabajos. • Concatenar las listas.

19. El job shop • Cualquier taller que no se identifique con las distribuciones anteriores. • m máquinas y cada trabajo puede seguir una ruta diferente. • Repetir máquina en dos etapas del proceso. • Algoritmo que minimiza M para 2 máquinas. • Algoritmo de Jackson.

20. El job shop. Algoritmo de Jackson • En primer lugar se dividen los trabajos en cuatro categorías. • Tipo 1: Trabajos que se procesan sólo en M1. • Tipo 2: Trabajos que se procesan sólo en M2. • Tipo 12: Trabajos que se procesan primero en M1 y luego en M2. • Tipo 21: Trabajos que se procesan primero en M2 y luego en M1. • Pasos del algoritmo. • Programar los trabajos de Tipo 1 y Tipo 2 en cualquier orden. Secuencias S1 y S2 • Programar los trabajos de Tipo 12 y Tipo 21 de acuerdo con el algoritmo de Johnson y obtener las secuencias S12 y S21 (teniendo en cuenta que ahora M2 es la primera máquina y M1 la segunda máquina). • La planificación óptima será. • M1 -> S12, S1, S21 • M2 -> S21, S2, S12

21. SCENE. Tercera etapa del método • La tercera etapa del método es la que se ocupa de ordenar los protagonistas, según el escenario definido basándose en las restricciones de la fábrica y de los criterios de optimización elegidos • Cálculos previos. • Determinación del CDB. • Clasificación de pedidos. • Parámetros por pedido de producción. • Reglas generales para calcular la escena. • Determinación de la escena. • “Óptima” para el CDB. • Prioridades en el resto de recursos (buffers). • Idónea para los productos que no usan el CDB. • Se prioriza la secuencia del CDB.

22. Escena. Cálculos previos • Determinación del CDB. • Fijo -> dato. • Calculado en base a la carga actual (período congelado) y la carga de los protagonistas. • Buffer de seguridad -> tiempo que debe esperar cada producto en el CDB. • % que puede recortarse el buffer en caso necesario. • Clasificación de pedidos. • Los que usan o no el CDB. • Se secuencian primero los que usan el CDB.

23. Holgura para planificar di M6 pi6 M5 pi5 CDB ui si ti ei M3 pi3 M2 pi2 M1 pi1 0 30 60 90 120 150 180 210 240 270 300 330 360 oij Escena. Cálculos previos • Parámetros por pedido de producción (pi y si). • ui -> Tiempo mínimo teórico hasta CDB. • Fija el momento en que entra en escena. • ei -> Tiempo mínimo hasta entrega (después del CDB). • Fija la holgura máxima para salir de escena. • oi -> Tiempo de llegada de componentes (por etapa). • Modifica ui o ei…

24. Holgura para planificar di M6 pi6 M5 pi5 CDB ui si ti ei M3 pi3 M2 pi2 M1 pi1 0 30 60 90 120 150 180 210 240 270 300 330 360 oi1 oi2 oi3 Escena. Cálculos previos • La llegada de componentes aumenta el valor de ui y, por tanto, la holgura para planificar se reduce

25. Retraso min di M6 pi6 M5 pi5 CDB ui si ti ei ei M3 pi3 M2 pi2 M1 pi1 0 30 60 90 120 150 180 210 240 270 300 330 360 oi1 oi2 oi3 Escena. Cálculos previos • Podría darse el caso incluso de que el pedido, debido a la fecha de llegada de sus componentes o a la fecha de entrega exigida por el cliente se retrase en su entrega, independientemente del resto de pedidos y del estado del equipo.

26. solape CDB carga actual p1 p2 p3 p4 M5 carga actual p1 buffer p3 buffer M4 ca p2 buffer p4 buffer M3 ca p1 p2 p2 p3 p4 M2 ca p2 p3 p4 M1 p3 0 30 60 90 120 150 180 210 240 270 300 huecos Escena. Reglas generales • El CBD se secuenciará según reglas, algoritmos y respetando las restricciones que se fijen. • Aguas abajo del CDB. • Las prioridades vienen fijas por la secuencia del CDB. • Habrá huecos o solapes en los recursos…

27. CDB carga actual p1 p2 p3 p4 M5 carga actual p1 buffer p3 buffer M4 ca p2 p4 buffer M3 ca p1 p2 p3 p4 M2 ca p2 p3 p4 M1 p3 0 30 60 90 120 150 180 210 240 270 300 CDB carga actual p1 p2 p3 p4 M5 carga actual p1 buffer p3 buffer M4 ca p2 p4 buffer M3 ca p1 p2 p3 p4 M2 ca p3 p4 p2 M1 p3 0 30 60 90 120 150 180 210 240 270 300 Escena. Reglas generales • Multitud de posibilidades para resolverlo. • Todas son equivalentes ya que el recurso CDB mantiene su secuencia y ésta es la única que hay que respetar. • La decisión la tomará el operario. • Juntar pedidos (equivale a cerrar huecos o eliminar solapes)

28. CDB carga actual p1 p2 p3 p4 M5 carga actual p12 p1 buffer p3 buffer p6 M4 ca p8 p9 p6 p2 p13 p4 buffer M3 ca p1 p2 p3 p4 M2 ca p9 p12 p3 p4 p13 p2 M1 p3 p8 0 30 60 90 120 150 180 210 240 270 300 Escena. Reglas generales • La decisión la tomará el operario. • Añadir productos que no usan el CDB (moverán órdenes que deberán respetar el buffer o el porcentaje del buffer que puede emplearse). • Añadir otros protagonistas (adelantar trabajo). • Aguas arriba del CDB. • Prioridades según fecha de entrega. • Habrá huecos o solapes… • Productos que no usan el CDB (moverán órdenes). • Juntar pedidos (cerrar huecos o eliminar solapes).

29. Determinación de la escena • Han sido numerosas las restricciones. • Puede que no haya nada que decidir y que las secuencia ya esté definida y fijada. P6 u6 h6 p6 e6 P5 u5 h5 p5 e5 P4 u4 h4 p4 e4 P3 u3 h3 p3 e3 P2 ui h2 p2 e2 P1 u1 h1 p1 e1 0 30 60 90 120 150 180 210 240 270 300 330 360 CDB p2 p5 p6 p4 p1 p3 0 30 60 90 120 150 180 210 240 270 300 330 360

30. p2 p1 p6 p3 p5 p4 Determinación de la escena • Reglas de despacho y algoritmos. • SPT, EDD, LPT, holgura mínima, Moore. • Minimizar los cambios. • Secuencia CDB. • Según regla de despacho pero cumpliendo ui, ei y oi. P6 u6 h6 p6 e6 P5 u5 h5 p5 e5 P4 u4 h4 p4 e4 P3 u3 h3 p3 e3 P2 ui h2 p2 e2 P1 u1 h1 p1 e1 0 30 60 90 120 150 180 210 240 270 300 330 360 CDB 0 30 60 90 120 150 180 210 240 270 300 330 360

31. M6 p4 bufr p8 p3 M5 ca p8 p9 p6 p1 p13 CDB carga actual p1 p4 p3 M3 carga actual p12 p1 bufr p3 bufr p6 M2 ca p1 p3 p4 M1 ca p9 p12 p3 p13 p4 0 30 60 90 120 150 180 210 240 270 300 Determinación de la escena • Secuencia recursos no CDB. • Partiendo de fecha de entrega. • Revisar la secuencia para aprovechar mejor el recurso. • Rellenando huecos cumpliendo reglas de despacho. • Añadir nuevos pedidos para cubrir los huecos. • Ampliar lotes de producción. • No dejan de ser prioridades.

32. Escena Planificación contra pedido 08.09.14