english Icono del idioma   español Icono del idioma  

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12008/43835 How to cite
Title: Optimización de las rutas para la distribución de alimentos congelados.
Authors: Algorta, Santiago
Garrel, Tiago
Sanz, Tomás
Obtained title: Ingeniero de Producción.
University or service that grants the title: Universidad de la República (Uruguay). Facultad de Ingeniería.
Tutor: Piñeyro, Pedro
Tansini, Libertad
Type: Tesis de grado
Keywords: Ruteo de vehículos, Programación matemática, Ventanas de tiempo, Productos perecederos, Flota heterogénea
Issue Date: 2024
Abstract: El ruteo de vehículos es un problema importante para las organizaciones dada la necesidad de reducir los costos que insumen las mismas en el sector logístico. La resolución de este implica minimizar costos mediante la creación de rutas considerando las demandas y ubicaciones de clientes, así como la flota de vehículos disponible. Este desafío puede presentar particularidades que lo conviertan en una tarea compleja. Como por ejemplo gestionar productos perecederos, contar una flota de vehículos con distintas capacidades y/o características, o atender clientes con diferentes ventanas horarias y tiempos de servicio. El trabajo presentado en este informe consta de dos partes. En primer lugar, se lleva a cabo una búsqueda bibliográfica sistemática de la literatura en el ámbito del ruteo de vehículos con productos perecederos, flota de vehículos heterogénea y clientes con ventanas de tiempo. En segundo lugar, se formula un modelo de Programación Lineal Entera Mixta teniendo en cuenta las características del problema previamente mencionadas, así como demanda conocida y sin incertidumbre. Este modelo es aplicado en el caso de estudio de una empresa en la industria uruguaya. Debido a las dimensiones del mismo, y para encontrar soluciones en tiempos de cómputo razonables, se desarrolla un procedimiento heurístico con el fin de dividir el problema. La misma está compuesta por dos etapas: en la primera se dividen clientes en zonas y en la segunda se asignan vehículos a las mismas. Además, se realiza un análisis de sensibilidad para comprender el comportamiento del modelo a partir de cambios en distintos parámetros del mismo. Se realizan variaciones en los tiempos de traslado entre clientes y en las ventanas horarias de atención de los mismos, entre otros parámetros significativos del modelo. Finalmente, el modelo se ejecuta con datos de operativa real. Los resultados del modelo son comparados con la solución implementada en la realidad y con un sistema informático de gestión de transporte. Los resultados obtenidos indican que las soluciones del modelo son mejores en términos de costos operativos para ambas comparativas en los mismos tiempos de ejecución.
Publisher: Udelar. FI.
Citation: Algorta, S., Garrel, T. y Sanz, T. Optimización de las rutas para la distribución de alimentos congelados [en línea] Tesis de grado. Montevideo: Udelar. FI. 2024
License: Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
Appears in Collections:Tesis de grado - Facultad de Ingeniería

Files in This Item:
File Description SizeFormat  
AGS24.pdfTesis de grado9,35 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons