Heurísticas contra el caos aéreo: un caso real de resolución de incidencias operativas en una aerolínea

• Raúl Martín Santamaría ^[1] ; Sergio Salazar Cárdenas ^[1] ; Eduardo García Pardo ^[1] ; José Manuel Colmenar Verdugo ^[1]
  1. [1] Universidad Rey Juan Carlos

     Universidad Rey Juan Carlos

     Madrid, España

     
• Localización: BEIO, Boletín de Estadística e Investigación Operativa, ISSN 1889-3805, Vol. 42, Nº. 2, 2026, págs. 55-63
• Idioma: español
• Enlaces
  • Texto Completo Ejemplar
• Resumen

  • El sector de la aviación se enfrenta a importantes retos diarios derivados de incidencias en su operativa, tales como: retrasos, averías, enfermedades de sus trabajadores o cierres de aeropuertos, entre otros, que pueden propagarse a lo largo de la operativa planificada y generar cuantiosas pérdidas económicas. Este trabajo presenta un enfoque integrado de recuperación ante incidencias, utilizando un marco unificado para manejar incidencias relativas a todos los recursos implicados en la operativa: aeronaves, miembros de la tripulación y restricciones aeroportuarias. El problema se modela siguiendo un paradigma basado en rutas, asignadas de forma dinámica a aviones y tripulaciones bajo un amplio conjunto de restricciones, incluyendo, entre otros, limitaciones individuales de cada aeronave, horarios de apertura de aeropuertos y normativas de jornada laboral de la tripulación. El impacto de las incidencias y las medidas tomadas para mitigarlas se evalúan mediante un conjunto configurable de indicadores que cuantifican el coste monetario de la actuación. Para satisfacer los requisitos de toma de decisión rápida propios de este problema, el método de resolución propuesto está basado en la combinación de técnicas heurísticas. La propuesta de resolución ha sido validada en instancias reales con operativas de hasta 100 aviones y más de 500 vuelos. Los resultados muestran que es posible obtener soluciones factibles y de alta calidad en menos de 15 minutos, donde otros tipos de técnicas fallan, cumpliendo con los requisitos temporales establecidos por las aerolíneas.

• Referencias bibliográficas
  • Abdelghany, K. F., Abdelghany, A. F. y Ekollu, G. (2008). An integrated decision support tool for airlines schedule recovery during irregular...
  • AhmadBeygi, S., Cohn, A., Guan, Y. y Belobaba, P. (2008). Analysis of the potential for delay propagation in passenger airline networks. Journal...
  • Arikan, U., Gurel, S. y Akturk, M. S. (2017). Flight network-based approach for integrated airline recovery with cruise speed control. Transportation...
  • Barnhart, C., Cohn, A., Johnson, E., Klabjan, D., Nemhauser, G. y Vance, P. (2003, 01). Airline crew scheduling. In Handbook of transportation...
  • Bisaillon, S., Cordeau, J.-F., Laporte, G. y Pasin, F. (2011). A large neighbourhood search heuristic for the aircraft and passenger recovery...
  • Chang, S.-C. (2012). A duty based approach in solving the aircrew recovery problem. Journal of Air Transport Management, 19, 16–20.
  • Gu, Y., Wiedemann, M., Freestone, R., Rothe, H. y Stevens, N. (2024). The impacts of shock events on airport management and operations: A...
  • Hane, C. A., Barnhart, C., Johnson, E. L., Marsten, R. E., Nemhauser, G. L. y Sigismondi, G. (1995). The fleet assignment problem: Solving...
  • Hu, Y., Song, Y., Zhao, K. y Xu, B. (2016). Integrated recovery of aircraft and passengers after airline operation disruption based on a GRASPalgorithm....
  • Lettovsky, L., Johnson, E. L. y Nemhauser, G. L. (2000). Airline crew recovery. Transportation Science, 34(4), 337–348.
  • Liang, Z., Xiao, F., Qian, X., Zhou, L., Jin, X., Lu, X. y Karichery, S. (2018). A column generation-based heuristic for aircraft recovery...
  • Maher, S. J. (2016). Solving the integrated airline recovery problem using column-and-row generation. Transportation Science, 50(1), 216–239.
  • Martın-Santamarıa, R., Cavero, S., Herran, A., Duarte, A. y Colmenar, J. M. (2022). A practical methodology for reproducible experimentation:...
  • Nissen, R. y Haase, K. (2006). Duty-period-based network model for crew rescheduling in European airlines. Journal of Scheduling, 9(3), 255–278....
  • Petersen, J. D., Solveling, G., Clarke, J.-P., Johnson, E. L. y Shebalov, S. (2012). An optimization approach to airline integrated recovery....
  • Stojkovic, M., Soumis, F. y Desrosiers, J. (1998). The operational airline crew scheduling problem. Transportation Science, 32(3), 232–245.
  • Su, Y., Xie, K., Wang, H., Liang, Z., Chaovalitwongse, W. A. y Pardalos, P. M. (2021). Airline disruption management: A review of models and...
  • U.S. Bureau of Transportation Statistics. (2023). Full year 2022 U.S. airline traffic data. https://www.bts.gov/newsroom/ full-year-2022-us-airline-traffic-data....
  • Vink, J., Santos, B. F., Verhagen, W. J., Medeiros, I. et al. (2020). Dynamic aircraft recovery problem—an operational decision support framework....
  • Vos, H.-W. M., Santos, B. F. y Omondi, T. (2015). Aircraft schedule recovery problem– a dynamic modeling framework for daily operations. Transportation...
  • Yan, S. y Lin, C.-G. (1997). Airline scheduling for the temporary closure of airports. Transportation Science, 31(1), 72–82.