1
Taller 4: Modelo de micro localización con restricción
(Single Facility Location with restriction)
Ana Jaramillo, Dayana Narváez, Carlos Bedoya, Cesar Jaramillo.
Resumen - Este documento presenta un problema de micro-
localización, que pretende determinar las coordenadas de
ubicación de una nueva instalación, dentro de una cuadrilla
predefinida, en el que se recorran las menores distancias
requeridas entre la nueva locación y las locaciones existentes,
pero a su vez está restringida en algunas zonas donde no es
posible la ubicación.
Índice de Términos - Plataforma de logística, coordenadas de
localización, restricción en coordenadas de instalación.
I. CONTEXTO
En este informe, se realiza el modelo de micro-localización
(Single Facility location with restriction) con variables no
restringidas, con el fin de determinar las coordenadas de
ubicación de un centro de distribución, dentro de una cuadrilla
de la grid que se puede observar en la imagen 1, en el que se
recorrerán las menores distancias requeridas entre la nueva
instalación y los ya existentes, estas instalaciones no se podrán
ubicar en las zonas delimitadas en la imagen.
Para este modelo no se maneja un contexto industrial
determinado, ya que, se desarrolla en base al ejemplo
realizado en clase, que no incluye el peso relativo de las
instalaciones existentes, por lo cual la condición que se tuvo
en cuenta es considerar este parámetro con un valor de 1 para
todas las locaciones, con el fin de que esto no influya en la
selección de las coordenadas.
Teniendo en cuenta cuatro clientes (1,2,3,4) y cinco
proveedores (A, B, C, D, E); la grid que se forma respecto a
las coordenadas de las locaciones existentes y las zonas en las
que no se puede instalar se muestran en la imagen 1:
Imagen 1. Esquema de la situación problema
I. METODOLOGÍA
A. Planteamiento general del Modelo
Objetivo: Determinar las coordenadas de ubicación de una
nueva instalación de un centro de distribución, con un mínimo
peso (distancia recorrida).
Función objetivo: Función de peso total (distancia total
mínima).
Subíndices
i= Subíndice que indica la instalación existente tipo i.
Variables de decisión:
X= Coordenadas de la nueva locación en el eje de las
abscisas
Y= Coordenadas de la nueva locación en el eje de las
ordenadas
DXi+= Distancia a recorrer desde la instalación existente
tipo i a la nueva locación por instalar en el eje de las abscisas a
la derecha
Dxi-= Distancia a recorrer desde la instalación existente
tipo i a la nueva locación por instalar en el eje de las
abscisas a la izquierda
Dyi+= Distancia a recorrer desde la instalación
existente tipo i a la nueva locación por instalar en el eje
de las ordenadas hacia arriba
Dyi-= Distancia a recorrer desde la instalación
existente tipo i a la nueva locación por instalar en el eje
de las ordenadas hacia abajo.
H (K) = Decisión de activar o no la sección k
disponible para la nueva instalación.
Parámetros:
W(i): Peso relativo de las locaciones existentes tipo i (Para
este modelo asumido como 1 para no inferir en el resultado)
X(i): Coordenadas en el eje de las abscisas de la locación
existente tipo i.
Y(i): Coordenadas en el eje de las ordenadas en la locación
existente tipo i.
Xmax(k): Límite superior de la grid en el eje de las
abscisas en la sección k.
 2

Xmin(k): Límite inferior de la grid en el eje de las dado en el problema. El propósito del modelo es
abscisas en la sección k. determinar la ubicación de una planta, en un conjunto de
Ymax(k): Límite superior de la grid en el eje de las ubicaciones existentes bajo un criterio de minimización
ordenadas en la sección k. de peso, teniendo en cuenta que para este caso el peso es
Ymin(k): Límite inferior de la grid en el eje de las constante en cada punto existente, el modelo se enfoca
ordenadas en la sección k. en minimizar distancias teniendo en cuenta las
restricción zonal.

Modelo canónico:
m
Min F=Wi ∑ ¿ ¿
i=1
s.a
−¿+X=X i ∀i ,i=1,2,3,4 ,A ,B,C , D ,E ¿
+¿−Dx i ¿
Dx i
(1)
−¿+Y =Y ∀ i,i=1,2,3,4, A,B ,C ,D ,E ¿
i
+¿−Dy i ¿
Dy i
(2)
−M ( 1−H k ) + Xmin≤ X ∀ k , k=1,2 , … , p (3)
Xmax + M ( 1−H k ) ≥ X ∀ k , k=1,2 , … , p (4)
−M ( 1−H k ) +Ymin ≤Y ∀ k , k =1,2, … , p(5)
Y max+ M ( 1−H k ) ≥ Y ∀ k , k =1,2 , … , p(6)
p

∑ H k=1(7) Imagen 2. Coordenada de la nueva instalación.

k =1
−¿ ≥0¿
+¿ ,Dy ¿
−¿, Dy i
¿
Dx
X , Y , Dx +¿, (8)
¿
i

i
i
El sistema modelado en GAMS, permite conocer que la
H k ϵ [ 0,1 ]
Ζ distancia mínima para la ubicación del centro de
distribución es equivalente a 45 unidades de distancia y
NOTA: Xmax en el modelo está considerado como 9, Xmin se da ubicando la nueva instalación en la coordenada
está considerado como 0 y para Ymin y Ymax se les da el valor X=3 y Y=5 como se ve en la imagen 2. La distancia
de 0 y 9 respectivamente. recorrida se distribuye de la siguiente manera: 20
unidades en el eje X con dirección derecha y 5 unidades
en el eje X con dirección izquierda. En el eje Y se realiza
Para representar de manera numérica los límites de cada un recorrido de 6 unidades hacia arriba y 14 unidades
sección en la Grid se presenta la siguiente tabla con los limites con dirección negativa. En total el modelo recorre 25
maximos y minimos en los ejes X y Y. unidades a lo largo del eje X y 20 unidades en el eje Y.
Como se observa en la gráfica anterior, la nueva
Sección k Xmin Xmax Ymin Ymax coordenada no se encuentra sobre las áreas con
1 0 9 0 3 restricciones de instalación.
2 0 3 3 5
3 0 1 5 9
4 1 9 7 9 Como se demostró en este mismo modelo sin restricción
5 3 6 6 7 de ubicación, el modelo trata de ubicar la nueva
6 3 4 4 6 coordenada en un punto con ubicación intermedia en
7 6 9 3 7 todo el plano, situado entre la mayor cantidad de
locaciones existentes que más cerca están una de otras,
Tabla. Limites por secciones en los ejes X y Y. sin embargo; en este caso los puntos intermedios no
pueden ser seleccionados debido a las nuevas
restricciones, por ello el modelo busca la localización
A. Resultados y Análisis. más cercana al centro sin violar estas condiciones.

Escenario Modelado.

El parámetro Wi se penaliza con valor constante para

todos los puntos del sistema dado que este valor no es
 3

B. CONCLUSIÓN

o La nueva localización, bajo el criterio de minimizar

las distancias, debe ubicarse en coordenada X=3 y Y=5,
generando una distancia total recorrida de 45 unidades de
distancia.

o Las decisiones de localización constituyen una de las

decisiones más importantes en el diseño de la cadena de
suministro. Esta importancia se debe entre otras cosas a la
naturaleza estratégica de esta decisión, además de ir asociada,
por lo general, a costos elevados de instalación.

o El modelo ayuda a tomar decisiones claras para la

disminución de distancias entre los clientes y proveedores
ubicados en coordenadas dentro de un plano. Para así
satisfacer el mercado demandante de la cadena de suministro
de un fabricante o de una empresa.

o El modelo contempla restricciones de ubicación,

descartando áreas del espacio analizado en las cuales no se
puede construir una nueva instalación.

BIBLIOGRAFIA

Current, J., Daskin, M., & Schilling, D. (2001). Discrete

Network Location Models. In: Facility Location Theory:
Applications and Methods, pp. 85-112. Berlin: Z. Drezner and
H. Hamacher Eds