Sincronización de visitas regulares para resolver el problema de ruteo con inventario de largo plazo
Loading...
Date
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
En la planificación de cadenas de abastecimiento, existen situaciones que requieren mantener una red de inventarios distribuidos en el espacio. Este “problema de ruteo de inventarios” (IRP), en que normalmente se busca balancear los costos de inventario y ruteo de los vehículos, implica definir cuándo reponer cada bodega de la red y las rutas a efectuar con los vehículos de reabastecimiento. Por otra parte, en la literatura reciente se ha observado que los clientes valoran ciertos niveles de consistencia en los despachos, particularmente en la regularidad con la que son visitados. Frente a esto, nace la motivación de estudiar cómo planificar despachos regulares, y cuál es el costo que implica imponer dicha regularidad. Para abordar estas preguntas se formuló el “problema de ruteo regular con inventario” (RIRP) que modela las decisiones en un horizonte infinito, pero cuya solución es altamente compleja debido a la no linealidad del modelo. Para poder abordar el problema se estudió el fenómeno de sincronización de frecuencias, lo que permitió generar indicadores de la conveniencia de coincidir las visitas de ciertos clientes. A partir de dicho estudio se observó que el problema posee clientes "líderes" que imponen su frecuencia ideal de visita, y clientes "seguidores" que adaptan su frecuencia ideal en el plan óptimo. El estudio también permitió obtener expresiones para estimar el efecto de
sincronizar clientes, las que fueron utilizadas para definir la heurística “M-Sync” que resuelve el RIRP a través de una exploración inteligente del espacio de soluciones factibles. Los experimentos computacionales permitieron observar que imponer regularidad en las visitas aumenta los costos de la planificación de largo plazo en un 0.48% promedio. Además, M-Sync logra igualar la solución del RIRP obtenida por un modelo exacto en el 40% de las instancias estudiadas y presenta diferencias menores al 4%.
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2022
Keywords
IRP, Horizonte infinito, Sincronización, Heurística, Largo plazo