GESTION DE PRODUCCION

b. Desarrolle la programación detallada utilizando el método heurístico CDS.

El método CDS (propuesto por Campbell, Dudek y Smith) está dividido en dos partes, la primera consisten en transformar el problema inicial en uno de dos máquinas dividiendo el grupo en dos partes. En el primer grupo se agrupan las primeras máquinas y en el otro las restantes.

Posteriormente se calculan los tiempos de procesamiento Q (de la tarea “x”, en la máquina “y”) del problema transformado (2 máquina), de acuerdo a esta división para cada tarea x de la siguiente forma

pi,j: Tiempo de procesamiento del pedido i en el centro de trabajo j

p’i,1: Tiempo de procesamiento del pedido i en el centro de trabajo artificial 1

p’i,2: Tiempo de procesamiento del pedido i en el centro de trabajo artificial 2

Pedidos Cantidad (und) Fecha de Entrega (horas) Tiempo de Producción (min/und)

M1 M2 M3 M4 M5

P1 3000 20 0.03 0.15 0.07 0.11 0.13

P2 1500 12 0.22 0.18 0.15 0.11 0.07

P3 900 15 0.25 0.30 0.30 0.25 0.18

P1 en los diferentes tiempos de producción

p´i,1=∑_(j=1)^1▒P0.03=0.15 p´i,2=∑_(j=1)^2▒P0.15=0.3 p´i,=∑_(j=1)^3▒P0.07= 0.21

P3 en los diferentes tiempos de producción

p´i,1=∑_(j=1)^1▒P0.25=0.25 p´i,2=∑_(j=1)^2▒P0.30= 0.60 p´i,3=∑_(j=1)^3▒P0.25=0.75

Iteración 1 (k=1)

MAQUINA ARTIFICIAL CENTRO TRABAJO M TIEMPO POR PEDIDO (horas)

M1 M2 M3 M4 M5

1 P1 1 3 15 7 11 13

2 P3 3 25 30 30 25 18

El resultado daría M1; M3; M4; M5; M2. Significa que se realizaría primero M1, luego M3, M4, M5 y por último M2.

CENTRO TRABAJO PEDIDO TIEMPO OCIOSO

M1 M3 M4 M5 M2

P1 0 3 3 10 10 21 21 34 34 49 0

3 7 11 13 15

P2 3 25 25 40 40 51 51 58 58 76 3

22 15 11 7 18

P3 25 50 50 80 80 105 105 123 123 153 25

25 30 25 18 30

TIEMPO ESPERA 0 28 58 85 90 261 28

Iteración 2 (k=2)

MAQUINA ARTIFICIAL CENTRO TRABAJO M TIEMPO POR PEDIDO (horas)

M1 M2 M3 M4 M5

1 P1+P2 1+2 25 33 22 22 20

2 P2+P3 2+3 47 48 45 36 25

CENTRO TRABAJO PEDIDO TIEMPO OCIOSO

M5 M3 M4 M1 M2

P1 0 13 13 20 20 31 31 34 34 49 0

13 7 11 3 15

P2 13 20 20 35 35 46 46 68 68 86 13

7 15 11 22 18

P3 20 38 38 68 68 93 93 118 118 148 20

18 30 25 25 30

...