Método Heurístico de Bera.docx

download Método Heurístico de Bera.docx

of 5

Transcript of Método Heurístico de Bera.docx

3. La empresa" DAAF" posee un taller de Produccin configurado en Flow Shop. El taller labora un turno de ocho horas, de 6 am a 2 pm, de Lunes a Viernes. El jefe de Produccin de la empresa necesita establecer la programacin de la produccin. Las rdenes de produccin se muestran en la tabla 1, as como tambin la cantidad de Producto por cada pedido y el tiempo estndar de produccin. Tabla 1. Ordenes de Produccin.

PedidosCantidad(und)Fecha de entrega(horas)Tiempo de Produccin (min / und)

M1M2M3M4M5

P13120210.020.150.080.100.12

P21630140.220.170.140.120.08

P3948160.250.290.290.240.19

NOTA: los tiempos de operacin trabajarlos en horas, redondear al nmero entero superior.

3.1 Desarrolle la programacin detallada utilizando el Mtodo Heurstico de Bera.

Para el Pedido 1:T minT hor

P1 en M1622

P1 en M24688

P1 en M32505

P1 en M43126

P1 en M53747

Para el Pedido 2:T minT hor

P1 en M13596

P1 en M22775

P1 en M32284

P1 en M41964

P1 en M51303

Para el Pedido 3:T minT hor

P1 en M12374

P1 en M22755

P1 en M32755

P1 en M42284

P1 en M51804

ANALISIS DE LOS PEDIDOS

CENTRO DETRABAJOPEDIDO

P1P2P3

M1264

M2855

M3545

M4644

M5734

S hallan los valores de trabajo de los pedidos para saber cul es la secuencia as: El valor de trabajo del pedido 1 es:

Los valores de trabajo de cada pedido, en orden ascendente, quedaran de la siguiente manera: -0,1 / 0,12 / 0,14; lo que quiere decir que el orden de la secuencia de los pedidos es P1 P3 P2.

Centro TrabajoTiempo Ocioso

P1P3P2

M102266120

246

M2210101515202

855

M310151520202410

554

M415212125252915

644

M521282832323521

743

Tiempo Espera010132348

GANTT POR CENTRO DE TRABAJO

GANTT POR PEDIDO

3.2 Desarrolle la programacin detallada utilizando el mtodo heurstico CDS

CENTRO DETRABAJOPEDIDO

P1P2P3

M1264

M2855

M3545

M4644

M5734

Iteracin 1 (k=1)

MQUINA ARTIFICIALMAQP1P2P3

11264

25734

El programa de produccin se halla a partir del mtodo de Johnson, lo que da como resultado lo siguiente: P1 P3 P2, lo que significa que se realiza primero el P1, luego el P3 y por ltimo P2.

Centro TrabajoTiempo Ocioso

P1P3P2

M102266120

246

M2210101515202

855

M310151520202410

554

M415212125252915

644

M521282832323521

743

Tiempo Espera010132348

Iteracin 2 (k=2)

MQUINA ARTIFICIALMAQP1P2P3

11+210119

23+41189

El programa de produccin se halla a partir del mtodo de Johnson, lo que da como resultado lo siguiente: P3 P1 P2, lo que significa que se realiza primero el P3, luego el P1 y por ltimo P2.

Centro TrabajoTiempo Ocioso

P3P1P2

M104466120

426

M24991717224

585

M3914141919239

554

M414181824242814

464

M518222229293218

473

Tiempo Espera01101145

Iteracin 3 (k=3)

MQUINA ARTIFICIALMAQP1P2P3

11+2+3151514

23+4+5181113

El programa de produccin se halla a partir del mtodo de Johnson, lo que da como resultado lo siguiente: P3 P1 P2, lo que significa que se realiza primero el P3, luego el P1 y por ltimo P2.

Los tiempos de terminacin y de espera de cada pedido, as como los tiempos de trabajo y ociosos de cada centro de trabajo son los mismos que en la iteracin 2, ya que el programa de produccin es igual, P3 - P1 P2.