Modelo matemático basado en algoritmos genéticos para optimizar las utilidades en una empresa de transporte interprovincial de pasajeros
DOI:
https://doi.org/10.17268/rev.cyt.2023.02.01Palavras-chave:
algoritmo genético, cromosoma, utilidad, empresas de transporteResumo
La presente investigación tuvo como principal objetivo mejorar las utilidades en una empresa de transporte interprovincial de pasajeros, habiendo diseñado para ello un modelo de programación matemática y un modelo de algoritmos genéticos con la intención de obtener soluciones para alcanzar niveles óptimos de las utilidades de la empresa. El tipo de investigación fue aplicada, la técnica que se aplicó fue la encuesta y la muestra estuvo conformada por todas las variables de ingresos, costos y utilidades de una empresa de transporte interprovincial de pasajeros del territorio peruano. Los resultados comprobaron que la implementación de un modelo matemático basado en algoritmos genéticos contribuye significativamente en la optimización de las utilidades, visto que se logró incrementar la utilidad asociada al bus económico, al bus cama, al bus mixto y al bus super cama, lográndose tasa de ocupación óptimas de 58,33%, 85,00%, 58,33% y 95,00%, respectivamente. El modelo implementado se sustentó en un tamaño de cromosoma de longitud de 19 bits, el tamaño de la población fue de 10 cromosomas, el método de selección es probabilístico con 4 cromosomas, cruzamiento con cuatro cromosomas, tipo de cruzamiento multipunto y proceso de mutación a partir de la segunda iteración de tipo probabilístico.
Referências
Agámez, A. (2021). Modelos de optimización para el diseño estratégico-táctico de una red de transporte intermodal. Tesis Doctoral, Universidad Politecnica de Valencia, Valencia, España.
Amamifechukwu, O. (2020). Simulation-based optimisation of public transport networks. Tesis Doctoral, University of Cape Town, Suráfrica.
Arias, F. (2017). Aplicación de la Teoría de Grafos en el diseño de rutas de transporte desde las zonas de producción agrícola hasta la planta de procesamiento. Tesis de Maestría, Pontificia Universidad Católica del Perú, San Miguel.
Baca, G. (2013). Evaluación de proyectos. 7ma ed. México: Mc Graw-Hill.
Ballesteros, P. (2019). Aplicación De Técnicas metaheurísticas para La Solución Del Problema De Ruteo De Vehículos Con Entregas Y Recogidas Simultáneas. Tesis doctoral, Universidad Tecnológica de Pereira, Colombia.
Bermúdez, A. y Quecano, M. (2012). Modelación matemática de la gestión logística del transporte de residuos orgánicos en la empresa control ambiental de Colombia LTDA. Tesis de grado, Universidad Libre, Colombia.
Dmitrichenko, N., Khrutba, V., Spasichenko, O., y Khrutba, Y. (2018). Ecological and Economic Principles to Improve the Route Network of Urban Transport. Urban Economics and Management, 6(1), 131-144.
Gen, M., Lin, L., Yun, Y., e Inoue, H. (2018). Recent Advances in Hybrid Priority-based Genetic Algorithms for Logistics and SCM Network Design. Computers y Industrial Engineering, 1-29.
Herrera, I. (2015). Diseño y evaluación de un algoritmo genético para ruteo vehicular que permita optimizar la distribución en una empresa comercializadora de autopartes en Quito. Tesis de maestría, Escuela Superior Politécnica del Litoral. Guayaquil – Ecuador, Ecuador.
INEI. (2018). Estadística de transporte 2017. Lima. Perú.
Jiménez, M. (2022). Algoritmo de Clarke and Wright para mejorar la gestión de ruta del transporte de acopio de leche en Cañete, 2020. Tesis de Maestría, Universidad Cesar Vallejos, Lima, Perú.
Latunde, T., Oluwaseun, J., Odunayo, O., y Deborah, D. (2019). Sensitivity of Parameters in the Approach of Linear Programming to a Transportation Problem. Journal Nigerian Society of Physical Sciences, 1, 116-121.
Montero, A. (2021). Modelos y algoritmos basados en programación lineal entera para problemas de ruteo de vehículos. Tesis de doctorado, Universidad de Buenos Aires, Buenos Aires.
Norienda, M., Alwadood, Z., Ahmad, N., y Mohamad, N. (2019). Optimization of Private Bus Scheduling in UiTM Shah Alam Using Integer Linear Programming. Journal of Advanced Research in Computing and Applications, 15(1), 26-34.
Nurprihatin, F., Regina, T., y Dwinoor, G. (2021). Optimizing rice distribution routes in Indonesia using a two-step linear programming considering logistics costs. Journal of Physics: Conference Series, 1-8.
Reyna, F., Echeverría, G., y Borja, G. (2019). La evaluación de proyectos de inversión: una perspectiva financiera. Opuntia Brava, 11(2), 465–473. https://opuntiabrava.ult.edu.cu/index.php/opuntiabrava/article/download/938/1084.
Salvatierra, A y Salvatierra, R. (2018). Distribución óptima de amortiguadores viscosos no lineales para una edificación aporticada de concreto armado mediante algoritmos genéticos. Tesis de grado, Universidad Nacional de Huancavelica. Huancavelica, Perú.
Sánchez, C., Sulbarán, B., y Sotomayor, M. (2018). Principales métodos de evaluación de proyectos de inversión para futuros emprendedores en el Ecuador. Revista Espacios, 39(24), 23–34. https://www.revistaespacios.com/a18v39n24/a18v39n24p23.pdf.
Sapag, N. y Sapag, R. (2014). Preparación y evaluación de proyectos. 5ta. ed. México: Mc Graw-Hill.
Tarquin, A. y Blank, L. (2012). Ingeniería económica. 1ra ed. Ciudad de México: McGraw Hill.
Uzcátegui, C., Pozo, B., Espinoza, M., y Beltrán, A. (2018). Principales métodos de evaluación de proyectos de inversión para futuros emprendedores en el Ecuador. Revista Espacios, 39(24), https://www.revistaespacios.com/a18v39n24/18392423.html.
Samson, B., Velez, G., Nobleza, J., Sanchez, D., y Tristan, J. (2018). Optimizing the efficiency, vulnerability and robustness of road-based para-transit networks using genetic algorithm. computational science , 3-14.
Sutran. (2018). Sutran en cifras 2017. Acciones de fiscalización y monitoreo 2017. Lima. Perú.
Villamarín, J., Aguilar, G., Llamuca, J., y Villacrés, W. (2019). Modelo matemático de transporte para una empresa comercializadora de combustibles, usando programación lineal. Visionario Digital. 3(2), 64-81.
Wang, C., y Ma, C. (2020). Multi-objective optimization of customized bus routes based on full operation process. Modern Physics Letters B, 1-27.
Xiao, Z. (2012). Hybrid Ant Algorithm and Applications for Vehicle Routing Problem. Physics Procedia. (25), 1892 – 1899.
Zapata, J., Vélez, Á., y Arango, M. (2020). Mejora del proceso de distribución en una empresa de transporte. Investigación Administrativa, 49(126).
Zhang, X., Lauber, L., Liu, H., Shi, J., Xie, M., y Pan, Y. (2022). Travel time prediction of urban public transportation based on detection of single routes. Plos One, 17(1).
Publicado
Como Citar
Edição
Seção
Licença
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
Los autores/as que publiquen en esta revista aceptan las siguientes condiciones:
- Los autores/as conservan los derechos de autor y ceden a la revista el derecho de la primera publicación, con el trabajo registrado con la licencia de atribución de Creative Commons, que permite a terceros utilizar lo publicado siempre que mencionen la autoría del trabajo y a la primera publicación en esta revista.
- Los autores/as pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.
- Se permite y recomienda a los autores/as a publicar su trabajo en Internet (por ejemplo en páginas institucionales o personales) antes y durante el proceso de revisión y publicación, ya que puede conducir a intercambios productivos y a una mayor y más rápida difusión del trabajo publicado
