Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ICIV 263
Gestin de Cadenas de Suministro
Indice
1.-Definicin y conceptos de Supply Chain Management.
2.-Elementos de SCM.
3.-Rol Estratgico de la SCM.
4.-SCM y Advanced Planning System.
5.-Elementos de diseo de una SC.
6.-Algunos ejemplos
1
8/29/2017
2
8/29/2017
3
8/29/2017
Planificacin Maestra
Planificacin de
Mediano Plazo Demanda
Planificacin de
MRP II
Distribucin
MRP Disponibilidad para
entrega y
Scheduling Transporte y Ruteo satisfaccin de la
Corto Plazo demanda.
Nota: Para mas revisin mas profunda de la integracin sobre SCM y APS puede consultarse:
Stadtler, H. 2005. Supply chain managemnet and advanced planning- basics, overview and challenges. European Journal Of Operation Research
163:575-588.
2017 II Semestre Ignacio Carrasco G.
Disear una Cadena de suministro involucra una cantidad de trabajo muy importante en evaluar tcnica y
econmicamente muchas cosas. Entre los elementos que se requieren decidir para disear una cadena de
suministro tenemos:
4
8/29/2017
El problema consiste en determinar la localizacin de P centros de distribucin (hub) en una red, donde
hay nodos o puntos de localizacin posibles (ciudades, direcciones) con demanda ubicada en ellos, y hay
arcos (caminos, calles) que conectan esos nodos.
A B A B
F C F C
E D E D
Formulacin:
Explicacin:
Min z = hi d ij X ij (1)
(1) La funcin objetivo minimiza la distancia o el costo total
i j
asociado a satisfacer las demandas.
X j
ij =1 i (2)
(2) Estipula que toda la demanda deber ser atendida.
X ij Y j i, j (3) (3) Indica que no se puede asignar demanda a un nodo donde
no se encuentre un centro.
Y j
j =P (4) (4) Considera la instalacin de P centros.
(5) Restricciones de integralidad.
X ij , Y j {0,1} i, j (5)
5
8/29/2017
Yij X j 0 i, j (3) (3) Indica que no se puede enviar la demanda del nodo i al nodo j
a menos que en ese nodo est localizado un centro.
Yij , X j {0,1} i, j (4)
(4) Restricciones de integralidad.
6
8/29/2017
Ese problema de optimizacin es cuadrtico binario, puesto que involucra un producto cuadrado en la
funcin objetivo. Como no hay software de optimizacin que resuelva directamente ese problema, se
utilizan heursticas (tab search, ant coloning, algorimos genticos) o se realiza un transformacin a un
problema mas tratable.
Dado que se desea localizar un solo hub, si se asigna el nodo i al hub localizado en j, todos los dems
nodos k (k i) deben ser asignados al hub en j. As podemos re-escribir la funcin objetivo (1) que era
cuadrtica como:
Oi = hik
= cij Yij hik + c ji Yij hki k
i j k j i k Di = hki
= cij Yij (Oi + Di ) k
i j
X j =1
j
Yij X j 0 i, j
Yij , X j {0,1} i, j
Oi = hik
k
Di = hki
k
El problema previo es simple: ubicar un centro en una red. Y si fueran P centros de distribucin?
7
8/29/2017
Min z = cik Yik hij + c ki Yik h ji + hij c kmYik Y jm
i k j k i j i j k m
Explicacin:
Yj
ij =1 i (1)
(1) La funcin objetivo minimiza el costo total asociado con la
localizacin de P hubs y la asignacin de los nodos a los
Xj
j =P (2) hubs.
(2) Considera que cada nodo es asignado a un solo hub
Yij X j 0 i, j (3) (3) Considera la localizacin de P hubs.
(4) Estipula que no se puede enviar la demanda del nodo i al
nodo j a menos que en ese nodo est localizado un hub.
Yij , X j {0,1} i, j (4) (5) Restricciones de integralidad.
Este problema tambin se puede linealizar, pero introduciendo una nueva variable.
Z
k m
km
ij =1 i, j
Z ijkm X k i, j , k , m
Z ijkm X m i, j , k , m
X k {0,1} k
Z km
ij 0 i , j , k , m
8
8/29/2017
El enfoque de este curso es de la perspectiva operacin de Cadenas de Suministro, donde hay modelos
estandarizados, mtodos de solucin eficiente y disponibilidad de software idneo.
9
8/29/2017
10