The continuous growth in the demand for air transportation exceeds the capacity of existing infrastructure, usually leading to unreliable flight schedules, i.e., long flight delays and uncertainties in arrival/departure and taxi times. We tackle the problem in this paper by designing an air traffic control algorithm, which can accommodate both airport throughput and flight quality of service in terms of flight delay on a given runway. The flight scheduling problem is formulated as an integer linear programming, and then converted to a multiobjective optimization problem which enables the computation of tradeoff between scheduling resolution and time complexity. Based on the multiobjective optimization, a heuristic algorithm considering uncertainties in flight arrival/departure time and taxi time is designed to achieve an improvement in airport throughput and a reduction in flight delay. Extensive simulations show that compared to benchmarking schemes, the proposed uncertainty-aware flight scheduling algorithm can improve the airport throughput and flight delay by up to 12.02% and 31.4%, respectively.

中文翻译：

---

用于机场吞吐量和航班延误优化的不确定性航班调度

航空运输需求的持续增长超过了现有基础设施的容量，通常会导致航班时刻表不可靠，即长时间的航班延误以及到达/离开和滑行时间的不确定性。我们通过设计一种空中交通控制算法来解决本文中的问题，该算法可以在给定跑道上的航班延误方面兼顾机场吞吐量和航班服务质量。航班调度问题被表述为整数线性规划，然后转换为多目标优化问题，该问题能够计算调度分辨率和时间复杂度之间的权衡。基于多目标优化，一种考虑到航班到达/离开时间和滑行时间不确定性的启发式算法旨在提高机场吞吐量并减少航班延误。大量仿真表明，与基准方案相比，所提出的不确定性感知航班调度算法可以将机场吞吐量和航班延误分别提高 12.02% 和 31.4%。