CASO DE TRANSPORTE

1. CARACTERIZACIÓN DE LA CADENA DE ABASTECIMIENTO

2. MODELO MATEMÁTICO (P – MEDIAN MODEL)

 CONJUNTOS
𝑰: 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑛𝑜𝑑𝑜𝑠 𝑑𝑒 𝑑𝑒𝑚𝑎𝑛𝑑𝑎 𝑖𝑛𝑑𝑒𝑥𝑎𝑑𝑜𝑠 𝑒𝑛 𝑖.
∗ 𝑆𝑖𝑒𝑛𝑑𝑜 𝑖 = 𝐼𝑛𝑑𝑢𝑠𝑡𝑟𝑖𝑎𝑠 𝐻𝑎𝑐𝑒𝑏 (𝐻𝐴𝐶), 𝐶ℎ𝑎𝑙𝑙𝑒𝑛𝑔𝑒𝑟(𝐶𝐻𝐴),
𝐹𝑟𝑖𝑜𝑚𝑖𝑥 𝑑𝑒𝑙 𝐶𝑎𝑢𝑐𝑎(𝐹𝑅𝐼), 𝐶𝑜𝑙𝑑𝑒𝑝𝑙𝑎𝑠𝑡(𝐶𝑂𝐿), 𝐼𝑛𝑑𝑢𝑠𝑡𝑟𝑖𝑎 𝑑𝑒 𝑒𝑙𝑒𝑐𝑡𝑟𝑜𝑑𝑜𝑚é𝑠𝑡𝑖𝑐𝑜𝑠 𝐼𝑁𝐷𝑈𝑆𝐸𝐿 (𝐼𝑁𝐷).
𝑱: 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜𝑠 𝑎 𝑠𝑒𝑟 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑖𝑛𝑑𝑒𝑥𝑎𝑑𝑜𝑠 𝑒𝑛 𝑗.
∗ 𝑆𝑖𝑒𝑛𝑑𝑜 𝑗 = 𝐴𝑙𝑔𝑎𝑚𝑎𝑟 (𝐴𝐿𝐺), 𝐶ℎ𝑎𝑙𝑙𝑒𝑛𝑔𝑒𝑟 (𝐶𝐻𝐴), 𝐼𝑁𝐷𝑈𝑆𝐸𝐿 (𝐼𝑁𝐷), 𝐹𝑟𝑖𝑜𝑚𝑖𝑥 (𝐹𝑅𝐼).

 PARÁMETROS:

 𝒅𝒊𝒋 = 𝒅𝒊𝒔𝒕𝒂𝒏𝒄𝒊𝒂 𝒆𝒏𝒕𝒓𝒆 𝒆𝒍 𝒏𝒐𝒅𝒐 𝒅𝒆 𝒅𝒆𝒎𝒂𝒏𝒅𝒂 𝒊 𝒚 𝒆𝒍 𝒔𝒊𝒕𝒊𝒐 𝒄𝒂𝒏𝒅𝒊𝒅𝒂𝒕𝒐 𝒋.

De forma matricial, 𝑑𝑖𝑗 se presenta como:

CANDIDATOS
Algamar (ALG) Challenger (CHA) Indusel (IND) Friomix (FRI)
Industrias Haceb (HAC) 25 407 406 457
Challenger (CHA) 431 0 4 467
Friomix del Cauca (FRI) 430 470 465 0
Coldeplast (COL) 1 429 428 434
Indusel (IND) 430 6 0 463
*Las distancias están expresadas en kilómetros.

 𝒉𝒊 = 𝒏ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔 𝒅𝒆𝒎𝒂𝒏𝒅𝒂𝒅𝒂𝒔 𝒅𝒆𝒍 𝒏𝒐𝒅𝒐 𝒊.

Matricialmente, ℎ𝑖 se presenta así:
NODO DEMANDA (Anual)
Industrias Haceb (HA) 1’042 135
Challenger (CH) 59 796
Friomix del Cauca (FC) 57 456
Coldeplast (CP) 34 000
Indusel (IN) 10 066
  𝒑 = 𝒄𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒄𝒆𝒏𝒕𝒓𝒐𝒔 𝒅𝒆 𝒅𝒊𝒔𝒕𝒓𝒊𝒃𝒖𝒄𝒊ó𝒏 𝒂 𝒂𝒃𝒓𝒊𝒓.
𝑝= 2
*En este caso, se busca que la cantidad de centros de distribución a abrir sean 2, puesto que
Algamar debe ser fijo y simplemente se busca otro candidato dentro de algunos de los
clientes de Algamar que apoye en la distribución.

 VARIABLES DE DECISIÓN:
1, 𝑠𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝑠𝑖𝑡𝑖𝑜 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜 𝑗.
𝒙𝒋 = {
0, 𝑠𝑖 𝑛𝑜.

1, 𝑠𝑖 𝑒𝑙 𝑛𝑜𝑑𝑜 𝑑𝑒 𝑑𝑒𝑚𝑎𝑛𝑑𝑎 𝑖 𝑒𝑠 𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑜 𝑎 𝑢𝑛𝑎 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖ó𝑛 𝑒𝑛 𝑒𝑙 𝑛𝑜𝑑𝑜 𝑗.

𝒚𝒊𝒋 = {
0, 𝑠𝑖 𝑛𝑜.

 FUNCIÓN OBJETIVO:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 ∑ ∑ ℎ𝑖 𝑑𝑖𝑗 𝑦𝑖𝑗

𝑖 ∈ 𝐼 𝑗 ∈𝐽

 RESTRICCIONES:

∑ 𝑥𝑗 = 𝑝
𝑗 ∈𝐽

∑ 𝑦𝑖𝑗 = 1 ∀𝑖 ∈ 𝐼
𝑗 ∈𝐽

𝑦𝑖𝑗 − 𝑥𝑗 ≤ 0 ∀𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽

𝑥𝑗 ∈ {0, 1} ∀𝑗 ∈ 𝐽

𝑦𝑖𝑗 ∈ {0, 1} ∀𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽

3. CODIFICACIÓN

 CODIFICACIÓN P- MEDIAN MODEL:

 Archivo de parámetros:
 Archivo del p-median model:

 Archivo de comandos del P-median model:

  CODIFICACIÓN MODELO DE RUTEO VRP:

Si bien no se tuvo que codificar nada debido a que se utilizó la plantilla de Excel de VRP,
para la realización del modelo de ruteo se tuvieron en cuenta las siguientes consideraciones:
4Cantidad
1Hora de 2Hora de 3Tiempo de
Descripción Nombre Ciudad a
apertura cierre servicio
entregar
Distribuidor ALGAMAR Itagüí 8:00 a.m. 8:00 p.m. 0 0
Cliente 1 HACEB Copacabana 8:00 a.m. 5:00 p.m. 2 horas 2855
Cliente 2 CHALLENGER Bogotá 9:00 a.m. 5:00 p.m. 1 hora 164
Cliente 3 FRIOMIX Caloto 8:00 a.m. 8:00 p.m. 1 hora 157
Cliente 4 COLDEPAST Itagüí 8:00 a.m. 5:00 p.m. 1 hora 93
Cliente 5 INDUSEL Bogotá 9:00 a.m. 5:00 p.m. 30 minutos 28

1Hora de apertura: esta hora está relacionada con los horarios de cargue y descargue
permitidos en cada ciudad y también de la hora de apertura de los sitios para la recepción y
despacho de mercancía.
2Hora de cierre: esta hora está relacionada con los horarios de carguey descargue permitidos
en cada ciudad y también de la hora de cierre de los sitios para la recepción y despacho de
mercancía.
3Tiempo de servicio: está relacionado con el tiempo que demorará un camión en ser
descargado y dependerá de la cantidad a descargar. En este caso en particular, se asignaron
0 minutos de tiempo de servicio al distribuidor Algamar debido a que se asume que la ruta
comienza con el camión ya cargado.
4Cantidad a entregar: es la cantidad que ha sido demandada por cada uno de los clientes.
Esta cantidad está expresada en unidades (parrillas) diarias.

Información sobre los vehículos:

Para la distribución de su producto (parrillas), Algamar cuenta con tres camiones de un solo
tipo (furgón sencillo) que tiene la capacidad de transportar 1260 parrillas.

Restricciones específicas:
 La jornada laboral de un conductor estará comprendida entre las 8:00 a.m. y las 8:00
p.m., sin embargo, sólo podrá conducir por 9 horas como máximo, de acuerdo a lo
reglamentado por el Ministerio de Transporte. Es decir que el tiempo restante en su
 jornada laboral estará destinado a esperar que el camión sea descargado y a descansos
que por ley el conductor tiene derecho.
 En este caso en particular, se colocó como restricción que los vehículos no retornaran
a Algamar, porque como hay destinos en ciudades diferentes a Itagüí es probable que
los vehículos no alcancen a regresar a Algamar el mismo día del viaje o incumplirían
con restricciones relacionadas con el tiempo máximo de conducción y la jornada
laboral.
Nota: Para observar detalladamente el procedimiento del modelo de ruteo VRP aplicado a
este caso en particular, diríjase al documento de Excel adjunto.

4. SOLUCIÓN

 MODELO DE LOCALIZACIÓN P-MEDIAN:

 Archivo de salida del P-median model:

Después de correr repetidas el modelo en el servidor Neos y realizar las correcciones

necesarias hasta lograr una corrida sin errores y con una solución lógica, se llegó a la
solución que se observa en la siguiente imagen.

La solución obtenida logra minimizar la distancia ponderada de cada cliente a su

centro de distribución asignado, estableciendo que se deben tener dos centros de
distribución, Algamar que es el centro de fabricación y distribución principal y se
 encuentra ubicado en el municipio de Itagüí por lo que este continuara realizando el
abastecimiento de Coldepast, Friomix, Haceb e Indusel. El otro centro de distribución
que se indica debe ser abierto es Indusel que se encuentra ubicado en el sur de la
ciudad de Bogotá por lo que realiza el abastecimiento del cliente Challenger. En el
siguiente diagrama se puede observar claramente la distribución obtenida, en el
costado izquierdo se encuentran los centros de distribución y en el derecho los
clientes.

Coldepast

ALGAMAR Friomix

Haceb

INDUSEL Challenger

 MODELO DE RUTEO VRP:

A continuación, se presenta un resumen de la solución para cada uno de los tres vehículos.
NOTA: recordar que se colocó como restricción que los vehículos no retornaran a
ALGAMAR, porque como hay destinos en ciudades diferentes a Itagüí es probable que los
vehículos no alcancen a regresar a ALGAMAR el mismo día del viaje o incumplirían con
restricciones relacionadas con el tiempo máximo de conducción y la jornada laboral. Para la
solución actual, por ejemplo, el vehículo No.3 sí podría retornar el mismo día saliendo a las
10:28 a.m. y llegando de nuevo a ALGAMAR aproximadamente 28 minutos más tarde.

VEHÍCULO 1 ---Cantidad de paradas: 2

Distancia Hora Hora Tiempo
Tiempo de Cantidad
Lugar recorrida de de laborado Carga
conducción entregada
(km) llegada salida (acumulado)
ALGAMAR 0 0:00 -- 08:00 -- 192
INDUSEL 430,05 5:51 13:51 14:21 6:21 28 164
CHALLENGER 433,62 5:57 14:27 15:27 7:27 64 0

VEHÍCULO 2 ---Cantidad de paradas: 2

 Distancia Hora Hora Tiempo
Tiempo de Cantidad
Lugar recorrida de de laborado Carga
conducción entregada
(km) llegada salida (acumulado)
ALGAMAR 0 0:00 -- 08:00 -- 250
COLDEPAST 0,73 0:01 08:01 09:01 1:01 93 157
FRIOMIX 431,11 6:05 15:05 16:05 8:05 157 0

*El vehículo 3 sí podría retornar a Algamar al finalizar su entrega en Haceb, pues sólo le
toma 26 minutos regresar.
VEHÍCULO 3 ---Cantidad de paradas: 1
Distancia Hora Hora Tiempo
Tiempo de Cantidad
Lugar recorrida de de laborado Carga
conducción entregada
(km) llegada salida (acumulado)
ALGAMAR 0 0:00 -- 08:00 -- 2855
HACEB 27,14 0:28 08:28 10:28 2:28 2855 0

Para el vehículo 3, se estaría incumpliendo con una restricción de la capacidad del vehículo,
ya que sólo puede transportar 1260 parrillas y en este caso tiene que entregar en Haceb 2855.
Sin embargo, la plantilla de Excel de VRP no permite especificar que en caso de que un
vehículo no pueda transportar un pedido por completo, entonces que otro camión transporte
las cantidades restantes si todavía tiene cupo para más unidades. Por ejemplo, el vehículo 1
todavía tiene espacio para transportar 1068 unidades más y podría salir directamente de
Algamar hacia Haceb a entregarlas y posteriormente continuar con su ruta planeada, por lo
que a su tiempo habría que añadirle 28 minutos de recorrido y 2 horas más de espera mientras
el camión es descargado. Por su parte, el vehículo 2 podría transportar las 527 unidades
restantes saliendo directamente de Algamar hacia Haceb y posteriormente continuando con
su ruta planeada, añadiendo así 28 minutos de recorrido y 2 horas de espera mientras el
camión es descargado.
Otra alternativa puede ser que el vehículo 3 haga más viajes, aprovechando que termina
temprano su primer viaje y con la facilidad de ir a cargar de nuevo en un sitio que queda en
la misma área metropolitana, llevando así en su primer viaje 1260 unidades, luego retornaría
a Algamar en 26 minutos para cargar 1260 unidades más con una espera de 2 horas mientras
el camión es cargado, luego en 28 minutos estaría en Haceb descargando y esto tomaría 2
horas más, después volvería en 26 minutos a Algamar por las 335 unidades restantes y tendría
que esperar aproximadamente 1 hora más mientras cargan el camión para luego partir hasta
Haceb y llegar en 28 minutos, descargar el camión en aproximadamente 1 hora y aquí
finalizaría su ruta, más o menos a las 6:16 p.m., y no incumpliría con los horarios de cierre
en Haceb, ya que el camión estaría llegando a allí sobre las 5 p.m.. Luego de terminar de
descargar el último viaje en Haceb, el camión podría incluso retornar a Algamar para dar por
terminado el recorrido.
Mapa del recorrido de los tres vehículos:
El vehículo 3 no sale del área metropolitana, sino que única y exclusivamente se encarga de
entregar en Haceb, al ser este cliente el de mayor demanda.

V
1

1
0
4

V
52 2

V
3

5. ANÁLISIS DE SENSIBILIDAD
Teniendo en cuenta que el modelo tiene pocos cambios posibles se realizara el análisis
para el número de centros a abrir (p), nuevo punto central de distribución y aumento en
la demanda de clientes específicos.

Análisis de sensibilidad para diferente número de centros de distribución (p)

En la siguiente tabla se observa el valor que adquiere la función objetivo para la apertura
de uno y dos centros de distribución (p=1 y p=2). El modelo muestra que es mejor la
apertura de dos centros de distribución dado que hay clientes que están ubicados en otra
ciudad y tienen una demanda significativa. Se observa que Indusel solo atiende la
demanda de Challenger, pero esto se justifica teniendo en cuenta que este es uno de los
principales clientes considerando su demanda anual. Por otra parte, la ubicación de este
nuevo centro de distribución se puede ver como una oportunidad de crecer en el mercado
puesto que se podría tener una mejor cobertura del mercado en la capital del país.
 Función Centro de Clientes por
Valor P
objetivo distribución atender
Haceb
Challenger
1 80.893.900 Algamar Friomix
Coldepast
Indusel
Coldepast
Algamar Friomix
2 55.361.000 Haceb
Indusel
Indusel Challenger

Análisis de sensibilidad para nuevo candidato central

Se establece un punto central entre los departamentos en los que están ubicados los
clientes, Cauca, Antioquia y Cundinamarca con el objetivo de observar si esto genera un
mejor resultado que poniendo como candidatos los clientes ya existentes y que no están
en un punto central. El candidato agregado se encuentra ubicado en Cra. 3 sur #a-1 a a-
43, Ibagué, Tolima. Como se puede observar en la siguiente tabla, con este nuevo
candidato se obtiene un mejor valor de la función objetivo y adicionalmente este centro
de distribución atiende varios clientes lo cual justifica su apertura. También se observa la
oportunidad de crecimiento que este centro de distribución significa, dado que se puede
lograr una mayor cobertura con menores costos de transporte.

Escenario candidatos Escenario candidato

clientes punto central
Función objetivo 55.361.000 46.065.300
Valor de p 2 2
Centros de distribución Algamar Indusel Algamar Candidato
Coldepast
Challenger
Friomix Coldepast
Clientes por atender Challenger Friomix
Haceb Haceb
Indusel
Indusel