Disruption Management in Airline Operations: A Solver-based Approach using Time-Space Network Optimization
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917051062288384 |
|---|---|
| author | Rodrigues, J. Turoboś, F. Lenartowicz, M. Puchała, Z. Klimek, M. Hendzel, K. Gepner, P. |
| author_facet | Rodrigues, J. Turoboś, F. Lenartowicz, M. Puchała, Z. Klimek, M. Hendzel, K. Gepner, P. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_26831 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Disruption Management in Airline Operations: A Solver-based Approach using Time-Space Network Optimization Rodrigues, J. Turoboś, F. Lenartowicz, M. Puchała, Z. Klimek, M. Hendzel, K. Gepner, P. Other Computer Science 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. |
| title | Disruption Management in Airline Operations: A Solver-based Approach using Time-Space Network Optimization |
| topic | Other Computer Science |
| url | https://arxiv.org/abs/2510.26831 |