Metodos Avanza

Métodos Avanzados de Secuenciación

Flow Shop

Nelson Javier Tovar Perilla Gestión de Producción - 256597

FLOW SHOP - Características
• • • • • Conjunto finito de n trabajos, piezas, lotes u órdenes. Cada trabajo consiste en una cadena de operaciones iguales. Conjunto finito de m máquinas, secciones, centros o puestos de trabajo. Cada máquina puede realizar una operación de un trabajo ala vez. Cada operación necesita ser procesada en una máquina durante un periodo de tiempo ininterrumpido. • El objetivo es encontrar una programación (asignación de operaciones a máquinas en unos intervalos de tiempo) que minimice el tiempo total de procesamiento.
2 5

1

3

4

MÉTODO DE BERA
Para explicar cómo se trabaja con el método de secuenciación de BERA, se partirá del siguienteejemplo: Se desea programar un total de 4 pedidos (1, 2, 3, 4) en 5 centros de trabajo (A, B, C, D, E), todos los pedidos se procesan desde el centro de trabajo A hasta el E en la misma secuencia. Los tiempos de pedido en cada centro se especifican a continuación:
CENTRO DE TRABAJO A B C D E Tiempo por pedido (horas) P1 2 3 4 2 3 P2 3 1 3 2 9 P3 6 1 2 4 4 P4 2 2 3 6 2

• Determine la secuenciade los pedidos por el método de BERA.

MÉTODO DE BERA - Procedimiento
1. Calcular el «valor del trabajo» para cada pedido, mediante la siguiente expresión: ������
������������������ = ������������������ ������������ + ������������ , ������������ + ������������ , ������������ + ������������ , …

Donde: K=+1, si el tiempo de proceso en el centro de trabajo 1 es mayor o igual al tiempo deproceso en el último centro de trabajo K=-1, si el tiempo de proceso en el centro de trabajo 1 es menor al tiempo de proceso en el último centro de trabajo Ai= Tiempo de proceso del pedido i en el primer centro de trabajo Bi= Tiempo de proceso del pedido i en el segundo centro de trabajo Ci= Tiempo de proceso del pedido i en el tercer centro de trabajo Así sucesivamente.

MÉTODO DE BERA -Procedimiento
Para el desarrollo del ejemplo que estamos trabajando, tenemos:

• El valor del trabajo del pedido 1 es:
������������������1 −1 −1 −1 = = = = −0.20 ������������������ 2 + 3; 3 + 4; 4 + 2; 2 + 3 ������������������ 5; 7; 6; 5 5

• El valor del trabajo del pedido 2 es:
������������������2 −1 −1 −1 = = = = −0.25 ������������������ 3 + 1; 1 + 3; 3 + 2; 2 + 9 ������������������ 4; 4; 5; 11 4• El valor del trabajo del pedido 3 es:
������������������1 +1 1 1 = = = = 0.33 ������������������ 6 + 1; 1 + 2; 2 + 4; 4 + 4 ������������������ 7; 3; 6; 8 3 +1 1 1 = = = = 0.25 ������������������ 2 + 2; 2 + 3; 3 + 6; 6 + 2 ������������������ 4; 5; 9; 8 4

• El valor del trabajo del pedido 4 es:
������������������1

MÉTODO DE BERA - Procedimiento
2. Organizar el Valor del Trabajo decada pedido en orden ascendente y definir la secuencia de fabricación. Para el ejemplo que estamos desarrollando, en orden ascendente, los valores de trabajo de cada pedido quedarían de la siguiente manera: -0.25 / -0.20 / 0.25 / 0.33; lo que implica que el orden de la secuencia de los pedidos es P2 – P1 – P4 – P3. Esto quiere decir que primero se programa el P2, luego el P1, en seguida el P4 y,finalmente el P3.

MÉTODO DE BERA - Procedimiento
3. Calcular los tiempos de terminación y de espera de cada pedido, así como los tiempos de trabajo y ociosos de cada centro de trabajo, en una matriz de doble entrada, de la siguiente manera:
Tiempo de inicio del P2 en el centro de trabajo A Tiempo de finalización del P2 en el centro de trabajo A

Tiempo de inicio del P4 en el centro de trabajoC

Tiempo de finalización del P4 en el centro de trabajo C

Centro Trabajo
Tiempo de proceso del P2 en el centro de trabajo A

PEDIDO P2 0 3 3 1 4 3 7 2 9 9 0 18 18 3 7 9 12 2 21 21 2 8 7 8 4 14 15 6 23 25 4 12 4 5 3 12 12 3 21 21 4 29 3 3 2 8 8 2 15 15 2 25 P1 5 5 2 10 13 1 17 P4 7 7 6 14 P3 13

Tiempo Ocioso 0 7 5

A

B
Tiempo de proceso del P4 en el centro de trabajo C

C D...