Otimização de rotas e localização de instalações para distribuição eficiente de alimentos
DOI:
https://doi.org/10.51247/pdlc.v5i2.435Palavras-chave:
Localización de instalaciones, enrutamiento de vehículos, distribución de alimentos, logísticaResumo
A gestão eficiente da cadeia de abastecimento e da logística na distribuição de alimentos às instituições de ensino exige um planeamento cuidadoso das rotas e a localização estratégica das instalações. Neste estudo, estes aspectos críticos são abordados através de uma abordagem prática no estado de Sinaloa, México. É proposto um desenho de rede de rotas para a entrega de café da manhã em escolas de baixa renda em dois municípios, abordando a baixa eficiência e as longas distâncias geradas no roteamento direto da distribuidora para cada localidade. Métodos como a Lei de Haversine são aplicados para calcular distâncias e o método do centro de gravidade para localizar armazéns intermediários. Além disso, utiliza-se o algoritmo de poupança de Clarke & Wright para otimizar rotas, considerando variáveis como tipo de escola, turno e localização para distribuição efetiva e melhor atenção às necessidades educacionais e de saúde das instituições identificadas como prioritárias. Os resultados mostram uma abordagem à distribuição de alimentos considerando diferentes abordagens à logística.
Downloads
Referências
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
Publicado
Edição
Secção
Licença
Direitos de Autor (c) 2024 José Armando Olvera-Castillo, Rafael Granillo-Macías, Francisca Santana-Robles, Isaias Simon-Marmolejo
Este trabalho encontra-se publicado com a Licença Internacional Creative Commons Atribuição-NãoComercial-CompartilhaIgual 4.0.
