Other Computer Science

• Replacements

See recent articles

Showing new listings for Monday, 3 November 2025

Replacement submissions (showing 1 of 1 entries )

[1] arXiv:2510.26831 (replaced) [cn-pdf, pdf, html, other]

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

Title: 航空公司运营中的扰动管理：基于求解器的时间-空间网络优化方法

J. Rodrigues, F. Turoboś, M. Lenartowicz, Z. Puchała, M. Klimek, K. Hendzel, P. Gepner

Comments: 33 pages

Subjects: Other Computer Science (cs.OH)

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. Show Chinese abstract

本文介绍了AIRS，一种日常运营中断恢复系统。 AIRS.ACR在时间-空间网络（TSN）上对集成的飞机-机组恢复进行建模，并求解一个混合整数线性规划（MILP），通过流平衡约束强制执行航班连续性、机组合法性、维护窗口、时段容量和多航段完整性；具有中断意识的搜索空间构建和热启动控制组合增长。 一个配套模块， AIRS.PaxR，使用贪心分配和轻量级进化搜索快速进行乘客重新安排，同时保持飞机-机组可行性。 在现实评估中，AIRS满足运营决策窗口，并相对于手动或顺序方法减少了恢复成本，为运营控制中心提供了可扩展、可扩展的决策支持能力。