Universidad del Valle Biblioteca Digital

Biblioteca Digital Universidad del Valle > Patrimonio Documental Universidad del Valle > Tesis y Trabajos de Grado > Facultad de Ingeniería > Ingeniería Industrial >

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10893/13801

Título : Propuesta de un modelo de ruteo de vehículos para una empresa distribuidora de alimentos de la región [recurso electrónico]
Autores: Domínguez Muñoz, Carlos Andrés (Autor)
Perea Bermúdez, Oscar Andrés (Autor)
Rojas Trejos, Carlos Alberto (Director de Tesis o Trabajo de Grado)
Palabras clave : Rutas de distribución
Distribución de alimentos
Empresas distribuidoras
Modelo de ruteo de vehículos
Fecha de publicación: 7-jul-2019
Resumen: El problema de ruteo de vehículos, conocido como VRP (Vehicle Routing Problem), consiste en hallar un conjunto de rutas de reparto para un número de vehículos con el fin de distribuir productos que permitan satisfacer la demanda de un grupo de clientes, depósitos o almacenes distribuidos geográficamente. El VRP resulta extremadamente útil no solo en problemas relacionados con el reparto y recogida de productos, sino también en una gran variedad de problemas reales ligados a la logística del transporte y la distribución. Estos problemas se caracterizan porque el origen de cada ruta coincide con su destino. Generalmente son difíciles de resolver a optimalidad y se clasifican como NP-Completos o duros de resolver (NP-Hard), es decir, que para ellos no se conoce si existe un algoritmo que los resuelva en tiempo polinomial en función de su tamaño, (Vidal, 2011). En este proyecto se aborda el problema de ruteo para una empresa distribuidora, donde se realiza una caracterización del sistema de distribución actual, identificando aspectos relevantes como: capacidad y número de vehículos, ventanas de tiempo u horarios de entrega a los clientes, con las distancias que deben recorrer los vehículos desde el centro de distribución hacia cada uno de los diferentes puntos de venta, entre otros. Una vez concluida la caracterización, se define el algoritmo para la solución de éste problema y se analizan los resultados. La empresa en la que se llevó a cabo éste análisis no cuenta con un estudio de ruteo de vehículos que le permita elegir de la manera más eficiente el trayecto a seguir para la entrega de sus productos, por lo cual, se convierte en un problema frente a las nuevas exigencias de los clientes, ya que estos requieren ser abastecidos en el menor tiempo posible. Esta investigación, propone una nueva secuenciación de rutas que contribuya a disminuir los costos de transporte, ayudando a la organización a adaptarse de acuerdo al entorno competitivo y satisfaciendo las necesidades del mercado, para lo cual, se utilizaron diferentes herramientas para la solución del VRP, como lo son el Algoritmo de Pétalos, el Método de los Ahorros (Clark & Wright), la Gran Ruta y la selección de cluster de acuerdo a la Cercanía de Puntos (cercanía entre clientes). Finalmente, se compararon los resultados obtenidos de dichas herramientas para seleccionar la mejor opción de ruteo.
URI: http://hdl.handle.net/10893/13801
Aparece en las colecciones: Ingeniería Industrial

Texto completo:

Archivo Descripción Tamaño Formato
0524923.pdf3.33 MBAdobe PDFDescargar aquí
Ver estadísticas

Los ítems de Biblioteca Digital están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

Biblioteca Mario Carvajal
biblioteca@univalle.edu.co
Teléfonos +57 2 3212950 - Fax 3212977
Universidad del Valle - Ciudad Universitaria
Calle 13 # 100-00 Cali, Colombia
    Biblioteca San Fernando
biblioteca@univalle.edu.co
Teléfonos +57 2 5185633 - Fax 5581951
Universidad del Valle - Sede San Fernando
Calle 4a.B # 36-00
Cali, Colombia
    Biblioteca Colección Clínica
biblioteca@univalle.edu.co
Teléfonos +57 2 5576113
Hospital Universitario del Valle
Calle 5a # 36-08
Cali, Colombia
DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard