Diseño y validación de un modelo QUBO-QAOA para la recuperación de aeronaves ante disrupciones
Jorge García-Parreño Veguillas
Abstract
La gestión de disrupciones en la operación aérea constituye un problema de elevada complejidad combinatoria, especialmente cuando una avería o indisponibilidad de aeronave obliga a reprogramar vuelos en ventanas temporales reducidas. Este trabajo estudia la aplicación de técnicas de computación cuántica variacional al problema de recuperación de aeronaves, mediante el diseño y validación de un modelo QUBO-QAOA aplicado a una versión simplificada del problema. En primer lugar, se analiza el contexto operativo de las operaciones irregulares en aerolíneas y se revisan los principales enfoques clásicos empleados en la recuperación de recursos, incluyendo métodos exactos, heurísticos y formulaciones basadas en redes espaciotemporales. A partir de este marco, se formula un modelo de recuperación de flota basado en variables binarias de asignación, retraso y cancelación, incorporando restricciones de unicidad y continuidad temporal. El modelo se expresa inicialmente como un problema de optimización combinatoria con restricciones y posteriormente se transforma en una formulación QUBO, apta para su mapeo a un Hamiltoniano de Ising. El caso de uso teórico planteado alcanza 444 variables binarias, una escala no abordable mediante simulación clásica de estado completo con los recursos disponibles. Por ello, la validación experimental se realiza sobre una instancia reducida de 15 variables, diseñada para conservar los elementos esenciales de la formulación y permitir una comparación rigurosa frente a una referencia clásica exacta. La implementación se desarrolla en Qiskit, utilizando QAOA, primitivas de estimación y muestreo, un optimizador clásico COBYLA y un proceso posterior de filtrado de soluciones factibles. Los resultados muestran que el flujo QUBO-QAOA, combinado con muestreo y posprocesado clásico, recupera el óptimo global del caso reducido, validado mediante enumeración exhaustiva. El trabajo no pretende demostrar ventaja cuántica práctica, sino verificar la viabilidad metodológica de formular, mapear e implementar una abstracción temporal del problema de recuperación de aeronaves en un marco híbrido cuántico-clásico. Finalmente, se discuten las limitaciones asociadas a la escala del problema, la simulación clásica, el hardware NISQ y la dependencia del posprocesado clásico, así como posibles líneas futuras de extensión hacia modelos más completos.