English

Disruption Management in Airline Operations: A Solver-based Approach using Time-Space Network Optimization

Other Computer Science 2025-11-03 v1

Abstract

This paper presents AIRS, a day-of-operations disruption-recovery system. AIRS.ACR models integrated aircraft-crew recovery on a Time-Space Network (TSN) and solves a mixed-integer linear program (MILP) that enforces rotation continuity, crew legality, maintenance windows, slot capacities, and multi-leg integrity via flow-balance constraints; disruption-aware search-space construction and warm starts control combinatorial growth. A companion module, AIRS.PaxR, performs rapid passenger re-accommodation using greedy assignment and lightweight evolutionary search while preserving aircraft-crew feasibility. Across realistic evaluations, AIRS meets operational decision windows and reduces recovery costs relative to manual or sequential methods, providing a scalable, extensible decision-support capability for operations control centers.

Cite

@article{arxiv.2510.26831,
  title  = {Disruption Management in Airline Operations: A Solver-based Approach using Time-Space Network Optimization},
  author = {J. Rodrigues and F. Turoboś and M. Lenartowicz and Z. Puchała and M. Klimek and K. Hendzel and P. Gepner},
  journal= {arXiv preprint arXiv:2510.26831},
  year   = {2025}
}

Comments

33 pages

R2 v1 2026-07-01T07:14:27.261Z