Professional Documents
Culture Documents
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
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:
algoritmo semntico.
Vecino ms cercano: Consiste en evaluar y seleccionar el punto ms
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,
Sistema moderno de
manufacturas
Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6
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.
Sistema moderno de
manufacturas
Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6
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
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:
Sistema moderno de
manufacturas
Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6
Sistema moderno de
manufacturas
Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6
a)
b)
c)
10
Sistema moderno de
manufacturas
Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6
d)
11
Sistema moderno de
manufacturas
Trabajo: Optimap
Centro de distribucin
mediante algoritmo TSP
a Puente Alto Grupo 6
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
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
14