Optimización de rutas y localización de instalaciones para la distribución eficiente de alimentos
DOI:
https://doi.org/10.51247/pdlc.v5i2.435Palabras clave:
Localización de instalaciones, enrutamiento de vehículos, distribución de alimentos, logísticaResumen
La gestión eficiente de la cadena de suministro y la logística en la distribución de alimentos a instituciones educativas requiere una cuidadosa planificación de rutas y la ubicación estratégica de instalaciones. En este estudio, se abordan estos aspectos críticos a través de un enfoque práctico en el estado de Sinaloa, México. Se propone un diseño de red de rutas para la entrega de desayunos en escuelas de bajos recursos en dos municipios, abordando la baja eficiencia y las largas distancias que se generan en el enrutamiento directo desde la distribuidora hacia cada ubicación. Se aplican métodos como la Ley de Haversine para el cálculo de distancias y el método de centro de gravedad para la localización de almacenes intermedios. Además, se utiliza el algoritmo de ahorro Clarke & Wright para la optimización de rutas, considerando variables como tipo de escuela, turno y localidad para una distribución eficaz y una mejor atención a las necesidades educativas y de salud de las instituciones identificadas como prioritarias. Los resultados muestran un enfoque para la distribución de alimentos considerando diferentes enfoques para la logistica.
Descargas
Referencias
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
Publicado
Número
Sección
Licencia
Derechos de autor 2024 José Armando Olvera-Castillo, Rafael Granillo-Macías, Francisca Santana-Robles, Isaias Simon-Marmolejo
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
