TRABAJO OPTIMAP

Uso de algoritmo TSP para el centro de

distribucin Rotter y Krauss a Puente Alto
Integrantes:
Alejandro Loyola
Sebastin Casabonne
Marcelo Latapia

Ramo:
Sistema moderno de manufacturas

Profesor:
Vctor Olivares

Santiago Chile
2016

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

Tabla de contenido
INDICE DE ILUSTRACIONES.......................................................3
INTRODUCCIN.......................................................................4
CONTEXTO DE LA EMPRESA.....................................................5
ANTECEDENTES DE LA EMPRESA..............................................6
PROBLEMTICA.......................................................................8
DESARROLLO..........................................................................8
CONCULUSIN....................................................................... 14
BIBLIOGRAFIA.......................................................................15

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

INDICE DE ILUSTRACIONES
Imagen 1 - Centro de distribucin......................................................................5
Imagen 2 - Centro de distribucin......................................................................8
Imagen 3 - Centro de distribucin......................................................................9
Imagen 4 - Centro de distribucin....................................................................10
Imagen 5 - Centro de distribucin....................................................................11
Imagen 6 - Centro de distribucin....................................................................12
Imagen 7 - Centro de distribucin....................................................................13

Fuente 1 - Rotter y Krauss................................................................................... 5

Fuente 2 Optimap Elaboracin propia............................................................8
Fuente 3 Optimap Elaboracin propia............................................................9
Fuente 4 Optimap Elaboracin propia..........................................................10
Fuente 5 Optimap Elaboracin propia..........................................................11
Fuente 6 Optimap Elaboracin propia..........................................................12
Fuente 7 Optimap Elaboracin propia..........................................................13

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

INTRODUCCIN
La complejidad real de las empresas para la distribucin de los procesos de
transporte, logstica, se ha buscado el mejor uso de la distribucin de los recursos
para optimar y mejorar el proceso de traslado de los productos a cada uno de los
puntos que lo requieren.
Para este caso se usa el software Optimar con su algoritmo TSP que en su
definicin dice: el objetivo es encontrar un recorrido completo que conecte todos
los nodos de una red, visitndolos tan solo una vez y volviendo al punto de
partida, y que adems minimice la distancia total de la ruta 1. A pesar de que hay
varias iniciativas de mejoras y eficientes de este mtodo como por ejemplo:

Fuerza Bruta: Explora todas los recorrido posibles no aplicando ningn

algoritmo semntico.
Vecino ms cercano: Consiste en evaluar y seleccionar el punto ms

cercano en todas las iteraciones.

Branch and bound: Se calcula mediante simplex y se usa para redes de
tamao medio ya que para grandes redes se puede tornar poco eficiente y
lento.

Optimap usa este mtodo de acuerdo a la peticin realizada para as dar una
respuesta lo ms ptima posible enfocada en la evaluacin de cada ida y vuelta
con fuerza bruta.
De acuerdo a estos antecedentes la empresa Rotter y Krauss realiza las
simulaciones correspondientes para ver el camino ms ptimo de los transportes
de sus productos desde su centro de distribucin a todas sus cadenas,

1 Fuente: TSP Ing. Industrial:

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-agente-viajerotsp/

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

privilegiando el tiempo de llegada como tambin el paso de una sola vez el

transporte a esos puntos.

CONTEXTO DE LA EMPRESA
El centro de distribucin de productos oftalmolgicos pertenece a una de las
pticas ms grandes del pas, Rotter y Krauss. Este centro de distribucin
abastece a ms de 100 locales a lo largo del pas y a su laboratorio de produccin.

Imagen 1 - Centro de distribucin

Fuente 1 - Rotter y Krauss

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

El laboratorio dispone de la ms avanzada tecnologa para procesar los

lentes oftalmolgicos disponibles hoy en el mercado tales como orgnico y
policarbonato. En este lugar se tallan blocks mono focales, bifocales y
multifocales.
Los artculos a nivel macro que componen el inventario del centro de
distribucin son lentes terminados o stocks, block o material para tallado,
armazones, lentes de contacto y lentes de sol.
La venta de productos se realiza a travs de los puntos de venta a lo largo
del pas, los cuales poseen un stock propio y fijo de artculos de lentes de
sol, lentes de contacto y armazones. Los cuales cuando se agotan se
ordenan al centro de distribucin las cantidades faltantes, estas salen como
nota de pedido al da siguiente para ser despachadas.

ANTECEDENTES DE LA EMPRESA
El centro de distribucin de esta empresa se encuentra ubicada en Avenida
Del Parque 4160, Huechuraba Santiago, este ser nuestro punto de
referencia. Los 15 locales considerados para trabajar en el programa
Optimap son:
1. MALL PLAZA NORTE
Amrico Vespucio 1737, Conchal, Santiago.
2. LUIS PASTEUR, Santiago.
Luis Pasteur 5899,santiago
3. FALABELLA MANQUEHUE
Manquehue Sur 329,santiago
4. ORREGO Luco
Providencia 2056,santiago

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

5. Mall Plaza Iquique

Av. Hroes de la concepcin 2555, Santiago. Local 180/182
6. SALVADOR
Avenida Salvador 105,santiago
7. R&K ESPACIO M
Compaa 1214, Santiago. Local 114
8. R&K MALL PASEO QUILN
Mar Tirreno 3349, Santiago. Local 2045
9. GRAN AVENIDA
Gran Avenida Jos Miguel Carrera 6150, Santiago. Local 1072
10.

MALL FLORIDA CENTER

Vicua Mackenna 6100 ,Santiago.Local1058

11.

FALABELLA MALL TOBALABA

Avenida Camilo Henrquez 3296,santiago

12.

R&K Open Plaza El Bosque

Gran Avenida Jos Miguel Carrera 10375,santiago.Local 1195

13.

SOLARIS MALL PLAZA OESTE

Av. Amrico Vespucio 1501, Santiago. Local B-203

14.

MALL ARAUCO MAIPU

Avenida Amrico Vespucio 399, Santiago. Local 347

15.

R&K PUENTE ALTO

Avenida Concha y Toro 181, Santiago.2

2 Fuente: Rotter y Krauss http://www.ryk.cl/tiendas

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

PROBLEMTICA
Con Optimap se buscar la solucin ms ptima de acuerdo a los antecedentes
generados, para poder dar una solucin lo ms real en el proceso de transporte.

DESARROLLO
Al ingresar estas direcciones al mapcity complemento de Optimap podemos ver la
distribucin de los puntos a analizar:

Imagen 2 - Centro de distribucin

Fuente 2 Optimap Elaboracin propia

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

El programa nos permite realizar dos anlisis:

1. Analizar el viaje de A-Z: Al trabajar con optimap y colocar el viaje ms

rpido de un punto a otro, el programa nos entrega la siguiente informacin,
el cual nos da una idea de cunto nos demoramos en llegar del punto de
origen al punto ms lejano pasando por todos los locales considerados.

Imagen 3 - Centro de distribucin

Fuente 3 Optimap Elaboracin propia

2. Analizar el viaje de ida y vuelta: Las siguientes imgenes nos muestran

iteraciones para ver cul es el camino ms corto de ida y de vuelta:
9

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

a)

Imagen 4 - Centro de distribucin

Fuente 4 Optimap Elaboracin propia

b)

Imagen 5 - Centro de distribucin

Fuente 5 Optimap Elaboracin propia

c)

10

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

Imagen 6 - Centro de distribucin

Fuente 6 Optimap Elaboracin propia

d)

Imagen 7 - Centro de distribucin

Fuente 7 Optimap Elaboracin propia

11

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

Imagen 8 - Cuadro resumen distancias

Fuente 8 Excel Elaboracin propia

CONCLUSIN
1. Al trabajar con este tipo de algoritmos mejora la calidad del proceso y
reduce los costos , gracias a que se genera la mnima de errores y el
poco tiempo que estos procesan se realizan , el xito de estos resultados
no solo involucra la buena calidad que se genera sino la herramienta es
clave el optimap para operar con la visin clara de las rutas que se
generaron , lo cual nos permite actuar de una manera ms clara al
momento de tomar una decisin de la ruta a tomar , que podemos
concluir que los usuarios que ocupan el modelo TSP se entiende que se
busca llegar a un resultado de mejor solucin .

12

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

2. Al comparar los viajes de ida y de vuelta podemos ver que el grafico nos
entrega el tiempo empleado en el viaje y la distancia recorrida en
kilmetros, con esto podemos sacar como conclusin que el recorrido
ms ptimo no necesariamente es el que entrega el menor tiempo y la
menor distancia, el camino ms ptimo es que utiliza la autopista con
ms frecuencia porque garantiza menos trfico vehicular en la mayora
de los casos. Para este caso sera la alternativa a y c.

BIBLIOGRAFIA

Optimap, mejoras en la bsqueda de TSP, 2016 -

http://gebweb.net/blogpost/2012/01/25/optimap-version-4-is-here/
TSP, problema del mtodo del agente viajero , , 2013 http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-agenteviajero-tsp/

13

Sistema moderno de
manufacturas

Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6

RyK, canales de distribucin , 2015 - http://www.ryk.cl/tiendas

Problema del agente viajero, Espinoza Daniel , 2011 TSP and IP
B. Robinson, On the Hamiltonian game (traveling-salesman problem),
1949

14