Universidad de Costa Rica 1

Facultad de Ingeniera
Escuela de Ingeniera Industrial
Ingeniera de Operaciones

Cadenas absorbentes
de Markov
Anlisis de re-procesos y
desperdicios

Ing. Alberto Godnez A.

DRP (Distribution Requirements
Planning)
2
Demanda
en firme Asignacin
Plan
DRP / MPS CRP de
Estratgico
Pronstico recursos

PQR

Anlisis Secuencia
Progra de
Progra de de MRP
Piso
piso Produccin

Ejecucin, Control de Operaciones

2
 Cadenas Absorbentes de
3
Markov
Las cadena de Markov
son aplicadas a
procesos fsicos y
econmicos que
cuenten con las
siguientes
caractersticas:
El conjunto de sucesos
es finito
La probabilidad de
ocurrencia del siguiente
suceso depende del
suceso inmediatamente
anterior.
Probabilidades son
constantes y no varan
 CRP: Planeacin Detallada
4

Ruteo del Se debe manejar

producto: Se datos de:

registra en un BD
los centros de Tiempo de
Eficiencia Utilizacin
ciclo
trabajo por
producto que Productivida
Yield Scrap
intervienen en la d

transformacin del
Reproceso
mismo.
 5
Demanda
en firme Asignacin
Plan
DRP / MPS CRP de
Estratgico
Pronstico recursos

PQR

Anlisis Secuencia
Progra de
Progra de de MRP
Piso
piso Produccin

Ejecucin, Control de Operaciones

5
 Pasos
6

Compuesta por las

1.Crear diferentes
probabilidades de
Matriz ingresar a un
N: determinado centro de
trabajo.

2.Crea
r Matriz identidad
Matriz
I:
Compuesta por las
diferentes
3. Crear probabilidades de que
Matriz A: el centro de trabajo
tenga scrap o producto
terminado.
 Pasos
7

6. El
4. Hacer 5. Obtener la resultado de
Inversa (I-
resta de la inversa de la 5, se
N)*A
matriz (I-N) matriz (I-N) multiplica por
la matriz A
 O1 I1 O2 I2 O3
Ejemplo: O1
I1
I3

8 O2
O1 0.05 I2
O3
0.07

0.95 I3
I1
Scrap PT
0.85 O1
I1
O2 O2
I2
0.05

0.97
O3
I2 I3

0.95
0.95 0.94 1.00
O3 I3 O4

0.02
 Paso 4: I-N
9
 Paso 5: Inversa(I-N)
10
 Paso 6: Inversa(I-N)*A
11

Scrap PT

Nmero de partes que entran por unidad producida =

1/ PT1

Probabilidad de que una unidad que entra se deseche

= 1-PT1
 Ajuste de Costos con Markov
12

Operacin Tiempo de Ciclo Costo/h

(h)
O1 3 10
I1 2.5 2
O2 1.5 10
I2 1.0 2
O3 2.0 10
I3 3.5 2
O4 2.0 5
El costo de los materiales es de $30 / unidad

Valor de desecho es de $4 / unidad

 Ajuste de Costos con Markov
13

Ajuste de costos mano de obra:

Operaci Dato de Dato de Factor de Tiempo Scrap

Costo Total
n la PT por Ajuste de Ciclo PT
diagonal operaci
n 1.403
=1.071/0.763 42.09
=1.403*3*10
1.071 0.763
O1 1.334 3 10 =1.334*2.5*2
1.071 0.803 =1.071/0.803 6.67
I1 0.882 1.192 2.5 2 17.88
=1.192*1.5*10
1.051 =1.051/0.882
O2 1.051 0.909 1.156
=1.051/0.909
1.5 10 2.312
=1.156*1.0*2
I2 1.019 0.910 1.120
=1.019/0.910
1.0 2 22.4
=1.120*2.0*10

O3 1.064
=1.019/0.958 2.0 10 7.448
=1.064*3.5*2
1.019 0.958
I3 3.5 2 10.00
=1*2.0*5

O4 1 1 1 2.0 5
Total= 108.8
 Mtodo de Shamblin
14

Ajuste de costos mano de obra: Scrap

PT
Operaci Dato de Dato de Factor de Tiempo Costo Total
n lnea 1 PT lnea Ajuste de Ciclo
1
1.071 0.763 1.403 42.09
O1 3 10 6.67
1.018 0.763 1.334
I1 0.909 0.763 1.191 2.5 2 17.865
O2 0.882 0.763 1.156 1.5 10 2.312
I2 0.854 0.763 1.0 2 22.38
1.119
O3 2.0 10
0.811 0.763 1.063 7.441
I3 3.5 2 10
O4 1 1 1 2.0 5
Total 108.758
 Ajuste de Costo con Markov
15

El costo de los materiales es de $30 / unidad

Valor de desecho es de $4 / unidad
Ajuste de materiales:

Ajuste de materiales =
[Costo materiales * (1/PT1) ] [Valor desecho *(1/PT1)*(1-PT1)]
=[30*(1/0.763)] [ 4 *(1/0.763)* (1-0.763)]
=39.32- 1.24
=$38.08
 Ajuste de Tiempos con Markov
16
 Ajuste de Tiempos con Markov
17
Este factor de ajuste lo que implica
es:
Tiempo
Ajustado
Cuntos recursos va a ocupar
=3*1.403
4.209 una determinada operacin para
3.335 obtener el output deseado.
1.788
Estos tiempos ajustados son los
1.156 que se deben utilizar a la hora de
2.240 realizar una anlisis CRP,
obteniendo as la capacidad
3.724
ajustada segn las condiciones
2.000 actuales del proceso.
DRP (Distribution Requirements
Planning)
18
Demanda
en firme Asignacin
Plan
DRP / MPS CRP de
Estratgico
Pronstico recursos

PQR

Anlisis Secuencia
Progra de
Progra de de MRP
Piso
piso Produccin

Ejecucin, Control de Operaciones

18
Universidad de Costa Rica 19
Facultad de Ingeniera
Escuela de Ingeniera Industrial
Ingeniera de Operaciones

Cadenas absorbentes
de Markov
Anlisis de re-procesos y
desperdicios

Ing. Alberto Godnez A.