La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

17.01.14 Escena Planificación contra pedido. Presentación Fabricación contra pedido –Secuencia óptima -> combinatorio –Resueltos pocos casos de manera.

Presentaciones similares


Presentación del tema: "17.01.14 Escena Planificación contra pedido. Presentación Fabricación contra pedido –Secuencia óptima -> combinatorio –Resueltos pocos casos de manera."— Transcripción de la presentación:

1 Escena Planificación contra pedido

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. program ación de la producci ón políticaslimitaciones recursos pedidos secuencia de producción

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 Conceptos básicos Taller -> Conjunto de máquinas que intervienen en la planificación. Clasificación segú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. ruta operación tareas

8 Terminología empleada Fecha de llegada (a i ) -> Llega al taller. –No es el momento de pedido. Fecha de finalización (c i ) -> Se termina. Fecha de entrega (d i ) -> Entregar al cliente. s i1 t pi1 s i2 t pi2 llegada (a i ) entrega (d i ) finalización (c i ) t

9 Terminología empleada Tiempo de procesamiento (p i ) –Duración de la operación que Incluye el tiempo de cambio (t c ). –Generalmente independiente de la secuencia. Tiempo de espera (w i ) –Tiempo en cola esperando a ser procesado. s i1 t pi1 s i2 t pi2 llegada (a i ) entrega (d i ) finalización (c i ) t w i2 procesam. (p i1 ) procesam. (p i2 ) espera (w i1 )

10 Terminología empleada Flujo de tiempo (F i = c i – a i ó F i = p i + w i ) –Tiempo desde llegada hasta finalización. Retraso (L i = c i - d i ). –Cuantifica lo pronto (o tarde) que se ha terminado el trabajo. s i1 t pi1 s i2 t pi2 llegada (a i ) entrega (d i ) finalización (c i ) t w i2 procesam. (p i1 ) procesam. (p i2 ) espera (w i1 ) flujo de tiempo (F i ) retraso L i

11 Terminología empleada Holgura (H i = d i – (a i + p i )) –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. llegada (a i ) entrega (d i ) finalización (c i ) t s i1 t pi1 s i2 t pi2 flujo de tiempo (F i ) procesam. (p i1 ) procesam. (p i2 ) holgura (H i = L i +w i1 + w i2 )

12 Reglas de despacho ¿Cuál es el primer trabajo que se realiza? –Reglas de despacho -> prioridades. Pueden ser sencillas, basadas en un dato (t p ). 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. p 1

Ordenar según la regla EDD. –d 1 Encontrar el primer trabajo retrasado en la lista (Trabajo i). PASO 3 -> En la secuencia 1,2,...,i encontrar el trabajo con mayor p i. –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. –p 1


16 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. p 1


17 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 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 Escena. Cálculos previos Parámetros por pedido de producción (p i y s i ). –u i -> Tiempo mínimo teórico hasta CDB. Fija el momento en que entra en escena. –e i -> Tiempo mínimo hasta entrega (después del CDB). Fija la holgura máxima para salir de escena. –o i -> Tiempo de llegada de componentes (por etapa). Modifica u i o e i … eiei uiui p i1 p i6 sisi p i5 p i2 p i3 titi M3 M2 M6 M5 CDB M1 didi o ij Holgura para planificar

24 eiei uiui p i1 p i6 sisi p i5 p i2 p i3 titi M3 M2 M6 M5 CDB M1 didi Holgura para planificar o i1 o i2 o i3 Escena. Cálculos previos La llegada de componentes aumenta el valor de u i y, por tanto, la holgura para planificar se reduce

25 eiei titi eiei uiui p i1 p i6 sisi p i5 p i2 p i3 M3 M2 M6 M5 CDB M1 didi Retraso min o i1 o i2 o i3 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 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… p4p4 p2p2 p3p3 p2p2 buffer carga actual M3 M2 CDB M5 M M1 p2p2 p1p1 p3p3 p4p4 p4p4 p1p1 p2p2 p3p3 p1p1 p2p2 solape p3p3 p4p4 huecos carga actual ca p3p3

27 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) p4p4 p2p2 p3p3 p2p2 buffer carga actual M3 M2 CDB M5 M M1 p2p2 p1p1 p3p3 p4p4 p4p4 p1p1 p2p2 p3p3 p1p1 p3p3 p4p4 carga actual ca p3p3 p4p4 p4p4 p2p2 p3p3 p2p2 buffer carga actual M3 M2 CDB M5 M M1 p2p2 p1p1 p3p3 p4p4 p4p4 p1p1 p2p2 p3p3 p1p1 p3p3 carga actual ca p3p3

28 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). p6p6 p6p6 p 12 p 13 p8p8 p9p9 p9p9 p8p8 p4p4 p4p4 p2p2 p3p3 p2p2 buffer carga actual M3 M2 CDB M5 M M1 p2p2 p1p1 p3p3 p4p4 p4p4 p1p1 p2p2 p3p3 p1p1 p3p3 carga actual ca p3p3

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. h6h6 p6p6 h5h5 p5p5 h4h4 p4p4 h3h3 p3p3 h2h2 p2p2 h1h1 p1p1 e6e6 u6u6 P3 P2 P6 P5 P P1 e5e5 u5u5 e4e4 u4u4 e3e3 u3u3 e2e2 uiui e1e1 u1u CDB p6p6 p5p5 p4p4 p3p3 p2p2 p1p1

30 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 u i, e i y o i. h6h6 p6p6 h5h5 p5p5 h4h4 p4p4 h3h3 p3p3 h2h2 p2p2 h1h1 p1p1 e6e6 u6u6 P3 P2 P6 P5 P P1 e5e5 u5u5 e4e4 u4u4 e3e3 u3u3 e2e2 uiui e1e1 u1u CDB p2p2 p1p1 p6p6 p3p3 p5p5 p4p4

31 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. p9p9 p4p4 p3p3 bufr carga actual M3 M2 CDB M5 M M1 p1p1 p3p3 p4p4 p4p4 p1p1 p3p3 p1p1 p3p3 carga actual ca p1p1 p4p4 p3p3 p6p6 p6p6 p 12 p 13 p8p8 p9p9 p8p8

32 Escena Planificación contra pedido


Descargar ppt "17.01.14 Escena Planificación contra pedido. Presentación Fabricación contra pedido –Secuencia óptima -> combinatorio –Resueltos pocos casos de manera."

Presentaciones similares


Anuncios Google