DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

Fase #3 ‐ IIND2103 ‐ Principios de Optimización 2018-10

PROFESORES: Juliana Gómez, Camilo Gómez, Jorge Huertas, Oscar Guaje.
ASISTENTES: Mariana Escallón, Cristian Cortés, Diego Cely, Nicolás Cabrera,
Daniel Cifuentes, Carlos Quintero.

Sección Sección Entrega

Nombre Completo Código Login Grupo
Magistral Complementaria por Sicua
Moris Liefmann 201631412 m.liefmann 1 3
Juan David Medina 201615608 jd.medina15 1 16 X 36

a) Introducción
- Contexto del problema
La compañía tiene una bodega central ubicada en sus oficinas, donde dispone del inventario a distribuir
a sus 10 puntos de venta en distintas zonas de la ciudad de Bogotá. Actualmente , la compañía cuenta
con un solo vehículo que demora entre 2 y 3 días en entregar todos los pedidos, por esta razón, se
genera un desperdicio de tiempo considerable, además el operario ocupa de manera incierta el vehículo
de distribución, como resultado, esto ocasiona que existan ciertos inciertos para los almacenes , al
respecto de qué día y en qué momento recibirán la mercancía ya que no hay una ruta establecida.
Hoy en día, se cuenta con un modelo que se basa en la experiencia y en la necesidad de cada día
causando que no se tenga un plan específico para repartir la mercancía, sino está restringido al cri te ri o
del encargado al iniciar su día de trabajo. Debido a esto no existe una forma tangible de cuanti ficar l os
gastos esperados en un día y al no tener en cuenta los informes de tráfico, se opta por tomar vías
basado en la experiencia, mas no en la realidad de las vías, esto genera un desperdicio de tiempo en
trancones evitables, y en frecuentes ocasiones, no se cumple con el recorrido planeado para el día,
dilatando estas entregas en varios días de la semana, incurriendo así, en al tos costos y causando que e n
ocasiones se exceda el presupuesto mensual para esta tarea.

- Justificación del problema

Es importante resolver este problema dado que el procedimiento de transporte actual de la empresa
produce costos innecesarios y genera incertidumbre en sus puntos de venta, para los cuales resulta
valioso tener un control de en qué momentos llegará el pedido porque así estos puntos pueden
preparar el personal y el tiempo necesario para recibir y organizar la mercancía que llega.
Se espera generar un impacto que disminuya los costos de operación de transporte al establ e cer rutas
semanales con la información que nos proporcione la empresa acerca de la cantidad de productos a
entregar, con la finalidad de que la empresa tenga un orden en la entrega de sus productos, mejorando
la productividad general de la empresa.
Está dentro del interés de la compañía que cada almacén esté constantemente abastecido de la
mercancía necesaria para cumplir con la demanda de los clientes. Logrando esto sin exceder su
presupuesto de transporte y realizando las entregas en el menor tiempo posible. Si se excede el
presupuesto de transporte se verían afectadas las ganancias de la compañía al incurrir en costos no

Página 1 de 7
anticipados. Además, no poder cumplir con la demanda de cada almacén significa posibles pérdi das de
clientes potenciales que no encuentran las prendas que buscaban, afectando no solo el volumen de
ventas de cada almacén si no también la reputación misma de la compañía.

b) Definición del problema

-Identificación del problema, Stakeholders y condiciones
El problema por tratar específicamente es la ineficiencia del sistema en la repartición de mercancía,
dado que actualmente se cuenta con solo un vehículo de transporte sin rutas preestablecidas. El
objetivo al atacar este problema es establecer rutas que optimicen la operación de transporte,
minimizando los costos de esta operación.
Para lograr el objetivo se deberán tomar diferentes decisiones, entre ellas están, el día y la hora de la
semana que llegara el vehículo de transporte a cierto local en el grupo de los locales de la empresa,
como también la cantidad de mercancía que este le suministra al local. También es importante de finir
qué ruta debe tomar el vehículo en las vías de la ciudad de Bogotá, se pretende estudiar las di fere ntes
combinaciones posibles rutas entre los 10 locales de la empresa, los cuales están ubicados en 6 distintas
localidades del norte de Bogotá, para que sean ingresadas como parámetros, el modelo s eleccionará las
mejores rutas para la semana.
Por último, se deben tener en cuenta ciertas condiciones, razón por la cual, para continuar con nue stro
análisis, se identificaron los principales Stakeholders, los cuales cuentan con ciertas re stri cci ones que
debemos tener en consideración, entre ellos están los almacenes, el conductor de la ruta, y la empre sa.
Para la empresa debemos tener en cuenta que el costo de operación está restringido a un presupue sto
limitado de un millón de pesos mensual. Además, el problema está sujeto a cumplir la demand a de cada
local semanal con los productos disponibles en inventario.
En cuanto a los almacenes, cada semana estos realizan un pedido sobre la mercancía que esperan
recibir, este pedido tiene un peso que limita lo que el vehículo puede transportar por día.
Finalmente, con respecto al conductor del vehículo, este siempre comienza su recorrido en la bodega
principal y vuelve para terminar su jornada en la misma. El vehículo debe estar estacionado en un
parqueadero mientras entrega la mercancía al local (el tiempo de entrega no suele superar los 20
minutos en condiciones normales), en algunos de los locales de destino se cuenta con convenios con l os
parqueaderos (sin costo), mientras que, en otros, es necesario pagar la tarifa del parqueadero. Se
cuenta con un solo vehículo de placas públicas que puede operar todos los días de la semana a
excepción de los domingos. Todos de días que se utilice el vehículo se debe pagar el valor del salario
mínimo diario al operario del vehículo, y los sábados que se debe pagar un costo extra al operario. Cada
día un operario puede trabajar máximo 8 horas diarias, donde se debe destinar una hora de almuerzo
para el mismo.

-Situación actual
Para poder medir cómo la solución mejora el sistema actual se tomará de manera cuantificada el mes de
operaciones inmediatamente anterior a implementar la solución, y se comparará con el me s si gui e nte
con la solución implementada, y así contar con información cuantitativa tangible y comparable. Una

Página 2 de 7
métrica útil es el costo de transporte mensual (es indispensable tener en cuenta para esta comparaci ón
hay gastos fijos que surgen independientemente de la eficiencia del proceso como el cambio de aceite o
el cambio de frenos).

c) Descripción de la información
Algunos datos que nos proporcionó la empresa del vehículo son las siguientes:
Genera un consumo de gasolina de aproximadamente 50 kilómetros por galón y cuenta con un tanque
de 11.8 galones. El vehículo debe pasar por un cambio de aceite cada 5.000 kilómetros con un costo de
120.000 pesos y cada 7.000 kilómetros un cambio de pastillas de frenos con un valor de 100.000 pesos,
estos gastos afectarán al presupuesto de la empresa.
Tiene una capacidad máxima de carga total de 510 kilogramos donde se tiene que tener en cuenta el
operario del transporte y la carga en sí.
La empresa nos proporcionó la información sobre la ubicación (para saber los tiempos y distancias entre
almacenes) y la demanda de cada almacén (con la que obtuvimos un promedio para una semana).
Se deberá planear las rutas que tomen menos tiempo según los informes de movilidad de la plataforma
Waze © y utilizar una sola ruta que permita que se cumplan con las condiciones propuestas en la semana
para desarrollar la situación que planeamos. Una fuente de información crucial es la de acompañar,
cronometrar y ver las distintas rutas tomadas en el recorrido para tener una idea de cómo se está
realizando y cómo se podría mejorar.
Otra fuente sería hacer entrevistas tanto al gerente como a la persona encargada de hacer el re corri do
para saber las limitaciones que ellos perciben y sus ideas para poder mejorarlo y poder lograr
optimizarlo.
La tercera fuente de información sería, hacer uso de base de datos acerca de la congestión vial de la
ciudad para poder decidir la ruta óptima por donde enviar el recorrido (un ejemplo de esta base de
datos podría ser los informes anuales de Waze © acerca de las vías más congestionadas de la ciudad).

d) Formulación matemática del modelo

Conjuntos
 𝐴: Conjunto de los almacenes.
 𝐷: Conjunto de los días de la semana.
 𝑂: Conjunto del orden de la ruta.

Parámetros
 Este parámetro nos permite establecer los horarios que tendrá que seguir el operario
del vehículo. Se obtuvo los datos con la ayuda de la aplicación Waze©, y se aproximaron
los tiempos a intervalos de media hora.
ℎ 𝑎,𝑏 :Tiempo que demora el vehículo de ir desde el almacen 𝑎 ∈
𝐴, hasta el almacen 𝑏 ∈ 𝐴 en minutos.
 Este parámetro es útil para calcular costos por movilidad. Se obtuvo los datos con la
ayuda de la aplicación Waze©.

Página 3 de 7
 𝑢𝑎,𝑏 :Distancia en kilómetros desde el almacen 𝑎 ∈ 𝐴, hasta el almacen 𝑏 ∈ 𝐴.
 Este parámetro nos dice lo que en promedio demanda cada almacén a la semana. Se
obtuvo en contacto directo con la empresa. Se realizó el cálculo con un promedio.
𝑤𝑎 : Cantidad de producto demandada por el almacén 𝑎 ∈ 𝐴 en kilogramos.
 Este parámetro nos dice lo que en promedio demanda cada almacén a la semana. Se
obtuvo en contacto directo con la empresa. Se realizó el cálculo con un promedio.
𝑟𝑎 :Costo del parqueadero del almacén 𝑎 ∈ 𝐴 en pesos colombianos.
 Este parámetro es útil para calcular costos por movilidad. Se calculó como el producto
entre el consumo del vehículo (1 galón cada 50 kilómetros) y el precio de la gasolina
(9100 pesos por galón). Los datos se obtuvieron en las especificaciones del vehículo y en
el reporte de gasolina de Portafolio.
𝑓: Costo por kilómetro recorrido en pesos colombianos.
 Este parámetro limita el costo de la operación, el presupuesto es para una se mana y l e
han sido quitados costos de mantenimientos. Se obtuvo en contacto directo con la
empresa.
𝑝: Presupuesto semanal para la operación de transporte en pesos colombianos.
 Este parámetro nos indica un costo por operar el vehículo por día, corre spondiente al
salario que se le paga al operario por su día de trabajo. Se obtuvo en contacto directo
con la empresa.
𝑠: Salario del operario por día de trabajo en pesos colombianos.
 Este parámetro afecta el presupuesto en caso de operar un sábado. Se obtuvo en
contacto directo con la empresa.
𝑣: Costo adicional por operar el día sábado en pesos colombianos.
 Este parámetro nos limita la capacidad de producto que el vehículo puede transportar
por día. Se obtuvo esta información en las especificaciones del vehículo.
𝑐: Capacidad en kilogramos que puede llevar el vehículo sin el conductor.
 Este parámetro limita el tiempo que tiene el operario al día. Se obtuvo en contacto
directo con la empresa.
𝑘: Tiempo promedio que demora el operario en entregar un pedido en minutos.
 Este parámetro limita el tiempo que tiene el operario al día. Se obtuvo en contacto
directo con la empresa.
𝑡: Tiempo de operación sin la hora de almuerzo.

Variables de decisión
 Esta variable será útil para definir el horario del operario
𝑠𝑖 𝑒𝑙 𝑜𝑝𝑒𝑟𝑎𝑟𝑖𝑜 𝑣𝑎 𝑑𝑒𝑙 𝑎𝑙𝑚𝑎𝑐𝑒𝑛 𝑎 ∈ 𝐴,𝑎𝑙 𝑎𝑙𝑚𝑎𝑐𝑒𝑛 𝑏 ∈ 𝐴
1,
𝑥𝑎,𝑏,𝑑,𝑜 = { 𝑒𝑙 𝑑í𝑎 𝑑 ∈ 𝐷 𝑒𝑛 𝑒𝑙 𝑜𝑟𝑑𝑒𝑛 𝑜 ∈ 𝑂.
0, 𝑑. 𝑙. 𝑐.
 Esta variable será útil para calcular los costos de producción.
1, 𝑠𝑖 𝑒𝑙 𝑜𝑝𝑒𝑟𝑎𝑟𝑖𝑜 𝑡𝑟𝑎𝑏𝑎𝑗𝑎 𝑒𝑙 𝑑í𝑎 𝑑 ∈ 𝐷.
𝑞𝑑 = {
0, 𝑑. 𝑙. 𝑐.

Página 4 de 7
  Esta variable será utilizada para definir los costos de la operación
𝑧: Costo total de la operación de transporte.

Función objetivo
El objetivo que se busca es minimizar los costos de operación por semana de la operación de
transporte.
min 𝑧

Restricciones
 El operario solo puede partir para una dirección.
∑ 𝑥 𝑎,𝑏,𝑑,𝑜 ≤ 1 ∀ 𝑎 ∈ 𝐴, 𝑑 ∈ 𝐷, 𝑜 ∈ 𝑂
𝑏∈𝐴

 No se puede partir hacia el mismo lugar.

𝑥 𝑎,𝑏,𝑑,𝑜 = 0 ∀ 𝑎 ∈ 𝐴, 𝑑 ∈ 𝐷, 𝑜 ∈ 𝑂 | 𝑎 = 𝑏

 No se debe entregar producto en la semana al almacén si éste no demanda nada.

∑ ∑ ∑ 𝑥𝑎,𝑏,𝑑,𝑜 = 0 ∀ 𝑎 ∈ 𝐴 | 𝑎 ≠ Bodega central ∧ 𝑤𝑎 = 0
𝑜∈𝑂 𝑏∈𝐴 𝑑∈𝐷

∑ ∑ ∑ 𝑥 𝑎,𝑏,𝑑,𝑜 = 0 ∀ 𝑏 ∈ 𝐴 | 𝑏 ≠ Bodega central ∧ 𝑤𝑏 = 0

𝑜∈𝑂 𝑎∈𝐴 𝑑∈𝐷

 Debe entregar producto en la semana al almacén si éste demanda algo.

∑ ∑ ∑ (𝑥𝑎,𝑏,𝑑,𝑜 ∗ 𝑤𝑎 ) = 𝑤𝑎 ∀ 𝑎 ∈ 𝐴 | 𝑎 ≠ Bodega central
𝑜∈𝑂 𝑏∈𝐴 𝑑∈𝐷

∑ ∑ ∑ (𝑥𝑎,𝑏,𝑑,𝑜 ∗ 𝑤𝑏 ) = 𝑤𝑏 ∀ 𝑏 ∈ 𝐴 | 𝑏 ≠ Bodega central

𝑜∈𝑂 𝑎∈𝐴 𝑑∈𝐷

 El operario parte cada día que opere desde la bodega central.

∑ ∑ 𝑥𝑎,Bodega central,𝑑,𝑜 = 𝑞𝑑 ∀𝑑 ∈ 𝐷
𝑜∈𝑂 𝑎∈𝐴

𝑥 𝑎,Bodega central,𝑑,𝑜 ≤ (1 − ∑ ∑ 𝑥𝑖,𝑗,𝑑,𝑦 ) ∀ 𝑎 ∈ 𝐴, 𝑑 ∈ 𝐷, 𝑜 ∈ 𝑂, 𝑦 ∈ 𝑂 | 𝑜 < 𝑦

𝑖∈𝐴 𝑗∈𝐴

 El operario vuelve cada día que opere a la bodega central.

∑ 𝑥 𝑎,Bodega central,𝑑 = 𝑞𝑑 ∀𝑑 ∈ 𝐷
𝑎∈𝐴

 Ningún día se excederá la capacidad del vehículo.

Página 5 de 7
 ∑ ∑ ∑(𝑤𝑎 ∗ 𝑥 𝑎,𝑏,𝑑,𝑜 ) ≤ 𝑐 ∀𝑑∈𝐷
𝑜∈𝑂 𝑏∈𝐴 𝑎∈𝐴

 No exceder las horas de trabajo si se trabaja ese día (el término “+k” entre las
sumatorias es por la media hora que se demora entregando el pedido, y el “+k” es
porque cuando se devuelve a bodega no entrega pedido).
∑ ∑ ∑ (𝑥 𝑎,𝑏,𝑑,𝑜 ∗ (ℎ 𝑎,𝑏 + 𝑘)) ≤ (𝑡 + 𝑘) ∗ 𝑞𝑑 ∀𝑑∈𝐷
𝑜∈𝑂 𝑎∈𝐴 𝑏∈𝐴

 Si el operario parte de un almacén, en algún momento debe ir hacia otro, a excepción si

se devuelve a la bodega central.
𝑥 𝑎,𝑏,𝑑,𝑜 ≤ ∑ 𝑥𝑏,𝑖,𝑑,𝑜+1 ∀ 𝑎 ∈ 𝐴,𝑏 ∈ 𝐵, 𝑑 ∈ 𝐷, 𝑜 ∈ 𝑂 | 𝑏 ≠ bodega central ∧ 𝑜 > 1
𝑖∈𝐴

 No exceder el presupuesto de operación, el cual está sujeto a lo que se le debe pagar al

operario por día de trabajo, al costo de la gasolina por los kilómetros recorridos, el
parqueadero y un cargo adicional si se opera el sábado.
𝑧 = ∑ 𝑞𝑑 + ∑ ∑ ∑ ∑ (𝑥𝑎,𝑏,𝑑,𝑜 ∗ (𝑢𝑎,𝑏 ∗ 𝑓 + 𝑟𝑎 )) + (𝑞6 ∗ 𝑣)
𝑑∈𝐷 𝑜∈𝑂 𝑎∈𝐴 𝑏∈𝐴 𝑑∈𝐷
𝑧≤𝑝

 Naturaleza de las variables

𝑥 𝑎,𝑏,𝑑,𝑜 ∈ {0,1} ∀ 𝑎 ∈ 𝐴,𝑏 ∈ 𝐴, 𝑑 ∈ 𝐷, 𝑜 ∈ 𝑂
𝑞𝑑 ∈ {0,1} ∀ 𝑑 ∈ 𝐷
𝑧≥0

Los supuestos que estamos teniendo en cuenta y que nos limita el alcance verdadero con la realidad son
que estamos midiendo los desplazamientos en intervalos de 15 minutos para no poner cifras ajustadas
que pueden variar en gran medida por el tráfico de Bogotá, además tomamos como tiempos de ir de un
almacén a otro sin importar la hora del día, ni el día, para facilitar el modelo.
Por otra parte, se están tomando promedios de demanda por almacén, sin embargo, eso podría variar
semana a semana, porque la idea es que la empresa pueda cambiar este parámetro se mana a se mana
para obtener la ruta óptima de esa semana, donde puede haber almacenes que no necesiten producto.

e) Resultados
Al realizar nuestro modelo obtuvimos una lista del orden que debería seguir el operario para el día de l a
semana en que él opere, donde todos los días parte y termina en la Bodega central. El costo total de l a
operación quedo en 99.609 pesos colombianos, y la lista de la ruta que debe seguir el operador de
transporte es la siguiente:

Página 6 de 7
 Día Desde el almacén Hasta el almacén
Martes Bodega central Chapinero carrera 13
Martes Chapinero carrera 13 C.C Galerias
Martes C.C Galerias C.C Salitre Plaza
Martes C.C Salitre Plaza C.C Metropolis
Martes C.C Metropolis Bodega central
Miércoles Bodega central C.C avenida chile
Miércoles C.C avenida chile Calle 122
Miércoles Calle 122 C.C Unicentro
Miércoles C.C Unicentro C.C Santafe
Miércoles C.C Santafe C.C cedritos
Miércoles C.C cedritos C.C Bulevar Niza
Miércoles C.C Bulevar Niza Bodega central
Tabla 1. Resultados para la ruta del operario.

Se puede ver que el operario tiene el día miércoles un poco más cargado que el martes, pero la ruta
optimiza el consumo de gasolina y atiende a todas los almacenes que le demandan producto sin exceder
el peso límite, ni el número máximo de horas.

El archivo de Xpress se encuentra como “Proyecto.mos” y el archivo de parámetros se encuentra como

“Parametros.txt”.

f) Referencias
Autocosmos.com. (2018). Ficha técnica del Chery Van Cargo 1.3L 2017. Recuperado 12 March 2018, a
partir de https://www.autocosmos.com.co/catalogo/2017/chery/van-cargo/13l/161923
Portafolio (2018). En Bogotá el precio de la gasolina bajará $3 y el del ACPM subirá $39 en marzo.
Recuperado de http://www.portafolio.co/economia/precio-de-la-gasolina-y-del-acpm-para-
marzo-de-2018-514706

Santana S.A.S. (2018). Contacto directo con la empresa Santana S.A.S.

Página 7 de 7