Documentos de Académico
Documentos de Profesional
Documentos de Cultura
38
servicio. Estas variables deberan ser mejoradas por un proceso de optimizacin que
considere costos y limitaciones de produccin. Sin embargo, aunque las decisiones de
localizacin son sobre todo estratgicas, tambin tienen implicaciones en un nivel
operacional.
El primer paso para la resolucin del problema que es presentado es formular el modelo de
programacin lineal.
3.1
El modelo para este problema puede ser formulado como una combinacin de los modelos
anteriores, la base es el modelo de capacidades limitadas, y tiene caractersticas adicionales
como el tiempo de proceso, que deben ser incluidas, ya que es una variable que no es
tomada en cuenta por los modelos originales. Con respecto a las caractersticas anteriores
se pueden definir los siguientes parmetros:
3.1.1
Parmetros
Localizaciones y caminos
39
Di
Os
FK k
FJ j
CJ j
CK k
CSK skl Costo de envo de la materia prima necesaria para producir una unidad desde el
proveedor en s S hasta la planta en k K usando el camino l L
CKJ kjl Costo de envo de una unidad de la planta en k K al almacn en j J usando el
camino l L
40
CJI lji Costo de envo de una unidad del almacn en j J al cliente en i I usando el
camino l L
CPk
Tiempo
TSK skl Tiempo de envo de materia prima necesaria para producir una unidad, desde el
proveedor en s S hasta la planta en k K usando el camino l L
TKJ kjl Tiempo de envo de una unidad desde la planta en k K hasta el almacn en j J
usando el camino l L
TJI lji
TPk
3.1.2
Variables de decisin
41
YKJ kjl = 1 si se usa el camino l L para enviar producto desde la planta en k K hasta el
almacn en j J , 0 si no.
YJI lji = 1 si se usa el camino l L para enviar producto desde el almacn en j J hasta el
cliente en i I , 0 si no.
XSK skl Materia prima necesaria para producir una unidad, enviada por ao desde el
proveedor en s S hasta la planta en k K usando el camino l L
XKJ kjl Unidades enviadas por ao desde la planta en k K hasta el almacn en j J
usando el camino l L
XJI lji Unidades enviadas por ao desde el almacn en j J hasta el cliente en i I
usando el camino l L
XPk
3.1.3
Funcin objetivo.
+ ( CSK
lL sS kK
kK
l
sk
kK
lL kK jJ
l
kj
l
kj
lL jJ iI
l
ji
l
ji
(3.1)
42
3.1.4
Restricciones.
XSK
kK lL
l
sk
Os
s S
(3.2)
XSK
sS lL
l
sk
XKJ kjl = 0
k K
(3.3)
jJ lL
XKJ
jJ lL
( FK k )(YK k )
l
kj
k K
(3.4)
XKJ XJI
l
kj
kK lL
iI lL
l
ji
=0
j J
(3.5)
XJI
iI lL
l
ji
( FJ j )(YJ j )
j J
(3.6)
i I
(3.7)
XJI
jJ lL
l
ji
= Di
Tiempo:
l
sk
l
kj
l
kj
l
ji
l
ji
(3.8)
43
3.2
Metodologa de Solucin.
A grandes rasgos, el esquema anterior puede tomarse como forma de solucin debido a que
ya que ha sido probado con buenos resultados. Se pretende formar un esquema que
contemple a la red de distribucin y a las ubicaciones como complementarios, ya que de
hecho, los dos dependen de las decisiones del otro para poder operar correctamente.
3.2.1
En los casos anteriores, se han utilizado heursticas como Bsqueda Tab y Scatter Search
dando como resultado buenas aproximaciones para los problemas que plantea cada
modelo. Para este problema en especfico, se utilizar la metaheurstica GRASP. Dado que
el problema es una combinacin de los anteriores y que GRASP es un mtodo aleatorio
que ha dado resultado, su uso ayudar a dar mayor amplitud a la variedad de soluciones
44
que haya en el modelo. Al combinar los modelos, las operaciones que derivan, son mucho
mayores que las de los procesos independientes.
Se seguir entonces el algoritmo de GRASP, que consiste en encontrar una solucin inicial,
generar un espacio de soluciones asociadas mediante un cambio sencillo, tomar la mejor de
ellas mediante el proceso de seleccin, y continuar con el proceso guardando la mejor
solucin encontrada.
3.3
Resultados.
Dentro de los resultados que se esperan con estas tcnicas se encuentra el obtener varias
soluciones, y ajustarlas de acuerdo a las caractersticas de problemas particulares. Existe
una gran investigacin de esta divisin de la SCM, por lo que encontrar y dar soluciones a
nuevos modelos particulares encamina estos estudios a la resolucin del modelo de SCM
en toda su extensin. Se espera que mediante el apoyo del paquete computacional se le de
solucin a problemas determinados con diferentes tamaos de redes de distribucin y
generar tablas de resultados de tiempos de operacin. El comparar los trabajos anteriores
donde varias metaheursticas han sido utilizadas, con los resultados de esta investigacin,
con seguridad mejorar el campo de aplicacin que se utiliza hoy en da para la operacin
de estos procesos.
45