Optimizando el problema de ruteo de inventario de largo plazo utilizando frecuencias de visita
No Thumbnail Available
Date
2025
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Se han intensificado los desafíos logísticos en las ciudades modernas dado el auge del ecommerce, por lo que cada vez se hace más necesaria una distribución eficiente en entornos urbanos. En este contexto, el Vendor Managed Inventory (VMI) permite integrar las decisiones de reposición e inventario, dando origen al Problema de Ruteo de Inventarios (IRP), un problema de alto interés práctico y académico.Esta tesis tiene como objetivo proponer un método simple que incorpore efectos de largo plazo en la planificación, es decir, que utilice un horizonte infinito y permita adoptar una mirada estratégica del sistema. Las preguntas de investigación que guían este trabajo son:¿conviene utilizar el enfoque propuesto y bajo qué condiciones?, ¿los costos estimados por el enfoque representan adecuadamente los costos operacionales del sistema?, ¿qué tan sensible es el enfoque ante escenarios con incertidumbre? Para ello, se desarrolla una modelación matemática novedosa y sencilla, basada en frecuencias asignadas a rutas, formulada como un modelo de programación no lineal, denominado Frequency – based IRP (F-IRP). A partir de su solución, se implementa una serie de algoritmos que permiten traducir la planificación obtenida en decisiones operativas factibles. La metodología completa, compuesta por el modelo y los algoritmos, se denomina Long Term IRP (LT-IRP). Los principales resultados muestran que el método LT-IRP supera en desempeño a los métodos benchmark, tanto de horizonte finito como infinito, en instancias con baja frecuencia de envío y mayor número de clientes. Asimismo, se observa que el modelo F-IRP no entrega una estimación precisa de los costos operacionales, llegando a errores del 48%. Finalmente, los resultados indican que el desempeño del enfoque se ve significativamente afectado en contextos con incertidumbre.En conclusión, el enfoque desarrollado resulta valioso para instancias estables, con baja variabilidad en la demanda, baja frecuencia de reposición y de mayor tamaño del sistema.
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2025
Keywords
Problema de Ruteo de Inventarios, IRP, VMI, Planificación de largo plazo, Horizonte infinito, Inventory Routing Problem, IRP, Vendor managed Inventory, VMI, Long term planning, Infinite horizon