PROPUESTA DE CAMBIO EN LA RUTA DE TRANSPORTE DEL POBLADO

PARA LA EMPRESA TA MIMA S.A.

Proyecto final Diplomado Logstica Integral.

Germn Giovanni Echeverri Torres

Angee Xilena Matoma Urrego
Luis Enrique Luque Frezik

Asesor:
Jorge Humberto Montoya
Docente de Planta - Departamento de Ingeniera Industrial

Institucin Universitaria Politcnico Grancolobiano

Facultad de Ingeniera y Ciencias Bsicas
Medelln, Colombia
2017.
 2

Tabla de Contenidos

1. Introduccin.........................................................................................................................1
2. Propuesta del proyecto.........................................................................................................2
2.1. Alcance........................................................................................................................2
2.2. Objetivo principal........................................................................................................2
2.3. Objetivos especficos...................................................................................................2
3. Marco terico.......................................................................................................................3
3.1. Descripcin de la empresa...........................................................................................3
3.2. Situacin actual............................................................................................................3
3.3. Organigrama................................................................................................................7
3.4. Misin..........................................................................................................................7
3.5. Visin...........................................................................................................................7
3.6. Valores y principios corporativos................................................................................8
3.7. Descripcin proceso de fabricacin.............................................................................8
3.8. Diagrama de flujo del proceso.....................................................................................9
4. Descripcin del problema..................................................................................................11
4.1. Justificacin...............................................................................................................12
5. Antecedentes......................................................................................................................13
6. Planteamiento y Limitaciones............................................................................................16
6.1. Especificacin del problema......................................................................................16
7. Modelo matemtico...........................................................................................................17
8. Metodologa de Solucin: Algoritmos Genticos..............................................................20
9. Conclusiones......................................................................................................................23
10. Agradecimientos................................................................................................................24
11. Referencias........................................................................................................................25
 3

Lista de tablas

Tabla 1. Ventas por contrato.........................................................................................................5

Tabla 2. Cronograma de actividades.........................................................................................16
Tabla 3. Ruta de entrada inicial.................................................................................................17
Tabla 4. Matriz de solucion de algoritmo genetico....................................................................21
Tabla 5. Ruta optima..................................................................................................................22
Tabla 6. Comparativo de las rutas..............................................................................................22

Lista de figuras

Ilustracin 1. Organigrama de la empresa...................................................................................7

Ilustracin 2. Ubicacin geogrfica puntos de ventas zona sur.................................................12
Ilustracin 3. Esquema Algoritmo Genetico..............................................................................22
 1

1. Introduccin

La empresa en que se implementa este proyecto es Ta Mima S.A., una empresa que cuenta con
28 aos, fundada en la ciudad de Medelln, especializada desde sus inicios en repostera con sus
ricas tortas de tradicin. En la actualidad suma lneas como panadera, pastelera, congelados,
repostera, almuerzos, catering y logstica para eventos. Atiende un mercado grande de
distribucin, Tienda a Tienda, en la ciudad de Medelln y rea metropolitana. Adems cuenta con
contratos de atencin de eventos a entidades pblicas y privadas, siendo esta la lnea de mayor
crecimiento en los ltimos tres aos (Ta Mima, 2014).

Para las compaas es importante cumplir los objetivos planteados por los directivos, enfocados
en la satisfaccin de los clientes de la compaa donde es vital la distribucin de los productos a
los diferentes puntos de venta y centros de distribucin hasta su consumo final(Gutirrez, Palacio,
& Villegas, 2007).

Teniendo en cuenta la gran variacin que tiene el servicio de transporte combustibles, capacidad
del vehculo, rutas, mantenimiento y tiempos de entrega, todo esto representa un alto costo en las
compaas.
 2

2. Propuesta del proyecto

2.1. Alca
nce

Con este proyecto se pretende mejorar el proceso de ruteo de la empresa Ta Mima S.A. mediante
un modelo heurstico, que brindar una solucin a la problemtica que existe en la actualidad por
el incumplimiento de las entregas de los pedidos en el tiempo estipulado, ya que la empresa no
cuenta con un sistema de ruteo estandarizado. Todo con el fin de garantizar un nivel de servicio al
cliente superior a la actualidad, disminucin de costos administrativos y de las incertidumbres de
tiempos de entrega, con esto abra un incremento en la productividad y aumento de la capacidad.

Estableciendo unas rutas estandarizadas no depender de la persona encargada de despacho segn

su experiencia, la empresa tendr oportunidad de establecer mejoras continuas
independientemente de las operaciones realizadas en el da a da en la ruta del poblado.

2.2. Objet
ivo
principal

Proponer un modelo (TSP) Travelling Salesman Problem de ruteo que reduzca el tiempo de
entrega de los productos de la Empresa Ta Mima.

2.3. Objet
ivos
especfic
os

Crear un nuevo diseo de ruta.

Disminuir el tiempos entre cada cliente.
Desarrollar una metodologa eficaz para la distribucin de los productos en la ruta del poblado.
 3

3. Marco terico

3.1. Desc
ripcin
de la
empresa

Ta Mima fue fundada en 1987, ideada como una empresa que venda la tradicin dulce de la
abuela, sus tortas caseras dieron a conocer una forma de sabores antioqueos de repostera
tradicional en el sector occidental de la ciudad de Medelln.

Ubicados en la 80 con la 49 sector Occidente, luego de aprovechar su fortaleza en repostera se

vio obligada a trasladar sus instalaciones para el sector de Beln, exactamente en la 30 A. All se
mont una cocina industrial con las condiciones aptas para diversificar en otras lneas. Fuera de
las tortas, se ampli con la lnea de panzerotis y pastelera de sal en diferentes gramajes. Con un
mercado que comenzaba a expandirse ya que su fuerza de ventas creci, se cre un nicho que es
la atencin en catering (atencin de mesa, eventos, alimentos servidos y etiqueta). Dentro de esta
lnea, el plan de negocios oblig a trasladar la empresa en el ao 2007 al sector de la Aguacatala,
obteniendo una ventaja del sector pues se agilizaron las entregas con rutas de salida a la autopista,
facilitando el plus de cumplimiento a nuestros clientes. Adems, en una alianza ganadora con
Almacenes Flamingo, en concesin se le adjudicaron a la empresa los cafetines al pblico de
cada almacn. (Ta Mima, 2014).

3.2. Situa
cin
actual
 4

La empresa tiene su domicilio y planta de produccin en la ciudad de Medelln, atendiendo

clientes en la ciudad y alrededores; presenta una continua expansin de su mercado y alcanz un
nivel de ventas de $400.589.000 millones en el 2015.

Existe una posibilidad de expansin a mediano plazo en puntos de venta en el pas con el aliado
estratgico Flamingo, en cada rendell entrara Ta Mima con su punto de venta para cada almacn
(Pereira, Armenia, Ibagu, Vigota entre otros).

Resumen del modelo de negocio.

Seguidamente las ventas por distribucin, aumentando la fuerza de ventas actual (dos
vendedores), atender sectores de la ciudad que no se visitan y que en nmero de negocios es un
potencial en ventas muy grande y acorde con nuestros productos, este modelo de negocio asegura
unas ventas de contado y flujo de efectivo diario. No depender de licitaciones que son una lotera,
ya que la mayora de este tipo de negocios se hace por medio de una subasta, buscamos la
realizacin de negociaciones y la posibilidad de acuerdos directos, buscando mantener
negociaciones importantes y de permanencia en las ventas. (Ta Mima, 2014).

Productos y servicios.

La empresa cuenta con un catlogo con una gama amplia de productos: Lnea pastelera; Lnea
Repostera; Lnea Catering y Logstica; Lnea Congelados.

Servicios

Asesoras en horneado para los clientes de distribucin. Esto hace que el cliente mantenga el
producto fresco acabado de salir del horno.

Acompaamiento en todos los eventos con toda la logstica de etiqueta, menaje, sonido, meseros,
servicio, decoracin y otros afines. (Ta Mima, 2014).

Histricos de ventas.

Actuales Ta Mima cuenta con una amplia y diversificada base de clientes con compras en todas
sus lneas durante el ao 2014; atendi a 1546 clientes a nivel regional. (Clientes diarios,
catering, Ocasionales, contratos, puntos de venta)
 5

Cliente (Participacin ) % Ventas

1 Municipio de Medelln 18.5 %
2 Empresa para la seguridad urbana 0.066%
3 Comfenalco 0.06%
4 Compass Group 0.05%
5 Sena 0.04%
6 U de A 0.04%
7 Health Food 0.02%
8 Contralora 0.02%
9 Plaza Mayor 0.02%
10 Idea 0.01%
11 Gobernacin de Antioquia 0.01%
12 Metro parques 0.01%
Tabla 1. Ventas por contrato

De resaltar que los clientes ms grandes tienen un comportamiento de pago entre los primeros 30
das y a los clientes de distribucin y puntos de venta el modelo de venta es contado o contra
entrega. (Ta Mima, 2014).

La cartera a 30 de enero de 2015 es de $ 833.552.000 y con una rotacin de 45 y 60 das.

Anlisis competitivo.

La competencia directa, especializada en la lnea de pastelera de varios gramajes (Fritos y

Hojaldrada), son muchas empresas de garaje que estn en diferentes sitios de la ciudad.
 6

Tambin como competencia directa en lnea de Catering existen varias empresas de logstica y
atencin de eventos, el auge de estas empresas tales como Mama Paisa, Kalabria eventos, Deli,
Santa Elena, San Agustn, Eventos Picardas solo en la ciudad de Medelln. En comparacin a Ta
Mima muchas de las mencionadas no fabrican directamente la lnea de pastelera para refrigerios,
solo almuerzos y cenas. (Ta Mima, 2014).

Atributos que ofrecen:

Cumplimiento en fecha y cantidades de entrega.

Acompaamientos con el cliente en el evento.

Disponibilidad de producto inmediato, eventos de un da para el otro.

La gran mayora de los competidores no cuenta con planta propia y deben tercer izar, ningn
menaje es propio por el costo de este, todo el personal de meseros y atencin es subcontratado,
los sitios de entrega son limitados, no van a distancias de ms de dos horas, lo que Ta Mima si
llega.

Estructura organizacional: La empresa cuenta actualmente con cinco socios, dos de ellos con el
control mayoritario de las acciones, 65 empleados directos con prestaciones sociales, seguridad
social. (Ta Mima, 2014)

Gerencia administrativa: Administracin de empresas en Eafit y postgrado en mercadeo.

Administradora: Sociloga.

Director comercial: Administrador de empresas con especializacin en Gerencia de Marketing.

(Cuatro vendedores y puntos de venta).

Produccin: Planta con 35 operarios y un Jefe de produccin y calidad.

Coordinadora de puntos de venta: Administrador Financiero con 10 personas a cargo en los

puntos de venta. (Ta Mima, 2014).

Estados financieros.

La empresa cuenta con la siguiente posicin financiera:

En el Activo se encuentra un aumento del 21% principalmente explicado por el aumento de

inventarios a final de ao y la cuenta de deudores en el pasivo corriente y no corriente, esto
 7

debido al cierre interanual y a los pedidos que son anticipados para comienzos del ao siguiente.
En el Pasivo se encuentra un aumento del 36% principalmente explicado por la acusacin de los
impuestos por pagar, y por la cuentas por pagar a proveedores. Se evidencia una prdida neta en
el 2012, ao atpico en la operacin de la empresa. En el estado de resultados se presenta un
perodo ms amplio en 1 ao, desde 2010-2013 con el objetivo de evidenciar el comportamiento
atpico que llev a perdida netas en el ao 2012. (Ta Mima, 2014).

Para el 2014 se cuenta con una cifra de ventas de $320 millones acumulados a 30 de abril y se
present el mximo histrico en ventas desde la fundacin de la empresa. Se cuenta con un
potencial adicional de ventas de 895 Millones para 2014-2015. (Ta Mima, 2014).

3.3. Orga
nigrama

La empresa tiene establecida su estructura organizacional, donde se incluye la funcin de Salud

Ocupacional, tal como se observa en el organigrama a continuacin:
 8

Ilustracin 1. Organigrama de la empresa

3.4. Misi
n

TIA MIMA S.A. Es una empresa dedicada a la produccin y comercializacin de productos de

repostera, panadera y atencin de eventos a clientes de carcter individual e institucional,
ajustndose a las necesidades y requerimientos de stos, buscando superar las expectativas del
cliente y beneficiarios. (Ta Mima, 2014).

3.5. Visi
n

TIA MIMA S.A. ser en el futuro una empresa reconocida en el sector de la panadera, repostera
y alimentacin en general, a nivel individual e institucional; logrndolo mediante la ampliacin
 9

de su cobertura, desarrollo de nuevos productos y satisfaccin de sus clientes, empleados y

accionistas. (Ta Mima, 2014).

3.6. Valor
es y
principio
s
corporat
ivos

Respeto: valoracin de nuestros usuarios internos y externos como personas que son el ncleo
central de nuestros servicios.

Honestidad: Corresponder a la confianza que los clientes han depositado en nosotros, observando
una conducta recta y transparente en nuestras actividades.

Trabajo en equipo: Con el aporte de todos los que intervienen en los diferentes procesos,
buscamos el logro de los objetivos organizacionales.

Compromiso: vocacin de servicio, buena disposicin para la realizacin eficaz de las actividades
encomendadas.

Mejoramiento continuo: Afn orientador de mejorar y responder a la excelencia para alcanzar los
objetivos propuestos. (Ta Mima, 2014).

3.7. Desc
ripcin
proceso
de
fabricaci
n

Ta Mima Repostera es una empresa que cuenta con 28 aos, fundada en la ciudad de Medelln,
especializada desde sus inicios en repostera con sus ricas tortas de tradicin. En la actualidad
suma lneas como panadera, pastelera, congelados, repostera, almuerzos, catering y Logstica
 10

para eventos. Atiende un mercado grande de distribucin, T a T, en la ciudad de Medelln y rea

metropolitana, adems con contratos de atencin de eventos a entidades pblicas y privadas,
siendo esta la de mayor crecimiento en los ltimos tres aos.

La empresa basa su propuesta de valor en la calidad de sus productos, y en especial sus entregas
en toda la ciudad y alrededores, ya que cuenta con un amplio sistema de transporte especializado
en alimentos. (Ta Mima, 2014).

Los procesos de produccin de la empresa Ta Mima estn dados por diferentes mtodos, el ms
comn es la elaboracin de pasteles la cual est estructurada de la siguiente manera:

La programacin de la demanda de cada uno de los clientes que est gestionado por un sistema
de informacin que enva al vendedor por medios tecnolgicos de telecomunicacin tales como
e-mail, telfono, correspondencia. Los vendedores diligencian esta informacin a un sistema
llamado nube (tabla de Excel drive); luego la informacin pasa al sistema de facturacin el cual
genera diversas facturas con su respectivo costo, direccin, telfono, cliente, hora de entrega.

En el sistema nube el jefe de produccin y jefe de materias primas verifican la cantidad y el

producto deseado por cada cliente, para as ser efectivo el requerimiento de cada una de las
materias primas que conlleva a la elaboracin de este producto, adems el jefe de produccin
elabora el formato de la programacin de fabricacin de los productos. (Ta Mima, 2014).

En la elaboracin se verifica el formato de produccin de la cantidad, gramaje, sabor, para ser

elaborado en los siguientes eslabones: realizar el pedido de materia prima, luego es procesada por
una maquina llamada cilindro el cual le da su textura y uniformidad deseada, despus pasa por el
proceso de laminado, esta genera homogeneidad en la masa y le da un calibre estandarizado por
la empresa que son cinco milmetros de espesor, posteriormente pasa a ser esparcida en un
mesn de una longitud de tres metros por un metro y medio de ancho, seguidamente es cortada
con unas reglas metlicas la cual llevan unas medidas de acuerdo al gramaje que est estipulado
en 30, 60 y 90 gramos segn las especificaciones del cliente; continua en el relleno que se realiza
dependiendo del sabor, pasando as por una aspersin de agua para su generacin del proceso
de tapado y guardado en las cavas de congelacin a una temperatura de menos quince grados
Celsius (Ta Mima, 2014).
 11

3.8. Diagr
ama de
flujo del
proceso

El diagrama de flujo del proceso posee mayor detalle que el diagrama del proceso operativo, por
este motivo se aplica a componente de un ensamble; a su vez es til para registrar costos ocultos
no productivos como el transporte, retrasos, y almacenamientos temporales, al identificar estos
periodos no productivos, los analistas pueden tomar decisiones para minimizarlos y reducir
costos. Este diagrama registra operaciones, inspecciones, retrasos de transporte (movimientos), y
almacenamiento en el recorrido de la planta de un producto en proceso.

Los diagramas de flujo del proceso utilizan los siguientes smbolos:

Para el transporte se utiliza una flecha pequea: puede representar como mover un objeto de un
lugar a otro, excepto si el movimiento es durante un curso normal de una operacin o inspeccin.

En los retrasos se usa la letra D: se presenta cuando una parte no puede ser procesada de
inmediato en la estacin siguiente.

El almacenamiento el smbolo es un tringulo equiltero parado en el vrtice: representa cuando

se protege y se guarda una parte en un lugar estipulado y no se puede remover sin autorizacin.

Las operaciones se simbolizan por medio de un crculo: interpreta el estado de transformacin de

un insumo.

Una inspeccin se usa la figura del cuadrado: es empleado para representar la revisin de una
operacin.

Estos cinco smbolos constituyen el conjunto estndar de smbolos que se utilizan en los
diagramas de flujo de procesos. (ASME, 1974)
 12

No

Si
 13

4. Descripcin del problema.

Ta mima es una organizacin procesadora de alimentos donde su enfoque principal es distribuir
los alimentos procesados a sus clientes, algunas de las tareas que tiene la empresa es transporte,
almacenamiento, empaque y embalaje; el transporte es uno de los principales procesos de mayor
costo de la organizacin.

El proceso de distribucin de los alimentos se realiza por medio de motos y carros de Ta Mima,
se cuenta con una bodega la cual es un parqueadero para estos vehculos. A estos se les estipulan
rutas para cada uno de los clientes que requieren alimentos para su comercializacin y su
consumo final.

Segn las unidades solicitadas se deciden si se enva vehculos o motocicletas a nivel regional, en
este proyecto se abarca la zona principal del poblado donde es mayor su demanda.

Cada motocicleta cuenta con una persona responsable de la distribucin de los alimentos de la
empresa y cada vehculo cuenta con dos personas responsables para su distribucin.

El principal problema que se enfrenta al planear una ruta es como minimizar los costos tan
elevados en la compaa, el ruteo del transporte incorpora la programacin y la planeacin de
rutas, para este caso de la empresa objeto de estudio se estudiara el modelo actual y el cual ser
modificado por el programa Solver el cual es complemento de Excel.

Ilustracin 2. Ubicacin geogrfica puntos de ventas zona sur

 14

4.1. Justi
ficacin

El transporte es uno de los elementos ms significativos en los costos de la empresa lo que hace
necesaria su optimizacin, para generar mayor competitividad y ofrecer un nivel de servicio que
se traduzca en confianza para los clientes finales mediante productos de mxima calidad y
entregas a tiempo(Ramos, 2010). La optimizacin de tiempos, mediante un estudio de las rutas
utilizadas por los transportadores actualmente y despus, identificar cules son las rutas optimas
de acuerdo con cada uno de los das de la semana en ellos especificadas las zonas de los pedidos
a entregar, rutas alternas, velocidad promedio, capacidad de carga en kilogramos.

Esto conllevara a muchas alternativas las cuales se verifican con las diferentes plataformas
existentes mas no implementadas y adems teniendo en cuenta la opinin de nuevas rutas segn
la experiencia de los transportadores(Correa, Gmez, Loaiza, Lopera, & Villegas, 2008). Es
importante el estudio de la Zona geogrfica y rutas con el fin de tener rutas alternas, desvos,
flujo peatonal y vehicular, tiempos, clientes alternos, metodologa a emplear, estrategias para
evitar as desorden en la entrega de pedidos, informacin nula, rutas desconocidas. Teniendo en
cuenta el estudio realizado por cada ruta se destinaran medios de transporte con aprovechamiento
y optimizaremos la capacidad de motocicletas y vehculos. Se ha verificado adems, la falta de
comunicacin entre distribuidores y vendedores lo que ocasiona un servicio
defectuoso aumentando las devoluciones y los desperfectos de la mercanca. De manera breve, se
resaltara algunos costos que se reducirn de manera inmediata: Prdida de clientes directamente
afectados por los errores y la mala atencin, adems demoras en entrega de pedidos, pedidos
inconformes, pedidos no entregados, devoluciones, facturas erradas o direcciones. Incrementando
los niveles de calidad se logra una mayor satisfaccin en los clientes y consumidores.
Consecuencialmente se disminuye las rotaciones y devoluciones logrando con ello, un
incremento en las ventas a los mismos clientes.

La optimizacin del tiempo de entregas y desplazamiento en toda la zona geogrfica. Mediante

el estudio de rutas se podr reducir el tiempo en la entrega, adems se acoger ms clientes a
menor plazo de tiempo, de igual manera se reducir el tiempo de llegada a la empresa, el cargue y
descargue de nuevos pedidos. Por lo tanto se bajaran los costos de combustible, el alquiler de
 15

taxis o transportadores temporales, se analiza si la capacidad de flota es la necesaria o si hay

demasiado personal en esta.

5. Antecedentes

A medida de los tiempos el diseo de las rutas estn establecidas por diversos mtodos y
programas uno de los cuales y da origen a los es el mtodo (VRP) Vehicle Routing Problem. El
Problema de Ruteo de Vehculos, teniendo en cuenta que cada problema de ruteo o mtodo est
determinado por funciones matemticas o por metodologas diseadas para el cumplimiento de
sus objetivos establecidos.

Uno de los objetivos del ruto clsico es la distribucin de mercancas desde su origen hasta el
cliente final teniendo en cuenta el tiempo que tiene alta relevancia en los costos de una
compaa(Viega Losada, 2013). El costo de las operaciones logsticas y ms an en el rea de
transporte es uno de los ms altos por eso las compaas atacan este factor, si se empieza
analizando uno de los factores que representa es el tiempo de entrega segn la ruta tomada a
mayor distancia o tiempo de entrega re presenta mayor consumo de combustible. En la actualidad
Colombia tiene una tasa de mayo costo de combustible en comparacin con otros pases.

Adems Medelln cuenta con gran flujo vehicular y con zonas de mayor elevacin segn el
barrio, esto representa variaciones de tiempo, capacidad, combustible, flujo vehicular y otros
factores que la empresa no puede controlar. Por tal motivo diversas empresas buscan alternativas
como de software que les permita gestionar todo estos tipos de incertidumbres y hace disminuir
todos estos sobre costos del rea de transporte. (Ramos, 2010)

Estos programas o sistemas de ruteos permiten unas entregas satisfactorias con una capacidad
considerable, manteniendo la calidad de los productos o de servicios dependiendo de cada
empresa. Por tal motivo dar cumplimiento a todas la entregas y realizara un recorrido
satisfactoria a todos los clientes que se consideraron recorrer y an ms viendo el tiempo de
operacin restante, esto dar un gran relevancia al impacto de servicio al cliente y a los costos
administrativos de las compaas. (Ramos, 2010)

En la actualidad los software para el ruteo de las empresas son demasiados costosos y adems la
parte de la capacitacin de las personas demanda mucho tiempo, teniendo en cuenta que el
programa si se acople a la empresa o la demanda diaria o estocstica, esto sera un riesgo de cada
 16

compaa, ya que las empresas pequeas o medianas no cuentan con estos tipos de programas y
con un capital para invertir solo en la parte de transporte.

Estas pequeas y medianas empresas lo ms conveniente es por optar a la implementacin n de

un modelo de ruteo heurstico que no genere tanto gastos de implantacin y de capacitacin a los
operarios, ya que un modelos heurstico es de fcil manejo y permitir un ruteo establecido para
la toma de decisiones de cada empresa segn su necesidad. (Travel Salesman Problem).

Todos los sistemas de ruteos heursticos han tenido grandes impactos en las empresas por que le
han permitido la toma de decisiones en la programacin de las rutas. Las heursticas se
representan a travs de algoritmos que busca el ptimo del problema planteado. (Ramos, 2010)

Hay diferentes modelos como el ruteo de un solo vehculo (SVRTR por su nombre en ingls
Single Vehicle Round Trip Routing). Este modelo se caracteriza que solo es un vehculo el cual se
dirige a todos los clientes de la empresa. Este problema tiene dos aspectos en especfico ya que se
refleja mediante de nodos y arcos. Entonces si el cliente se le estipula su caracterizacin de nodos
el problema de ruteo se establecera por otro mtodo llamado Problema del Vendedor Viajero, o
TSP (Travel Salesman Problem).

A lo que se quiere llegar es que el transportador de alimentos inicie su ruta desde la fbrica de
produccin, visitar cada uno de sus clientes que tiene en una lista y como destino final regresar a
la fbrica logrando realizar el recorrido en el menor tiempo posible.

Una herramienta que se puede utilizar para lograr encontrar el recorrido ms corto se centra en
utilizar grafos, en los cuales tenemos vrtices que siguen una secuencia lgica para la entrega a
cada cliente, estos vrtices se visitan solo una vez, terminado en el vrtice final en este caso la
fbrica esto se conoce como ciclo Hamiltoniano(Ramos, 2010).

En nuestro caso cada nodo es un cliente de Ta mima y loa arcos que se crean entre estos nodos
es la distancia que gracias al mtodo de grafos se encontr ms corta.

Para el ruteo de vehculos tenemos dos opciones segn los requisitos del cliente, el cual se adapte
ms a lo que se necesita:

Una de las opciones las conocemos como Problema de Trasporte con Ventajas de Tiempo la
utilizamos cuando incluimos rangos de tiempo para entregar los pedidos, en esta opcin se
pueden dar dos tipos de situaciones, una donde el rango de tiempo es esttica y la otra cuando
 17

este rango de tiempo es ms adaptable, pero la entrega que no se realice dentro del rango de
tiempo sin importar que opcin sea obtiene una sancin inmediata. (Travel Salesman Problem).

Otra de las opciones la conocemos como Problema de trasporte con recoleccin y entrega en
esta opcin el cliente puede devolver algunos productos del pedido realizado, esto hace que se
encuentren brechas en cuanto a las cantidades que puede almacenar un vehculo, esta brecha hace
que el ruteo se haga ms extenso y complicado y si se programa un mal ruteo puede generar
inconvenientes y sobrecostos de utilizacin en vehculos, ya que se requiere mayor cantidad de
vehculos y mayor distancias a recorrer.

Los mtodos que se pueden aplicar en el problema de ruteo de vehculos podemos encontrar:

Los algoritmos de colonia de hormiga: este algoritmo se basa en la forma natural segn los
estudios, en una colonia de hormigas se busca la optimizacin de los recorridos o buscar la mejor
alternativa que hay de un punto a otro, esto lo logran a travs de las feromonas que van
estableciendo el recorrido. (Travel Salesman Problem).

Los principales componentes de este algoritmo son:

Las hormigas: son los recorridos que se realizan dentro de una situacin en particular.

Las feromonas: es los histricos de las rutas que se han utilizado a lo largo del tiempo.

La probabilidad: es escoger o tomar la decisin de tomar el mejor camino entre dos puntos
especficos, y obtener la posibilidad de tener una regla para cada camino posible.

Recocido simulado: es el cambio de estado de un material en una forma mata heurstica

utilizando la mnima cantidad de energa, buscando la solucin ptima.

El mtodo meta heurstico y heurstico son de alta confianza para alcanzar ptimos resultados
garantizando la mejor solucin, los algoritmos ms conocidos para el ruteo de los vehculos estn
Cruces, Seleccin, Mutacin.

Los cruces son basados en la mescla de informacin de datos seleccionados histricamente para
obtener los mejores resultados aptos para resolver el problema.

Los de seleccin son los datos mejores y aptos para resolver el problema propuesto.

Los de mutacin: de forma aleatoria su busca informacin para que se trate de resolver de la
forma ms apta el problema. (Viega Losada, 2013)
 18

Tabla 2. Cronograma de actividades.

6. Planteamiento y Limitaciones

6.1. Espe
cificaci
n del
problem
a

A continuacin, se describen los requerimientos impuestos por la compaa Ta Mima.

El vehculo destinado para realizar las entregas debe partir de las instalaciones de la empresa,
visitar a N clientes y regresar una vez finalizado su recorrido.

El vehculo cuenta con capacidad suficiente de carga para realizar la totalidad de las entregas.

Cada cliente debe ser visitado una sola vez.

El costo asociado de ir a un punto de entrega a otro es conocido (en nuestro caso el costo
asociado est relacionado con la distancia total del recorrido).
 19

El caso consiste en encontrar el orden en el cual deben ser visitados los clientes para minimizar la
distancia recorrida (generalmente, esta distancia est asociada a un costo de transporte). Para
conocer las distancias entre el punto de origen y cada lugar de destino, se utiliz la herramienta
de ubicacin satelital Google Maps, con la cual podemos establecer las distancias entre cada
lugar.

Tabla 3. Ruta de entrada inicial

La grafica de la tabla 3. Representada en Excel son los punto de coordenadas en la rutas

estandarizadas que utiliza la empresa Ta mima en la actualidad, donde se evidencia el gran
nmero de rutas entre cruzadas.

7. Modelo matemtico

En el planteamiento matemtico del problema se emple el modelo bsico del TSP.

A cada solucin del problema se le llama tour (sea solucin ptima o no).

Supongamos que los clientes a ser visitados estn enumerados 1, 2, 3,n. utilizaremos las
variables Yij con el siguiente significado:

Yij = 1 directamente del punto i al j

Yij = 0 en otro caso

 20

El concepto directamente es muy importante por qu quiere decir que Yij slo tomar valor si
el vehculo va desde el punto i al punto j sin pasar por ningn otro punto intermedio. (Garca,
2012)

El objetivo ser minimizar:

n n

C ij Y ij
i=0 j=0

Cij es la distancia entre los puntos i y j.

Dado el planteamiento del problema hay dos condiciones obvias que deben cumplirse:

Exactamente un punto debe ser visitado inmediatamente despus del punto i.

Exactamente un punto debe ser visitado inmediatamente antes del punto j.

Estas condiciones se expresan como:

n

Y ij =1 i=0,1,2, n j i
j=0

Y ij=1 j=0,1,2, n i j
i=0

Sin embargo, estas restricciones no bastan para plantear el modelo, debido a que se pueden
generar subtour, los cuales son aquellos tours que no incluyen el punto 0, o que no incluyen
todos los puntos, aunque inicien y terminen en 0.

Por ejemplo, si tuvieras que recorrer 7 ciudades podramos obtener las siguientes soluciones.
(Garca, 2012)

Es simple verificar que esta solucione cumple con las restricciones del modelo.

En la dcada de los 60, Miller y Tucker desarrollaron una frmula que plantea ecuaciones
relacionando todas las ciudades de a pares (salvo la cero) y que evita subtour. Para plantearlas
 21

hay que agregar una variable Ui por cada cuidad distinta de la cero. Esa variable indica el orden
en que la ciudad es visitada. (Garca, 2012)

Las restricciones a agregar son de la forma:

Ui Uj + nYij n-1 i, j = 1, n i j

Secuencias: el conjunto de variables Ui definen una secuencia de visitas a las ciudades del
problema. Por secuencia entenderemos que el valor de la variable asociado a la ciudad de partida
de un tramo es menor que la variable asociada a la ciudad de llegada del mismo tramo.

Con esto queda asegurado en los vnculos que los Yij = 1. Si Yij = 1 significa que la ciudad i
precede inmediatamente a la ciudad j. lo podemos demostrar con la relacin:

Ui Uj + nYij n-1

Cuando los Yij son iguales a 1, se tiene:

Ui Uj + n n-1

Ui Uj n-1-n

Ui Uj -1

Uj Ui +1

Es decir, el valor de la variable de llegada deber ser mayor que la variable partida en por lo
menos una unidad.

Para terminar el planteamiento debemos recordar que no hemos involucrado la ciudad cero, y
desde la ltima ciudad solo se puede llegar a la ciudad 0 (la ltima ciudad y la primera despus de
la cero no se relacionan).

Es as como para el problema del viajante resulta poco probable encontrar un algoritmo eficiente
que garantice hallar el tour ptimo cuando el nmero de ciudades es grande.

Nuestra solucin de basa en el algoritmo de bsqueda conocido como mejor primero (mtodo el
camino ms corto), el consiste en que, partiendo de un punto (origen), se hace la evolucin de
cada una de las opciones disponibles eligiendo aquella que tenga en menor costo asociado
(distancia en nuestro caso). (Garca, 2012)
 22

8. Metodologa de Solucin: Algoritmos Genticos

Los Algoritmos Genticos (AGs) son mtodos adaptativos que pueden usarse para resolver
problemas de bsqueda y optimizacin. Estn basados en el proceso gentico de los organismos
vivos(Garca, 2012). Los Algoritmos Genticos usan una analoga directa con el comportamiento
natural. Trabajan con una poblacin de individuos, cada uno de los cuales representa una solucin
factible a un problema dado. A cada individuo se le asigna un valor o puntuacin, relacionado con
la bondad de dicha solucin. En la naturaleza esto equivaldra al grado de efectividad de un
organismo para competir por unos determinados recursos. Cuanto mayor sea la adaptacin de un
individuo al problema, mayor ser la probabilidad de que el mismo sea seleccionado para
reproducirse, cruzando su material gentico con otro individuo seleccionado de igual forma. Este
cruce producir nuevos individuos descendientes de los anteriores los cuales comparten
algunas de las caractersticas de sus padres. Cuanto menor sea la adaptacin de un individuo,
menor ser la probabilidad de que dicho individuo sea seleccionado para la reproduccin, y por
tanto de que su material gentico se propague en sucesivas generaciones. (Garca, 2012)

Codificacin

Se supone que los individuos (posibles soluciones del problema), pueden representarse como un
conjunto de parmetros (que denominaremos genes), los cuales agrupados forman una ristra de
valores (a menudo referida como cromosoma). Para resolver el problema de TSP podemos
codificar el cromosoma de la siguiente manera:

Ciud Ciud Ciud Ciud

...
ad1 ad2 ad3 adn

Representa el orden de las ciudades que debe seguir el agente para su recorrido. El tamao de
este arreglo es el nmero de ciudades del problema. No puede existir una ciudad que se repita en
el recorrido. La funcin de evaluacin de cada cromosoma est dada por la longitud del recorrido
 23

del mismo, es decir que longitud recorre el agente si sigue el orden de las ciudades que estn en
el cromosoma(Moujahid & Inza, 2008). El recorrido completo es de ir de la primera hasta la n-
sima ciudad y regresar a la ciudad deSeleccionar
partida. Un yprimer
reproducir dos de un algoritmo gentico.
esquema
cromosomas (Padres)
Ilustracin 3. Esquema Algoritmo Genetico

Crear y evaluar la poblacin

inicial de cromosomas

Evaluar la adaptacin del

cromosoma descendiente

Sustituir cromosomas de la
poblacin por el hijo

Los algoritmos genticos operan simultneamente varias soluciones, por lo cual el tiempo
empleado en encontrar la solucin ptima puede llegar a ser elevado, esto depende de cierto
modo de los parmetros que se estn empleando, como por ejemplo el tamao de poblacin o el
nmero de generaciones establecido. (Moujahid & Inza, 2008)

En nuestro caso contamos con un tamao de poblacin de relativamente corto (16 puntos de
entrega), conocemos la funcin de amplitud que nos permite determinar qu tan buena o que tan
mala es cierta respuesta (distancia total recorrida), lo cual hace que el algoritmo sea aplicable en
la solucin de un problema clsico de ruteo.
 24

Tabla 4. Matriz de solucion de algoritmo genetico

La tabla 4. Representa la matriz del algoritmo gentico de la bsqueda de todas las coordenadas,
posibles rutas que puede tomar el transportador que son para un total de 256 rutas disponibles en
esta matriz.

Tabla 5. Ruta optima

Tabla 5. Ilustra la ruta ptima para la zona del poblado encontrada por medio del programa
solver, el cual se basa en un algoritmo gentico logrando as recudir las distancias, dando a
conocer el proceso de la ruta a seguir.
 25

Ta
bla 6. Comparativo de las rutas

Tabla 6. Da a concluir la distancia y el tiempo recorrido de la ruta actual y la ruta propuesta.

Donde podemos observar que el tiempo en horas, minutos y los kilmetros recorridos disminuyo
significativamente.

9. Conclusiones

Se realiz un modelo de ruteo de transporte evaluando el mejor mtodo para este caso se aplic el
modelo (TSP) Problema de agente viajero ya que este sistema de modelo nos permite
desarrollas y ejecutar la logstica de transporte de las empresa, teniendo una disminucin en los
costos directamente proporcionales a la distancia recorrida.

Logramos la formulacin del modelo de ruteo de transporte en un proceso de la distribucin de

los productos, minimizando los costos del recorrido de la ruta del Poblado y maximizando los
niveles de satisfaccin de los clientes.
 26

10. Agradecimientos

En especialmente a los profesores del diplomado en logstica integral de la

institucin universitaria Politcnico Gran Colombiano - sede Medelln por su
tiempo y dedicacin.
Tambin a nuestras familias por su comprensin y aliento.
Los autores agradecen a la empresa Ta Mima S.A. y a los funcionarios que
colaboraron en el desarrollo de este proyecto ya que fueron parte
fundamental para el xito de este proyecto de investigacin.
 27

11. Referencias

Correa, A. F., Gmez, H. M., Loaiza, J. F., Lopera, D. C., & Villegas, J. G. (2008). Caractersticas
del diseo de rutas de distribucin de alimentos en el Valle de Aburr. Revista Facultad de
Ingenieria, (45), 172180.

Garca, A. V. (2012). Algoritmo gentico para el problema aprovechando las capacidades de

GEOQ del agente viajero Genetic algorithm for the traveling salesman problem using the
capabilities of GEOQ, 5(8).

Gutirrez, V., Palacio, J. D., & Villegas, J. G. (2007). Resea del software disponible en
Colombia para el diseo de rutas de distribucin y servicio. Revista Universidad EAFIT,
43(145), 6080. Retrieved from http://publicaciones.eafit.edu.co/index.php/revista-
universidad-eafit/article/view/781/688

Moujahid, A., & Inza, I. (2008). Algoritmos genticos. Metodos Matematicos En Ciencias de La
Computacion, 134. Retrieved from
http://www.sc.ehu.es/ccwbayes/docencia/mmcc/docs/temageneticos.pdf\nhttp://www.sc.ehu.
es/ccwbayes/docencia/mmcc/docs/Presentacion2007-2008.pdf

Ramos, S. A. (2010). El Problema del Viajante conceptos, variaciones y soluciones alternativas,

1(Agosto), 17.

Viega Losada, F. J. (2013). El problema del viajante. Universidad Santiago de Compostela.

ASME. (1974). StandardOperation and Flow Process Charts.

Ta Mima. (s.f.). Proceso de produccin. Medelln, Antioquia, Colombia.

Ta Mima. (s.f.). Resea. Medelln, Antioquia, Colombia.