Opti Map

8/17/2019 Opti Map

1/14

TRABAJO OPTIMAP

Uso de algoritmo TSP para el centro de

distribución Rotter y Krauss a Puente Alto

Integrantes

Ale!andro "oyola

Sebasti#n $asabonne

Marcelo "atapia

Ramo:

Sistema moderno de manu%acturas

Profesor

&'ctor Oli(ares

Santiago )$*ile

+,-.

8/17/2019 Opti Map

2/14

Sistema moderno demanufacturas

Trabajo: Optimap –Centro de distribución

mediante algoritmo TSPa Puente Alto – Grupo 6

Tabla de contenidoINDICE DE ILUSTRACIONES.......................................................3INTRODUCCIÓN.......................................................................4CONTEXTO DE LA EMPRESA.....................................................5ANTECEDENTES DE LA EMPRESA..............................................PRO!LEM"TICA.......................................................................#DESARROLLO..........................................................................#

CONCULUSIÓN.......................................................................$4!I!LIO%RA&IA.......................................................................$5

2

8/17/2019 Opti Map

3/14




INDICE DE ILUSTRACIONESmagen ! " Centro de distribución#############################################################

magen 2 " Centro de distribución############################################################

magen & " Centro de distribución############################################################

magen ( " Centro de distribución#############################################################

magen $ " Centro de distribución############################################################

magen 6 " Centro de distribución############################################################

magen * " Centro de distribución############################################################

+uente ! " ,otter - .rauss######################################################################

+uente 2 – Optimap – /laboración propia########################################################

+uente & – Optimap – /laboración propia########################################################

+uente ( – Optimap – /laboración propia#########################################################

+uente $ – Optimap – /laboración propia########################################################

+uente 6 – Optimap – /laboración propia########################################################

+uente * – Optimap – /laboración propia########################################################

&

8/17/2019 Opti Map

4/14




INTRODUCCIÓN"a comple!idad real de las empresas para la distribución de los procesos de

transporte/ log'stica/ se *a buscado el me!or uso de la distribución de los recursos

para optimar y me!orar el proceso de traslado de los productos a cada uno de los

puntos 0ue lo re0uieren1

Para este caso se usa el so%t2are Optimar con su algoritmo TSP 0ue en su

de%inición dice el objetivo es encontrar un recorrido completo que conecte todos

los nodos de una red, visitándolos tan solo una vez y volviendo al punto de

partida, y que además minimice la distancia total de la ruta 11 A pesar de 0ue *ay

(arias iniciati(as de me!oras y e%icientes de este m3todo como por e!emplo

• 4uer5a Bruta 67plora todas los recorrido posibles no aplicando ning8n

algoritmo sem#ntico1• &ecino m#s cercano $onsiste en e(aluar y seleccionar el punto m#s

cercano en todas las iteraciones1• Branc* and bound Se calcula mediante simple7 y se usa para redes de

tama9o medio ya 0ue para grandes redes se puede tornar poco e%iciente ylento1

Optimap usa este m3todo de acuerdo a la petición reali5ada para as' dar una

respuesta lo m#s óptima posible en%ocada en la e(aluación de cada ida y (uelta

con %uer5a bruta1

:e acuerdo a estos antecedentes la empresa Rotter y Krauss reali5a las

simulaciones correspondientes para (er el camino m#s óptimo de los transportes

de sus productos desde su centro de distribución a todas sus cadenas/

! +uente: TSP – ng# ndustrial:0ttp:11 #ingenieriaindustrialonline#com10erramientas"para"el"ingeniero"industrial1in3estigaci4C&45&n"de"operaciones1problema"del"agente"3iajero"tsp1

(

8/17/2019 Opti Map

5/14




pri(ilegiando el tiempo de llegada como tambi3n el paso de una sola (e5 el

transporte a esos puntos1

CONTEXTO DE LA EMPRESA6l centro de distribución de productos o%talmológicos pertenece a una de las

ópticas m#s grandes del pa's/ Rotter y Krauss1 6ste centro de distribución

abastece a m#s de -,, locales a lo largo del pa's y a su laboratorio de producción1

Imagen 1 - Centro de distribución

Fuente 1 - Rotter y Krauss

$

8/17/2019 Opti Map

6/14




/l laboratorio dispone de la m s a3an7ada tecnolog8a para procesar los

lentes oftalmológicos disponibles 0o- en el mercado tales como org nico -policarbonato# /n este lugar se tallan bloc9s mono focales bifocales -

multifocales#

;os art8culos a ni3el macro jo de art8culos de lentes desol lentes de contacto - arma7ones# ;os cuales cuando se agotan se

ordenan al centro de distribución las cantidades faltantes estas salen como

nota de pedido al d8a siguiente para ser despac0adas#

ANTECEDENTES DE LA EMPRESA/l centro de distribución de esta empresa se encuentra ubicada en A3enida

?el Par

8/17/2019 Opti Map

7/14




$# Mall Pla-a I ,i ,e

A3# @=roes de la concepción 2$$$ Santiago# ;ocal !%)1!%26# SAL/ADOR

A3enida Sal3ador !)$ santiago

*# R01 ESPACIO MCompa 8a !2!( Santiago# ;ocal !!(

%# R01 MALL PASEO *UIL2NBar Tirreno &&(' Santiago# ;ocal 2)($

'# %RAN A/ENIDAGran A3enida Dos= Biguel Carrera 6!$) Santiago# ;ocal !)*2

!)# MALL &LORIDA CENTERicu a Bac9enna 6!)) Santiago#;ocal!)$%

!!# &ALA!ELLA MALL TO!ALA!AA3enida Camilo @enr8

8/17/2019 Opti Map

8/14




PRO!LEM"TICA $on Optimap se buscar# la solución m#s óptima de acuerdo a los antecedentes

generados/ para poder dar una solución lo m#s real en el proceso de transporte1

DESARROLLO Al ingresar estas direcciones al mapcity complemento de Optimap podemos (er la

distribución de los puntos a anali5ar


Fuente 2 – Optimap – Elaboración propia

%

8/17/2019 Opti Map

9/14




6l programa nos permite reali5ar dos an#lisis

-1 Anali5ar el (ia!e de A;< Al traba!ar con optimap y colocar el (ia!e m#s

r#pido de un punto a otro/ el programa nos entrega la siguiente in%ormación/

el cual nos da una idea de cu#nto nos demoramos en llegar del punto de

origen al punto m#s le!ano pasando por todos los locales considerados1


Fuente 3 – Optimap – Elaboración propia

+1 Anali5ar el (ia!e de ida y (uelta "as siguientes im#genes nos muestran

iteraciones para (er cu#l es el camino m#s corto de ida y de (uelta

'

8/17/2019 Opti Map

10/14




a=

Imagen - Centro de distribución

Fuente – Optimap – Elaboración propia

b=

Imagen ! - Centro de distribución

Fuente ! – Optimap – Elaboración propia

c=

!)

8/17/2019 Opti Map

11/14




Imagen " - Centro de distribución

Fuente " – Optimap – Elaboración propia

d=

Imagen # - Centro de distribución

Fuente # – Optimap – Elaboración propia

!!

8/17/2019 Opti Map

12/14




Imagen $ - Cuadro resumen distancias

Fuente $ – E%cel – Elaboración propia

CONCLUSIÓN!# Al trabajar con este tipo de algoritmos mejora la calidad del proceso -

reduce los costos gracias a

8/17/2019 Opti Map

13/14




2# Al comparar los 3iajes de ida - de 3uelta podemos 3er co nosentrega el tiempo empleado en el 3iaje - la distancia recorrida en9ilómetros con esto podemos sacar como conclusión blogpost>+,-+>,->+?>optimap;(ersion;@;is;*ere>• TSP/ problema del m3todo del agente (ia!ero / / +,- ;

*ttp >>2221ingenieriaindustrialonline1com>*erramientas;para;el;ingeniero;

industrial>in(estigaci $ B n;de;operaciones>problema;del;agente;

(ia!ero;tsp>

!&

8/17/2019 Opti Map

14/14




• RyK/ canales de distribución / +,-? ; *ttp >>2221ryC1cl>tiendas• Problema del agente (ia!ero/ 6spino5a :aniel / +,-- ) TSP and IP• B1 Robinson/ DOn t*e Eamiltonian game Ftra(eling;salesman problem=G/

-H@H

!(

Opti Map

Documents

Transcript of Opti Map