Un enfoque exacto para la planificación óptima de la distribución de agua envasada
Palabras clave:
problema de asignación, problema de ruteo de vehículos periódico, MILP, optimización simultáneaResumen
Este trabajo aborda un problema logístico de una empresa dedicada a la distribución de agua envasada de la ciudad de Santa Fe, Argentina. En cada visita se realiza la entrega de bidones llenos y, dado que el sistema opera bajo un esquema de contenedores retornables, los envases vacíos son devueltos al depósito para su reacondicionamiento y reinserción en el circuito de distribución. La empresa cuenta con una flota heterogénea y limitada de vehículos, y sus clientes tienen demanda y frecuencia de visita conocida en el horizonte de planificación dado. El problema se formula como uno de Ruteo de Vehículos Periódico (PVRP), y para su resolución se propone un modelo de programación mixta entera lineal (MILP) que determina simultáneamente la asignación de clientes y de vehículos a cada día, como así también el ruteo diario de los mismos. El objetivo consiste en minimizar el costo total de transporte en el horizonte de tiempo, sujeto a restricciones de capacidad, duración máxima de ruta y requerimientos de frecuencia. El modelo se evalúa sobre datos reales provistos por la empresa, analizando su desempeño computacional y reportando los principales resultados obtenidos.
Descargas
Referencias
Accorsi, R., Baruffaldi, G., Manzini, R. (2020). A closed-loop packaging network design model to foster infinitely reusable and recyclable containers in food industry. Sustainable Production and Consumption, 24, 48–61.
Aghaabdollahian, B., Javadi, B., Aazami, A. (2026). An overview of vehicle routing problems: A comprehensive classification and description of types. Transportation Research Interdisciplinary Perspectives, 36, 101808.
Archetti, C., Coelho, L.C., Speranza, M.G., Vansteenwegen, P. (2026). Beyond fifty years of vehicle routing: Insights into the history and the future. European Journal of Operational Research, 330(2), 355–372.
Basir, S., Şahin, G., Özbaygın, G. (2024). A comparative study of alternative formulations for the periodic vehicle routing problem. Computers & Operations Research, 165, 106583.
Campbell, A.M. and Wilson, J.H. (2014), Forty years of periodic vehicle routing. Networks, 63, 2-15.
Elatar, S., Abouelmehdi, K., Essaid Riffi, M. (2023) The vehicle routing problem in the last decade: variants, taxonomy and metaheuristics. Procedia Computer Science, 220, 398-404.
Francis, P. M., Smilowitz, K. R., Tzur, M., (2008). The Period Vehicle Routing Problem and its Extensions, in: Golden, B., Raghavan, S., Wasil, E. (Eds.), The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research, Computer Science Interfaces, vol. 43. Springer, Boston, M.A., pp. 73-102.
Gomez, J. F., Uguina, A. R., Panadero, J., & Juan, A. A. (2025). A Biased–Randomized Iterated Local Search with Round-Robin for the Periodic Vehicle Routing Problem. Mathematics, 13(15), 2488.
Izadkhah, A., Wang, A., Lainez-Aguirre, J.M., Pinto, J. M., Gounaris, C. E. (2026) The periodic vehicle routing problem with multi-day trips. Transportation Research Part E 206, 104582.
Marampoutis, I., Vinot, M., Trilling, L. (2022). Multi-objective vehicle routing problem with flexible scheduling for the collection of refillable glass bottles: A case study. EURO Journal on Transportation and Logistics, 10, 100036.
Rizkiani, F.N., Geraudy, I., Imran, A. (2024). Solving the Vehicle Routing Problem with Multiple Trips and Simultaneous Delivery-Pickup for Drinking Water Distribution Company. E3S Web of Conferences, 484, 01003.
Zamar, B., Melchiori, L., Corsano, G. (2024). Planificación operativa del transporte: un enfoque de resolución híbrida. JAIIO, Jornadas Argentinas de Informática, 10(14), 57-68
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2026 Sebastián Nicolás Pereira, Gabriela Corsano, Yanina Fumero
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Acorde a estos términos, el material se puede compartir (copiar y redistribuir en cualquier medio o formato) y adaptar (remezclar, transformar y crear a partir del material otra obra), siempre que a) se cite la autoría y la fuente original de su publicación (revista y URL de la obra), b) no se use para fines comerciales y c) se mantengan los mismos términos de la licencia.
