Optimización de la recolección de miel mediante el uso de Algoritmos Genéticos

Rogelio García-Rodríguez; María Xochitl Altamirano-Herrera; Fabiola Sánchez-Galván

doi:10.63728/riisds.v5i1.236

Optimización de la recolección de miel mediante el uso de Algoritmos Genéticos

Autores/as

Rogelio García-Rodríguez Tecnológico Nacional de México - Instituto Tecnológico Superior de Tantoyuca https://orcid.org/0000-0003-1526-4087
María Xochitl Altamirano-Herrera Tecnológico Nacional de México - Instituto Tecnológico Superior de Tantoyuca https://orcid.org/0009-0005-0742-2825
Fabiola Sánchez-Galván Tecnológico Nacional de México - Instituto Tecnológico Superior de Tantoyuca https://orcid.org/0000-0002-6534-3210

DOI:

https://doi.org/10.63728/riisds.v5i1.236

Palabras clave:

TSP, algoritmo genético, recolección de miel, Ruteo de vehículos

Resumen

La apicultura es una actividad importante en México generando alrededor de 200 mil empleos directos según estadísticas de Secretaría de Agricultura, Ganadería, Desarrollo Rural, Pesca y Alimentación en México. El presente trabajo tiene como objetivo determinar la ruta óptima que minimice las distancias al recolectar la miel de las colmenas. Las restricciones son principalmente la capacidad del vehículo. Se propone un algoritmo genético que permita encontrar las rutas que deben de seguir para recolectar toda la miel. Los resultados obtenidos disminuyen en un 5.37% el costo de recolectar la miel con respecto a las rutas usadas anteriormente. Para el cálculo del costo de viaje se usó la distancia recorrida junto con el rendimiento del vehículo usado, esto para que el costo fuera lo más realista posible.

Citas

Arboleda Zúñiga, J., López, A. X., & Lozano, Y. L. (9 de Febrero de 2016). El problema de ruteo de vehículos [VRP] y su aplicación en medianas empresas colombianas. Santiago de Cali, Colombia.

Ballesteros Silva, P. P., & Escobar Zuluaga, A. (Julio-Diciembre de 2016). Revisión del estado del arte del problema de ruteo de vehículos con recogida y entrega (VRPPD). Ingeniería y Desarrollo, 34(2).

González Vargas, Guillermo; González Aristizábal, Felipe. (2006). Metaheurísticas aplicadas al ruteo de vehículos. Un caso de estudio. Parte 1: formulación del problema de estudio. Revista Ingeniería e Investigación, 149-156.

González Vargas, Guillermo; González Aristizábal, Felipe. (Agosto de 2007). Metaheurísticas aplicadas al ruteo de vehículos. Un caso de estudio. Parte 3: Genetic Clustering and Genetic Clustering and Tabu Routing. Revista de Ingeniería e Investigación, 27(2), 106-113.

González Vargas, Guillermo; González Aristizábal, Felipe. (Abril de 2007). Metaheurísticas aplicadas al ruteo de vehículos. Un caso de estudio. Parte 2: algoritmo genético, comparación con una solución heurística. Revista Ingeniería e Investigación, 27(1), 149-157.

Guasmayan, F. A. (2014). Solución del problema de Ruteo de Vehículos Dependientes del Tiempo utilizando un algoritmo genético modificado. Pereira: Universidad Tecnológica de Pereira.

Magaña-Magaña, M. A., & Tavera, M. E. (2016). Productividad de la apicultura en México. Revista Mexicana de Ciencias Agrícolas, 1104-1105.

Olivera, A. (2004). Heurísticas para problemas de Ruteo de Vehículos. Tesis, Universidad de la República, Montevideo, Uruguay, Instituto de Computación, Facultad de Ingeniería, Montevideo, Uruguay. Recuperado el 2016

Pérez Calzada, L. (5 de Septiembre de 2012). Puras líneas. Obtenido de http://puraslineas.com/2012/09/05/algoritmo-genetico-para-el-problema-del-viajero/

SAGARPA. (19 de mayo de 2017). Miel “Hecho en México”, símbolo de calidad y sabor en el marco del Día Mundial de las Abejas. La Paz, Baja California Sur, México.

Descargas

Publicado

2019-12-20

Cómo citar

García-Rodríguez, R., Altamirano-Herrera, M. X., & Sánchez-Galván, F. (2019). Optimización de la recolección de miel mediante el uso de Algoritmos Genéticos. Revista Interdisciplinaria De Ingeniería Sustentable Y Desarrollo Social, 5(1), 12–20. https://doi.org/10.63728/riisds.v5i1.236