APLICACIN DE TSP EN LA DISTRIBUCIN DE PRODUCTOS EN LA

EMPRESA PRAMONE

Yuly Paola Restrepo Escobar

Carla Llicela Bustamante Orozco

Alexander Bustamante Duque

Franklin Moreno

Mary Alexandra Aldana Ortiz

p.a.o.l.a88@hotmail.com

maldana02@gmail.com

llislik_87@hotmail.com

axel-1505@hotmail.com

djfranda@outlook.es
 APLICACIN DE TSP EN LA DISTRIBUCIN DE PRODUCTOS EN LA
EMPRESA PRAMONE

APPLICATION OF TSP DISTRIBUTION PRODUCT IS IN THE COMPANY

PRAMONE

Resumen:

Este anlisis fue realizado para la optimizacin de la ruta de entrega de pedidos, de la

empresa PRAMONE, la cual se dedica a la comercializacin y venta por catlogo de
artculos y de prendas de vestir. La empresa se encuentra ubicada en el municipio de
bello Antioquia, sector en el cual opera y desarrolla la logstica de su ruta de entrega
por pedido a vendedores y clientes, los cuales se encuentran repartidos en toda el rea
del municipio. La ruta actual tiene su origen en las instalaciones de la empresa, donde
se debe visitar a los vendedores para realizar la entrega del pedido, el trabajo fue
basado para encontrar una ruta optima bajo el mtodo TSP, se tomaron en cuenta
factores tales como: sentido y estado de las vas, restricciones y normatividad de
trnsito, geografa y ubicacin de los puntos de entrega. Para minimizar los tiempos de
entrega, distancias recorridas entre un punto a otro y los costos de transporte.
Arrojando como resultado la obtencin de un ptimo recorrido que minimiza y cumple
con todos los factores y especificaciones dadas.

Abstract:

This analysis was performed to optimize the delivery route order, PRAMONE company,
which is dedicated to marketing and catalog sales of goods and clothing. The company
is located in the municipality of Bello - Antioquia, sector in which it operates and
develops the logistics of its delivery route by request to vendors and customers, which
are spread over the entire area of the municipality. The current route has its origin in the
premises of the company, where you should visit the vendors for delivery of the order,
the work was based to find an optimal route under the TSP method, taking into account
factors such as: sense and road conditions, traffic restrictions and regulations,
geography and location of delivery points. To minimize delivery times, distances traveled
from one point to another and transportation costs. Shedding results in obtaining a route
that minimizes optimum and meets all the factors and given specifications.

Palabras claves:

Punto ptimo, optimizacin, ruta, minimizar.

Key words:

Optimum point, optimization, Route. Minimize.

1. INTRODUCCIN

El mtodo TSP (Travelling Salesman Problem), es un modelo cuantitativo de la

Logstica de Distribucin e Investigacin de Operaciones, que tiene mucha utilidad
para la organizacin de rutas que requieran muchos o variados desplazamientos sea
entre una misma periferia o trayectos largos, permitiendo optimizar los recorridos, no
pasar por los nodos o puntos objetivos repetidamente para llegar a otro diferente, es
decir que no hallan lneas o rutas entrecruzadas.

Al utilizar este modelo se permite visualizar disminucin en tiempos de recorrido,

desplazamientos ms cortos y por ende horro de dinero.

Para calcular la ruta ms corta llevan por s mismos, con precisin a una solucin
computarizada en este caso se utiliz el Excel, en donde las redes de nodos pueden
mantenerse en una base de datos para posteriores modificaciones. Seleccionando
unos pares de origen y destino concretos se desarroll la ruta ms corta de entrega
para la empresa Pramone.

2. MARCO TERICO

El emprendedurismo es la capacidad de las personas para crear nuevas empresas.

La base de la economa social y de las empresas de participacin se nutre de
emprendedores. Ante la actual situacin de recesin y crisis financiera se ha
demostrado ser una opcin estratgica de desarrollo local y nacional para la
insercin socio laboral y reactivacin de la economa (Melin Navarro, A., & Campos
Climent, V. (2010)).

Bajo este proceso del emprendedurismo, naci la microempresa PRAMONE, ideada

por un grupo de socios que decidieron materializarla y el da 19 de septiembre de
2016 entra en operacin, ubicada en el Municipio de Bello Antioqua.

Pramone, es una empresa dedicada a la fabricacin, venta y comercializacin de

ropa y accesorios para hombres y mujeres.

Para la puesta en marcha de este proyecto se ha aplicado diversas ciencias y

disciplinas en administracin, entre ellas la ingeniera de Produccin en donde se
aprovecha ese conjunto de conocimientos y teoras como lo son la investigacin de
operaciones que es la aplicacin del mtodo cientfico a problemas reales, mtodos
analticos que se utilizan para apoyar la administracin de la produccin y las
operaciones, es decir, el proceso de dirigir personas, procesos y recursos (Nahmias,
S., Castellanos, A. T.(1999).

A finales de 1939 en Inglaterra, inicia formalmente la Investigacin Operativa con el

fin de crear estrategias de tipo militar dando gran xito (Thierauf, R. J. (1981)).

Gracias a esas investigaciones surge el mtodo cuantitativo de la ruta ms corta que

hace parte de la logstica de distribucin y de toda la cadena de abastecimiento,
proporcionando soluciones para minimizar distancias, tiempos, costos ya que la
transportacin absorbe, en promedio un porcentaje ms alto de los costos de
logstica que cualquier otra actividad logstica. Aunque las decisiones sobre el
transporte se expresan sobre una variedad de formas, las principales son la
seleccin del modo, el diseo de la ruta, la programacin de los vehculos y la
consolidacin del envo (Ballou, R. H. (2007).

Debido a lo anterior la empresa Pramone, tom la decisin de implementar el mtodo

para disear la ruta de entrega de su mercanca a sus clientes, la gran mayora
ubicados en el municipio de Bello. Como es una empresa tan joven estaban
preocupados por la forma ms ptima de entrega ya que se trataba de la primera
entrega y deban prestan un buen servicio, entregando oportunamente y a un costo
razonable.

En conclusin, el mtodo aplicado para este caso fue con el fin de llevarlo a la
prctica y experimentar el resultado obtenido de la herramienta solver.

3. METODOLOGA

El siguiente es el procedimiento que se utiliz para analizar la ruta ms adecuada por

el mtodo TSP (Travelling Salesman Problem) en la empresa Pramone para la
distribucin de sus productos.

El equipo de trabajo eligi la empresa en la cual se desarrollara el trabajo.

Analizamos una de las principales necesidades de la empresa para buscar
una posible solucin implementando las herramientas aprendidas en clase.
Elegimos el tema ms adecuado para intervenir la problemtica de la
empresa.

4. RESULTADOS Y DISCUSIN

Inicialmente se hallaron todos los nodos en el mapa, se ubicaron las coordenadas y

se busc utilizar el modelo TSP en Excel.

Antes de aplicar la ecuacin de la distancia encontramos que una cuadra media

aproximadamente 100 metros por lo cual tomamos esa medida como la constante
para obtener los resultados en metros.

Luego se aplic la ecuacin (I) de la distancia entre 2 puntos:

= ( )2 + ( )2
Ecuacin (I)

FO: 24
=0
Restricciones s.a:

X1: X24<=24

X1: X24= Todos diferentes

X1X24= Entero

X1: X24>=1

Se plantea la funcin objetivo y las restricciones, se aplica Solver y este nos indica la
ruta ms adecuada, teniendo en cuenta minimizar nuestra funcin objetivo que es la
sumatoria de las distancias de la ruta, inicialmente fue 24011 mts y pas a 10910 mts
reducindose el recorrido en un 45%.

La ruta inicial encontrada pasaba por todos los nodos y presentaba muchos cruces
entre ellos, lo cual era poco eficiente ya que se deban realizar varios viajes y poco
rentable para la empresa al implicar ms costos, tal y como se muestra en la figura I.
Para mirar la aplicacin de las formulas (ver anexo de Excel hoja 1).

Figura. I. Ruta inicial entrega de pedidos Pramone

Figure. I. Initial route of order delivery Pramone

Fuente: los autores

Por medio de la solucin planteada a travs de solver se encontr una ruta optima,
que cumpla con las condiciones requeridas por la empresa, se evalu la capacidad
de entrega y la optimizacin de los costos en la distribucin de las rutas con el fin de
obtener un resultado satisfactorio, tal y como se muestra en la Figura. II, lo que
ayudo a reducir los transportes, el tiempo y los costos. (Ver solucin de solver hoja 3
del Excel).

Figura. II. Ruta optima entrega de pedidos Pramone

Figure. II. Path optimal order delivery Pramone

Fuente: los autores

Costo beneficio

Alistamiento

Pudimos ahorrar en un 30% los costos logsticos ya que solo se realiz un despacho
y no 3 como se tena presupuestados, adems se puedo emplear la mano de obra
del alistamiento en otras actividades que agregan valor al proceso de produccin.

Satisfaccin cliente

Se tena pronosticado que entre 1 y 3 das como mximo entregaramos los pedidos
a las asesoras de ventas, debido a que se deban realizar muchos recorridos y no
contbamos con el tiempo, pero con la implementacin del mtodo TSP, el cual nos
ayud a encontrar la ruta optima, en un solo da se entregaron todos los pedidos ya
que se hizo un solo recorrido, teniendo en cuenta que no solo se entregaron los
pedidos, tambin se entreg papelera y los nuevos catlogos.

Costos

Estbamos seguros que al recorrer tantos tramos los costos seran ms altos pero
despus de correr el modelo nos dimos cuenta que se podra tener un ahorro, tal y
como se muestra en la tabla I.

Tabla I: Beneficio en costo de transporte

Table I: Benefit in cost of transportation

Calculo de ahorro combustible

precio 1 galn $ 7.887,00 pesos
1 kilometro 1000 metros
1 galn 3,78541 litros
8 kilometro 1 litros

distancia distancia en
metros kilmetros consumo de gasolina costo gasolina
Ruta inicial 24011 24,01 3,00 $ 6.253,42
Ruta Optima 10910 10,91 1,36 $ 2.841,29
Total ahorro $ 3.412,13

Fuente: los autores

5. CONCLUSIN

Con la implementacin del mtodo TSP (Travelling Salesman Problem), en la

empresa Pramone se logr cumplir con el objetivo inicial del trabajo el cual consista
en encontrar una ruta optima que lograra conectar todos los nodos (Vendedoras),
visitndolas solo una vez para cumplir con la distribucin de los pedidos,
minimizando la distancia y teniendo como punto de partida y llegada las instalaciones
de la empresa ubicada en el barrio Prado en Bello.

Para concluir cabe resaltar que esta ruta ser de gran beneficio para la empresa ya
que contribuye a minimizar costos, por medio de la reduccin de las distancias y
tiempos de desplazamientos.

REFERENCIAS

Ballou, R. (2004). Logstica administracin de la cadena de suministro.

Mxico: Pearson Educacin.
Informacin suministrada por la empresa Pramone relacionada con ubicacin
de cada vendedor.
Melin Navarro, A., & Campos Climent, V. (2010). Emprendedurismo y
economa social como mecanismos de insercin socio laboral en tiempos de
crisis. REVESCO. Revista de estudios cooperativos, (100), 43-67.
Nahmias, S., Castellanos, A. T., Murrieta, J. E. M., Hernndez, F. G., Nudiug,
B., Jurez, R. A., & Milans, J. Y. (1999). Anlisis de la produccin y las
operaciones. Compaa Editorial Continental, SA.
Thierauf, R. J. (1981). Toma de decisiones por medio de investigacin de
operaciones. Limusa.