Comercializadora licores

42 %
58 %
Information about Comercializadora licores
Engineering

Published on June 25, 2014

Author: jjsch01

Source: slideshare.net

Description

Gracias a lo aprendido en la asignatura de investigación de operaciones, y al buen manejo de solver que hemos obtenido, pretendemos diseñar un modelo en el que se aplique una correcta y mas ordenada distribución de rutas permitiendo que cada pedido sea entregado en cada barrio sin tener que pasar por este mas de una vez. Reduciendo costos como la gasolina y ahorrando tiempo.
El objetivo principal de este proyecto es elaborar mediante el modelo de cartero viajante la necesidad que tiene la “DISTRIBUIDORA J. D” de una nueva ruta para la distribución de su mercancía.
Objetivo Específico:
Distribuir los productos hacia los clientes de la manera eficaz y eficiente.
Minimizar costos en la distribución.
Establecer la ruta que pase por cada nodo (barrio) teniendo en cuenta el barrio origen.

PROBLEMA DE DISTRIBUCION DE RUTAS DE LA EMPRESA COMERCIALIZADORA DE LICORES J.D PROBLEMA AGENTE VIAJERO ALEJANDRA ARISTIZABAL PUCCINI ADRIANA VARGAS GUERRERO UNIVERSIDAD LIBRE SECCIONAL PEREIRA

INTRODUCCION: Gracias a lo aprendido en la asignatura de investigación de operaciones, y al buen manejo de solver que hemos obtenido, pretendemos diseñar un modelo en el que se aplique una correcta y mas ordenada distribución de rutas permitiendo que cada pedido sea entregado en cada barrio sin tener que pasar por este mas de una vez. Reduciendo costos como la gasolina y ahorrando tiempo.

OBJETIVO PRINCIPAL • El objetivo principal de este proyecto es elaborar mediante el modelo de cartero viajante la necesidad que tiene la “DISTRIBUIDORA J. D” de una nueva ruta para la distribución de su mercancía.

OBJETIVOS ESPECIFICOS • Distribuir los productos hacia los clientes de la manera eficaz y eficiente. • Minimizar costos en la distribución. • Establecer la ruta que pase por cada nodo (barrio) teniendo en cuenta el barrio origen.

PLANTEAMIENTO DEL PROBLEMA • La empresa DISTRIBUIDORA J.D desea minimizar el tiempo que demora la entrega de pedidos en los negocios del municipio Dosquebradas. Para esto debe distribuir correctamente las rutas y así minimizando la distancia que debe recorrer para entregar cada pedido. • Los barrios: Buenos aires, Los Naranjos, Acuarela, Los Reyes, Divino Niño, Campestre C, Campestre B, La Macarena, El Japón, Frailes, La Pradera, El Martillo.

FORMULACION DEL PROBLEMA • Como se puede minimizar el tiempo y los costos de la ruta? • Cuantos subtours se generaron y se requieren eliminar para encontrar la mejor ruta para la comercializadora de licores JD ? • Cual es la ruta en la que se recorren menos kilómetros? • Cuantos kilómetros se recorren en total en la ruta mas viable ?

JUSTIFICACION • Para la resolución del problema de planificación de rutas se ha desarrollado el método del cartero viajante, el cual aporta soluciones aproximadas con la ventaja de emplear un reducido tiempo de entrega.

ANTECEDENTES INVESTIGATIVOS • ANTECEDENTE LOCAL El desarrollo del comercio en Pereira : distribución y impacto que ha tenido la actividad comercial en Pereira. Mg. Jaime Montoya Ferrer.

ANTECEDENTES INVESTIGATIVOS • ANTECEDENTES NACIONALES. “El problema del cartero viajante (Traveling Salesman Problem – TSP) es un problema típico de optimización. La solución al problema consiste en encontrar la ruta óptima para recorrer n ciudades sin repetirlas finalizando en la ciudad de origen.” Ricardo Alberto Hincapié Isaza Ingeniero Electricista, técnicas heurísticas aplicadas al problema del cartero viajante, UTP.

ANTECEDENTES INVESTIGATIVOS • ANTECEDENTES INTERNACIONALES Métodos Exactos y Heurísticos para resolver el Problema del Agente Viajero (TSP) y el Problema de Ruteo de Vehículos (VRP) ” Fernando Sandoya Sánchez ESCUELA SUPERIOR POLITECNICA DEL LITORAL Guayaquil, Ecuador Octubre 2007

MARCO REFERENCIAL • MARCO HISTORICO • NOMBRE, RAZÓN SOCIAL: Distribuidora J.D • NIT:18.503.469-5 • REPRESENTANTE LEGAL: Juan Bautista Muñoz • DOMICILIO: calle 43 # 13-25 • PBX: 3224398

MARCO REFERENCIAL • MARCO LEGAL DECRETO 171 DE 2001 Artículo 3o. Actividad transportadora. De conformidad con el artículo 6o. de la Ley 336 de 1996, se entiende por actividad transportadora un conjunto organizado de operaciones tendientes a ejecutar el traslado de personas o cosas, separada o conjuntamente, de un lugar a otro, utilizando uno o varios Modos, de conformidad con las autorizaciones expedidas por las autoridades competentes, basadas en los reglamentos del Gobierno Nacional.

MARCO REFERENCIAL • MARCO TEORICO: El Problema del Agente Viajero es quizá el más estudiado de los problemas de optimización combinatoria (Applegate, Bixby, Chvatal, Cook, 1998; y Lawler, Lenstra, Rinnooy y Shmoys, 1985). Su popularidad se debe a que es fácil de plantear, pero difícil de resolver. Se puede describir de la siguiente forma: Dadas n ciudades y el costo Cij que se tiene al viajar de una ciudad a otra, se debe encontrar la ruta de costo mínimo para visitarlas todas pasando sólo una vez por cada una de ellas, y regresando a la de partida.

MARCO REFERENCIAL

Desarrollo del modelo • Las variables de decisión de este modelo son la distancia entre 12 nodos que correspondes a 12 barrios que hacen parte del municipio de Dosquebradas • El objetivo del problema consiste en encontrar un ruta optima de distribución minimizando costos.

El nodo BUENOS AIRES es el origen y punto de distribución, las distancias (Km) entre el origen y los demás municipios se presentan en la siguiente tabla: KMTS Buenos aires Los naranjos Acuarela Los reyes Divino niño Campestr e C Campestr e B La macaren a El japon Frailes La pradera El martillo Buenos aires 0 0,35 4,8 3,7 2,9 5,6 6,1 3,6 4,5 7,1 2,4 1,2 Los naranjos 0,6 0 4,2 3,1 2,3 5,2 5,8 3,9 4,9 7,4 2,7 0,65 Acuarela 3,7 3,4 0 3,6 3,5 5,8 6,3 6,5 7,7 10,3 5,6 3,4 Los reyes 5,2 5 4,9 0 5 2,6 3,1 3,2 4,6 7,2 2,7 5,5 Divino niño 3,9 3,7 2,8 3,5 0 5,8 6,1 6,5 7,9 10,5 5,8 3,5 Campestre C 7,2 7 7 2,6 6 0 0,6 3,5 5,8 8,3 2,9 3,8 Campestre B 3,3 3,9 6,8 3,7 5,6 0,55 0 3,9 4,8 7,4 2,8 5,6 La macarena 3,9 4,5 8,1 6,6 6,2 3,6 3,9 0 3,4 6 2,7 4,3 El japon 3,5 4,2 7,5 7,6 7,9 4,3 4,7 5,1 0 2,5 1,7 3,7 Frailes 6,1 8,1 10,3 7,2 10,6 6,9 7,3 7,6 2,5 0 4,2 6,2 La pradera 1,9 2,5 5,8 6,6 3,9 2,4 1,9 2,3 3,3 4,1 0 2 El martillo 0,8 0,65 4 3,5 2,1 3,9 3,5 3,9 3,8 6,7 2,7 0

Desarrollo del problema DE buenos aireslos naranjos acuarela los reyes divino niño campestrec campestre b la macarena el japon frailes la pradera el martillo buenos aires 0 0.35 4.8 3.7 2.9 5.6 6.1 3.6 4.5 7.1 2.4 1.2 los naranjos 0.6 0 4.2 3.1 2.3 5.2 5.8 3.9 4.9 7.4 2.7 0.65 acuarela 3.7 3.4 0 3.6 3.5 5.8 6.3 6.5 7.7 10.3 5.6 3.4 los reyes 5.2 5 4.9 0 5 2.6 3.1 3.2 4.6 7.2 2.7 5.5 divino niño 3.9 3.7 2.8 3.5 0 5.8 6.1 6.5 7.9 10.5 5.8 3.5 campestrec 7.2 7 7 2.6 6 0 0.6 3.5 5.8 8.3 2.9 3.8 campestre b 3.3 3.9 6.8 3.7 5.6 0.55 0 3.9 4.8 7.4 2.8 5.6 la macarena 3.9 4.5 8.1 6.6 6.2 3.6 3.9 0 3.4 6 2.7 4.3 el japon 3.5 4.2 7.5 7.6 7.9 4.3 4.7 5.1 0 2.5 1.7 3.7 frailes 6.1 8.1 10.3 7.2 10.6 6.9 7.3 7.6 2.5 0 4.2 6.2 la pradera 1.9 2.5 5.8 6.6 3.9 2.4 1.9 2.3 3.3 4.1 0 2 el martillo 0.8 0.65 4 3.5 2.1 3.9 3.5 3.9 3.8 6.7 2.7 0 Z O FUNCION OBJETIVO : SUMAPRODUCTO ENTRE LA TABLA 1 Y LA TABLA 2 A B C D E F G H I J K L DE buenos aireslos naranjos acuarela los reyes divino niño campestrec campestre b la macarena el japon frailes la pradera el martillo LIMSALIDA 1 buenos aires 0 0 0 0 0 0 0 0 0 0 0 0 0 2 los naranjos 0 0 0 0 0 0 0 0 0 0 0 0 0 3 acuarela 0 0 0 0 0 0 0 0 0 0 0 0 0 4 los reyes 0 0 0 0 0 0 0 0 0 0 0 0 0 5 divino niño 0 0 0 0 0 0 0 0 0 0 0 0 0 6 campestrec 0 0 0 0 0 0 0 0 0 0 0 0 0 7 campestre b 0 0 0 0 0 0 0 0 0 0 0 0 0 8 la macarena 0 0 0 0 0 0 0 0 0 0 0 0 0 9 el japon 0 0 0 0 0 0 0 0 0 0 0 0 0 10 frailes 0 0 0 0 0 0 0 0 0 0 0 0 0 11 la pradera 0 0 0 0 0 0 0 0 0 0 0 0 0 12 el martillo 0 0 0 0 0 0 0 0 0 0 0 0 0 LIMLLEGADA 0 0 0 0 0 0 0 0 0 0 0 0

• Después de realizar la suma producto y establecer los limites de salida y llegada debemos realizar el SOLVER en donde ponemos la suma producto como el objetivo, seleccionando la celda variable (tabla 2) y seleccionando las respectivas restricciones. • Cabe recordar que el modelo del cartero viajante siempre se hace minimizando.

SOLVER

SOLUCION CON SUBTOURS Esta respuesta se genero después del primer SOLVER y aquí vemos los primeros subtours generados. A medida que se iba resolviendo cada subtour se iban generando otros. En total fueron 7 subtours generados para realizar la ruta

SUBTOURS • SUBTOUR 1 ENTRE : CAMPESTRE C Y CAMPESTRE B • SUBTOUR 2 ENTRE:B ACUARELA Y DIVINO NIÑO • SUBTOUR 3 ENTRE: BUENOS AIRES Y LOS NARANJOS. • SUBTOUR 4 ENTRE: EL JAPON Y FRAILES

SUBTOURS • SUBTOUR 5 ENTRE: BUENOS AIRES , LOS NARANJOS, EL MARTILLO ,DIVINO NIÑO Y B. ACUARELA. • SUBTOUR 6 ENTRE: LA MACARENA, EL JAPON,FRAILES Y LA PRADERA. • SUBTOUR 7 ENTRE: JAPON FRAILES Y LA PRADERA.

SUBTOURS

SOLUCION DEL PROBLEMA PARAMETROS DEL SOLVER: Después de realizar los subtours se agregan al solver la eliminación de los subtours

SOLUCION DEL PROBLEMA RESULTADOS DEL SOLVER Resultado del solver despues de las restricciones

DISEÑO METODOLOGICO. BUENOS AIRES LOS NARANJOS EL MARTILLO DIVINO NIÑO B ACUARELA LOS REYES CAMPESTRE C CAMPESTRE BMACARENA EL JAPON FRAILES LA PRADERA NODO DE ORIGEN RUTAS POR LOS BARRIOS A LOS QUE LA DISTRIBUIDORA J.D DEBE DISTRIBUIR LA MERCANCIA POR LOS BARRIOS DE EL MUNICIPIO DE DOSQUEBRADAS.

RUTA Con la ayuda de Google Maps realizamos la ruta adecuada para la Distribuidora J.D. (Empieza desde la A hasta la L)

CONCLUSIONES • La distancia total recorrida fue de 28.6 km • Cartero viajante es un problema muy sencillo de contar pero de resolución no tan fácil. • Las distribuidora J.D podrá seguir nuestras recomendaciones de ruta para lograr ser mas eficiente para la entrega de sus mercancías y minimizar costos. • Al minimizar tiempo y costos la distribuidora podrá emplear estos en otras actividades como buscar nuevos clientes o comprar mas mercancías.

GRACIAS PROBLEMA DEL CARTERO VIAJANTE. Distribuidora J.D S.A ALEJANDRA ARISTIZABAL PUCCINI ADRIANA VARGAS GUERRERO

Add a comment

Related presentations

Discrete element method modelling (DEM) has proven over many years to be a powerfu...

Segregation Testing to confirm packer isolation and well integrity. Monitor w...

A small presentation of History matching and a case study on it. Also on Gas mater...

Manual 2 pavco cad

Manual 2 pavco cad

November 2, 2014

CONSTRUCION

Tire sua duvidas a respeito da implementação da NR 12 Converse com um especialis...

Related pages

Comercializadora Suprema | Licores de Industrias ILV

Licores de Industrias ILV ... Ron Marqués 8 Años; Intro; Aguardiente Origen; Blanco sin Azúcar ; Aguardiente Ice
Read more

Comercializadora licores exoticos chile - Facebook

Comercializadora licores exoticos chile, Santiago de Chile (Santiago, Chile). 209 likes. El misterioso mundo de las bebidas exoticas y afrodisíacas de la...
Read more

Comercializadora de Licores OKY - facebook.com

Comercializadora de Licores OKY, Bello (Antioquia). 123 likes · 26 talking about this · 71 were here. Nuestra comercializadora OKY ofrece los mejores...
Read more

Comercializadora De Vinos Y Licores Quigorme S.A. De C.V ...

Trade data on Comercializadora De Vinos Y Licores Quigorme S.A. De C.V..
Read more

Comercializadora de Licores, S. A. de C.V., Spirits ...

Spirits Producer, Distillery, Comercializadora de Licores, S. A. de C.V., Mexico,
Read more

Comercializadora Licores - Google+

Comercializadora Licores hasn't shared anything on this page with you.
Read more

M.R. Comercializadora de Licores - Wein, Bier & Schnaps ...

M.R. Comercializadora de Licores in Aguascalientes mit Beiträgen von Menschen, wie du und ich. Mit Yelp kannst du suchen, Empfehlungen teilen und dich mit ...
Read more

Comercializadora e Introductora de Licores de Risaralda ...

EMIS is able to provide you with immediate access to a full company report for Comercializadora e Introductora de Licores de Risaralda - En liquidacion.
Read more

Vinos España Francia Argentina Chile Mexico DF

Bienvenidos . Vinos, Alimentos y Licores S.A es una compañía fundada en el año de 1982 que desde un inicio se ha dedicado a la importación y ...
Read more