Optimization of routes and location of facilities for the efficient distribution of food
DOI:
https://doi.org/10.51247/pdlc.v5i2.435Keywords:
Facility location, vehicle routing, food distribution, logisticsAbstract
Efficient supply chain and logistics management in the distribution of food to educational institutions requires careful route planning and strategic location of facilities. In this study, these critical aspects are addressed through a practical approach in the state of Sinaloa, Mexico. A route network design is proposed for the delivery of breakfast in low-income schools in two municipalities, addressing the low efficiency and long distances generated in direct routing from the distributor to each location. Methods such as Haversine's Law are applied to calculate distances and the center of gravity method to locate intermediate warehouses. In addition, the Clarke & Wright savings algorithm is used to optimize routes, considering variables such as type of school, shift, and location for effective distribution and better attention to the educational and health needs of the institutions identified as priorities. The results show an approach to food distribution that considers different approaches to logistics.
Downloads
References
Arango Serna, M. D., Gil Gómez, H., & Zapata Cortés, J. A. (2009). Logística esbelta aplicada al transporte en el sector minero. Boletín de Ciencias de la Tierra, (25), 121-136.
Ballou, R. H. (2004). Logística: Administración de la cadena de suministro. Pearson educación.
Bayu, Irwanto., Sawarni, Hasibuan. (2018). Determination of Pharmaceutical Industrial Distribution Center Location Using Center of Gravity Method: Case Study at PT Jkt. 10(3):228-239. doi: 10.22441/OE.V10.3.2018.003
Bertha, Maya, Sopha., Anna, Maria, Sri, Asih., Frendy, Dimas, Pradana., Hendra, Edi, Gunawan., Yuni, Karuniawati. (2016). Urban distribution center location: Combination of spatial analysis and multi-objective mixed-integer linear programming. International journal of engineering business management, doi: 10.1177/1847979016678371
Dauni, P., Firdaus, M. R., Asfariani, R., Saputra, M. I. N., Hidayat, A. A., & Zulfikar, W. B. (2019). Implementation of Haversine formula for school location tracking. Journal Of Physics: Conference Series, 1402(7), 077028. https://doi.org/10.1088/1742-6596/1402/7/077028
Daza, J. M., Montoya, J. R., & Narducci, F. (2009). Resolución del problema de enrutamiento de vehículos con limitaciones de capacidad utilizando un procedimiento metaheurístico de dos fases. Revista EIA, (12), 23-38.
Carrasco, F., Heine., Antonia, Demleitner., Jannik, Matuschke. (2021). Bifactor Approximation for Location Routing with Vehicle and Facility Capacities. arXiv: Discrete Mathematics.
Fernández, C. G. (2011). Programación lineal e Ingeniería Industrial: una aproximación al estado del arte. Ingeniería Industrial. Actualidad y nuevas tendencias, 2(6), 61-78.
Field, A. (2024). Discovering statistics using IBM SPSS Statistics. SAGE Publications Limited.
Food and Agriculture Organization of the United Nations, ‘School Food and Nutrition. Healthy food Environment and School Food’, < https://www.fao.org/school-food/areas-work/food-environment/es/ >, consultado el 04 marzo 2024.
García, J. J. B., Hernández, E. H., & Aleksovski, D. (2013). El problema del enrutamiento de vehículos. Propuestas para la búsqueda del camino más corto. Aplicación al entorno docente y Pymes. Rect@: Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA, 4(1), 25-42.
Granillo-Macías, R. (2021). Logistics optimization through a social approach for food distribution. Socio-Economic Planning Sciences, 76, 100972.
Gutiérrez Mite, Ronald Abelino (2018). Diseño de ruteo vehicular con ventanas de tiempo aplicando el algoritmo Clarke & Wright para una empresa que comercializa insumos y dispositivos médicos. Trabajo final para la obtención del título de: Magíster en Logística y transporte, mención modelos de optimización. Espol. FCNM, Guayaquil.
Haris, Aziz., Hau, Chan., Barton, E., Lee., Bo, Li., Toby, Walsh. (2019). Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives. arXiv: Computer Science and Game Theory
Jannik, Castenow., Björn, Feldkord., Till, Knollmann., Manuel, Malatyali., Friedhelm, Meyer, auf, der, Heide. (2020). The Online Multi-Commodity Facility Location Problem. arXiv: Data Structures and Algorithms
Krishna, Veer, Tiwari., Satyendra, Kumar, Sharma. (2023). An optimization model for vehicle routing problem in last-mile delivery. Expert systems with applications, doi: 10.1016/j.eswa.2023.119789
Tadaros, M., Athanasios, Migdalas. (2022). Bi- and multi-objective location routing problems: classification and literature review. Operational Research, 22(5):4641-4683. doi: 10.1007/s12351-022-00734-w
Murray, M. (2018). Route Planning for Logistics and Distribution Companies. Recuperado de https://www.thebalancesmb.com/route-planning-2221322
Nikolaos, Liapis., George, Nenes. (2023). Solving a heterogeneous fleet multi-compartment vehicle routing problem:a case study. International Journal of Systems Science: Operations & Logistics, 10(1) doi: 10.1080/23302674.2023.2190474
Okan, Arslan. (2021). The location-or-routing problem. Transportation Research Part B-methodological, 147:1-21. doi: 10.1016/J.TRB.2021.02.010
Olivera, A. (2004). Heuristica para problemas de ruteo de vehiculos.Montevideo, Uruguay. Obtenido de http://www.fing.edu.uy/inco/pedeciba/bibliote/reptec/TR0408.pd
Tordecilla, R., Javier, Panadero., Angel, A., Juan., Carlos, L., Quintero-Araujo., Jairo, R., Montoya-Torres. (2020). A Simheuristic Algorithm for the Location Routing Problem with Facility Sizing Decisions and Stochastic Demands. 1265-1275. doi: 10.1109/WSC48552.2020.9384053
Shamah-Levy, Teresa (2020). Encuesta Nacional de Salud y Nutrición 2020 sobre Covid 19: Resultados nacionales, Instituto Nacional de Salud Pública, México, 2020, pp. 154-174
Sreesankar, Ajayan., Anandhu, Dileep., Aravind, Mohan., Georg, Gutjahr., KR, Sreeni., Prema, Nedungadi. (2019). Vehicle Routing and Facility-Location for Sustainable Lemongrass Cultivation. 1-6. doi: 10.1109/ISED48680.2019.9096219
Vilà-Baños, R. Rubio-Hurtado, M. J., Berlanga-Silvente, V., y Torrado-Fonseca, M. (2014). Cómo aplicar un cluster jerárquico en SPSS. [En línea] REIRE, Revista d’Innovació i Recerca en Educació, 7 (1), 113-127. Accesible en: http://www.ub.edu/ice/reire.htm
Yi, Mei., Mengjie, Zhang. (2023). Learning to Select Initialisation Heuristic for Vehicle Routing Problems. doi: 10.1145/3583131.3590397
Yuan, Liu., Heshan, Zhang., Tao, Xu., Yaping, Chen. (2022). A Heuristic Algorithm Based on Travel Demand for Transit Network Design. Sustainability, 14(17):11097-11097. doi: 10.3390/su141711097
Downloads
Published
Issue
Section
License
Copyright (c) 2024 José Armando Olvera-Castillo, Rafael Granillo-Macías, Francisca Santana-Robles, Isaias Simon-Marmolejo
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
