3

CAPTULO 3. METODOLOGA Y FORMULACIN MATEMTICA.

En este captulo se trata de explicar el procedimiento utilizado para resolver el problema

planteado y as poder obtener los objetivos especficos. Se hace hincapi en la manera de
demostrarlos y se determina el modo de operacin tanto del algoritmo de solucin como
del paquete computacional.

El modelo de programacin lineal para este problema de localizacin de plantas y

almacenes puede formularse como una combinacin entre el modelo de capacidad fija
limitada y los de integracin de ruteo de vehculos. Una caracterstica adicional importante
es la consideracin del tiempo del proceso, ya que los modelos base no consideran el
tiempo de proceso en la formulacin. Tomando en cuenta estas variables, se esperan
resultados diferentes a los que se han obtenido con esos modelos anteriores, sin embargo,
tambin se espera la posibilidad de poder compararlas para lograr un panorama ms amplio
del espacio de soluciones.

La ubicacin geogrfica de las plantas de produccin, almacenes y puntos de venta es

naturalmente el primer paso hacia la creacin de una cadena de abastecimiento, ya que la
colocacin de las instalaciones implica facilidades de recursos a largo plazo. Una vez que
se determinan el tamao, nmero y ubicacin de las instalaciones, se visualizan tambin
las posibles trayectorias para que el producto llegue al consumidor final. Estas decisiones
son de gran importancia ya que representan la estrategia bsica para satisfacer al mercado
de clientes y tendrn un impacto considerable en las utilidades, costos y calidad del

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

Formulacin del Modelo de Programacin Lineal.

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

Conjunto de localizaciones de clientes, con ndice i

Conjunto de posibles localizaciones de almacenes, con ndice j

Conjunto de posibles localizaciones de plantas, con ndice k

39

Conjunto de localizaciones de proveedores, con ndice s

Conjunto de caminos, con ndice l

Oferta, demanda y capacidad

Demanda total anual, definida como: D = Di , donde:

iI

Di

Demanda anual de unidades del cliente que est en la localizacin i I

Oferta total anual , definida como: O = Os , donde:

sS

Os

Oferta anual del proveedor que est en la localizacin s S , expresada en cantidad

necesaria para producir una unidad

FK k

Capacidad de produccin de unidades de la planta en k K

FJ j

Capacidad de almacenaje de unidades del almacn en j J

Costos de localizacin, envo y produccin

CJ j

Costo fijo por ao de colocar un almacn en la localizacin candidata j J

CK k

Costo fijo por ao de colocar una planta en la localizacin candidata k 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

Costo de produccin de una unidad en la planta en k K

Tiempo

Tiempo total del proceso.

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

Tiempo de envo de una unidad desde el almacn en j J hasta el cliente en i I

usando el camino l L

TPk

Tiempo de produccin de una unidad en la planta en k K

3.1.2

Variables de decisin

YJ j = 1 si se coloca un almacn en la localizacin candidata j J , 0 si no.

YK k = 1 si se coloca una planta en la localizacin candidata k K , 0 si no.
YSK skl = 1 si se usa el camino l L para enviar producto desde el proveedor en s S hasta
la planta en k K , 0 si no.

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.

Cantidad de unidades enviadas y producidas

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

Unidades producidas por ao en la planta en k K

3.1.3

Funcin objetivo.

Min ( CJ j )(YJ j ) + ( CK k )(YK k ) + ( CPk )( XPk ) +

jJ

+ ( CSK
lL sS kK

kK

l
sk

kK

)( XSK ) + ( CKJ )( XKJ ) + ( CJI )( XJI )

l
sk

lL kK jJ

l
kj

l
kj

lL jJ iI

l
ji

l
ji

(3.1)

42

3.1.4

Restricciones.

Oferta de los proveedores:

XSK

kK lL

l
sk

Os

s S

(3.2)

De conservacin de flujo en las plantas:

XSK
sS lL

l
sk

XKJ kjl = 0

k K

(3.3)

jJ lL

Capacidad de produccin de las plantas:

XKJ
jJ lL

( FK k )(YK k )

l
kj

k K

(3.4)

De conservacin de flujo en los almacenes:

XKJ XJI
l
kj

kK lL

iI lL

l
ji

=0

j J

(3.5)

Capacidad de almacenaje de los almacenes:

XJI
iI lL

l
ji

( FJ j )(YJ j )

j J

(3.6)

i I

(3.7)

Demanda de los clientes:

XJI
jJ lL

l
ji

= Di

Tiempo:

(TSK )(YSK ) + (TP )( XP ) + (TKJ )(YKJ ) + (TJI )(YJI ) T

l
sk

l
sk

l
kj

l
kj

l
ji

l
ji

(3.8)

43

3.2

Metodologa de Solucin.

Una vez formulado el modelo de programacin lineal, la metodologa de solucin buscar

resolver por separado los dos problemas NP en que se puede dividir el modelo. De esta
manera, como primera fase, se encontrar solucin primero al problema de localizacin, y
posteriormente al de flujo de producto. En la segunda fase se variarn las ubicaciones que
se tienen contempladas y ajustando el flujo con respecto a las nuevas ubicaciones se
encontraran nuevas soluciones al modelo. Finalmente, se integrarn las soluciones de la
primera y segunda fase, para consolidar la solucin que se encontrar reportada como
ptimo global.

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

Desarrollo del algoritmo.

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