Optimization of honey collection using Genetic Algorithms
DOI:
https://doi.org/10.63728/riisds.v5i1.236Keywords:
TSP, Genetic algorithm, honey picking, vehicle routingAbstract
Beekeeping is an important activity in Mexico generating around 200 thousand direct jobs according to statistics from the de Secretaría de Agricultura, Ganadería, Desarrollo Rural, Pesca y Alimentación in México. The present work tries to find the optimal route that minimizes the distances when collecting the honey from the hives. The restrictions are mainly the capacity of the vehicle. A genetic algorithm is proposed that allows finding the routes that must be followed to collect all the honey. The results obtained reduce the cost of collecting honey by 5.37% compared to the routes used previously. The distance traveled along with the performance of the used vehicle was used to calculate the travel cost, so that the cost was as realistic as possible.
References
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.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 Revista Interdisciplinaria de Ingeniería Sustentable y Desarrollo Social
This work is licensed under a Creative Commons Attribution 4.0 International License.
