Propuesta de un modelo de ruteo de vehículos con ventanas de tiempo para la mejora de las rutas de entrega

Vista sencilla de ítem
dc.contributor.advisorFaijo Briceño, Enrique
dc.contributor.authorFlores Quiroz, Maria Jose
dc.contributor.authorGarcia Torres, Felipe Guillermo
dc.date.accessioned2019-07-22T19:37:39Z
dc.date.available2019-07-22T19:37:39Z
dc.date.issued2015-10
dc.description.abstractLa presente memoria se desarrolló en el centro de distribución Cencosud S.A, específicamente en el área de logística, ubicado en Avenida Nueva Uno N°17580, Pudahuel, Santiago, Región Metropolitana de Chile. Desde este lugar se reparte mercadería a todos los supermercados de Chile Santa Isabel y Jumbo. Se consideraron todos los datos relevantes que la empresa pudo facilitar sin afectar a sus políticas internas. El análisis que se le dieron a estos datos permitió efectuar estudios para identificar una oportunidad de mejora mediante la optimización de alguno de los procesos logísticos que se realizan. Los problemas de ruteo de vehículos son modelos ampliamente analizados en la Investigación de Operaciones. Se han considerado diversas variaciones del problema y se han propuesto diversos métodos de solución. Es de esta forma que se pueden incluir mejoras específicas para ciertos grupos de restricciones. Luego de esto, al tener toda la información analizada se planteó como objetivo principal la optimización en las rutas de entrega. Se estudiaron los algoritmos del VRP y sus derivados para verificar cuál de todos es el que cumple con las exigencias de la problemática. Finalmente, fue un VRPTW con el que se decidió trabajar, ya que se adecuaba a los requerimientos del problema. En la actualidad existen varios software comerciales que unen algoritmos exactos y basados en heurísticas probadas para la rápida resolución de estos modelos. Sin embargo, la complejidad de estructuras de datos reales aún es un desafío para conseguir soluciones óptimas a estos problemas. Para una mayor precisión se utilizó una proyección en la que se trabajó un algoritmo de solución meta heurística, llamado Búsqueda Tabú en conjunto con el método AMPL Cplex. Lo que generó una disminución en la distancia recorrida por la flota de reparto de mercadería desde el almacén hasta los diferentes clientes, por ende reducir considerablemente los costos. Se consideraron todas las variables principales para la optimización de las rutas de entrega y para disminuir los kilómetros recorridos de la flota de camiones, estas son la cantidad de clientes, costos variables, cantidad de camiones, ventanas horarias, y toda la información que servía para resolver la problemática en cuestión. Se realizó el modelo con el método señalado, el día y sector representativo, obteniendo resultados en relación al reparto de los productos para posteriormente comparar en función de ciertos criterios con la situación actual del sistema. Dichas comparaciones permitirán plantear conclusiones en base al impacto que tendría el uso del modelo y decidir la recomendación sobre la implementación de la solución propuesta fundándose en la metodología utilizada.en_ES
dc.facultadFacultad de Ingenieriaen_ES
dc.identifier.otherSantiago
dc.identifier.urihttp://repositoriobibliotecas.uv.cl//handle/uvscl/624
dc.language.isoesen_ES
dc.publisherUniversidad de Valparaísoen_ES
dc.subjectLOGISTICAen_ES
dc.subjectRUTEOen_ES
dc.subjectDISTRIBUCIONen_ES
dc.titlePropuesta de un modelo de ruteo de vehículos con ventanas de tiempo para la mejora de las rutas de entregaen_ES
dc.typeTesisen_ES
uv.catalogadorRID-ICIUVen_ES
uv.departamentoCarrera de Ingenieria Civil Industrialen_ES
uv.notageneralTrabajo de Título para optar al Grado de Licenciado de las Ciencias de la Ingeniería y al Título de Ingeniero Civil Industrialen_ES

Archivos

Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
Flores Quiroz, María - García Torres, Felipe.pdf
Tamaño:
6.5 MB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
384 B
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Tesis Ingeniería Civil Industrial