Mexico City Flight Route Optimization: Operations Management Challenge. / Optimización de rutas de vuelo de la ciudad de México: Desafío de la Administración de Operaciones.

• Humberto DORANTES BENAVIDEZ Tecnológico de Estudios Superiores del Oriente del Estado de México, México
• Benito S. LÓPEZ RAZO Tecnológico Nacional de México / Tecnológico de Estudios Superiores del Oriente del Estado de México, México
• Felipe de J. DORANTES BENAVIDEZ Tecnológico Nacional de México / Tecnológico de Estudios Superiores del Oriente del Estado de México, México
• Marco A. ACOSTA MENDIZÁBAL Tecnológico Nacional de México / Tecnológico de Estudios Superiores del Oriente del Estado de México, México

Resumen

ABSTRACT

 

We live in a globalized and competitive world where cities face serious mobility problems. The objective of this article proposes a flight route optimization model at Mexico City International Airport. The optimization process is carried out by means of Dijkstra's algorithm and graph theory. With the obtained data, the graphs are generated by means of a simulation process and development of the operations management giving positive results in the research.

RESUMEN

 

Vivimos en un mundo globalizado y competitivo donde las ciudades enfrentan serios problemas de movilidad. El objetivo del presente artículo propone un modelo de optimización de rutas de vuelo en el Aeropuerto Internacional de la Ciudad de México. El proceso de optimización se lleva a cabo mediante el algoritmo de Dijkstra y teoría de grafos, con los datos obtenidos se generan los grafos representados mediante un proceso de simulación y desarrollo de la administración de operaciones dando resultados positivos en la investigación.

Citas

BERBEY, A., GALAN, R., SEGUNDO SAN, P., BOBI SANZ, J., & CABALLERO, R. (2014). Un algoritmo de replanificación en tiempo real basado en un índice de estabilidad de Lyapunov para líneas de metro. Revista Iberoamericana de Automática e Informática Industrial, 167-178

BONDY, J., & MURTY, U. (1982). Graph Theory Whih Applications. Canada: North-Holland.

CALDERERO HERNÁNDEZ, J. (2003). Estudio de libros de texto de Ciencias de la Naturaleza mediante análisis cuantitativo basado en la Teoría de Grafos. Madrid: Servicio de Publicaciones.

CORTÉS, A. (2004). Teoría de la complejidad computacional y teoría de la computabilidad. RISI, 1(1), 102-105.

ESPINAL CORREA, A., FLÓREZ COGOLLO, J., & LOPEZ SALAZAR, J. (2011). Solving capacitated vehicles routing problems using graph theory. Avances en Sistemas e Informática, 28-32.

GARCÍA, C., & LÓPEZ, J. (2002). Matemática Discreta Problemas y Ejercicios Resueltos. México: Prentice Hall.

GONCALO P, A., & GOMES, A. J. (2018). xTrek: An Influence-Aware Technique for Dijkstra´s and A* Pathfinders. International Journal of Computer Games Technology, 1-19.

Google Maps. (2017).

HELD, M., & KARP, R. M. (2015). Dynamic Programming Approach to Sequencing Problems. Society for Industrial and Applied Mathematics, 196-210.

JUNGNICKEL, & DIETER. (2004). Graphs Networks and Algorithms. Spinger-Verlag.

JUNGNICKEL, D. (2008). Graphs, Networks and Algorithms. Berlín: 17-20.

MENÉNDEZ VELÁZQUEZ, A. (1998). Una Breve Introducción a la Teoría de Grafos. España: Suma.

OCAMPO, M. (2018). Opciones para solucionar la saturación del Aeropuerto Internacional de la Ciudad de México.

PAJARES, G., & AL, E. (2008). Generación de trayectorias y toma de decisiones para UAVs. Revista Iberoamericana de Automática e Informática Industrial, 83-92

RAMÍREZ, B. T. (20 DE NOVIEMBRE DE 2018). Califican a la CDMX como la ciudadcon peor tráfico delplaneta. La jornada, págs. 10-11.

RODRÍGUEZ PEREZ, R., & AGUIRRE HERNANDEZ, A. (2017). Un algoritmo de Estimación de Distribuciones copulado con la Distribución Generalizada de Mallows para el problema de Ruteo de Autobuses Escolares con Selección de Paradas. Revista Iberoamericana de Automática e Informática Industrial, 288-298.

ROMERO PARRA, M. C., BENAVIDES PANTOJA, J. F., & RAMOS GIRALDO, F. N. (2017). Genetic algorithms for optimization and study trasport tours. Visión Electrónica, 161-168.

STANLEY, W., FAUST, K., & STANLEY. (1994). Social Network Analysis: Methods and Applications. United States of America: Cambridge University Press.

TAHA, H. A. (2004). Investigación de Operaciones. México: Pearson.

TOSIDA, E.T., WAHYUDIN, I., ANDRIA, F., SANURBI, A.D., WARTINI, A. (2020). Optimization of Indonesian Telematics Smes cluster: Industry 4.0 challenge. Utopía Y Praxis Latinoamericana Revista Internacional De Filosofía Y Teoría Social, 160-170.

WASSERMAN, S., & FAUST, K. (1994). Social Network Analysis: Methods and Applications. Cambridge University Press

WILSON, R. J. (1972). Introduction to Graph Theory. Oliver and Boyd: London.

YUNRUI BI, J. L. (2011). Singe Intersection Signal Control and Simulation Based on Fuzzy Logic. Third International Conference on Intelligent Human-Machine Systems and Cybernetics, 87-89.