Dynamic Robust Sequencing and Scheduling Under Uncertainty for the Point Merge System in Terminal Airspace

This paper proposes a new sequencing and scheduling algorithm for the point merge system based on mixed integer linear programming considering the uncertain flight time of aircraft. In the first stage of the proposed algorithm, for a static environment, deterministic robust solutions are determined. To consider the uncertainty, an extra buffer is introduced in the sequencing and scheduling algorithm, and the buffer size is analytically derived by generating a deterministic robust counterpart problem. In the second stage, to compensate for unforeseen situations under a dynamic environment, the static solution determined in the first stage is adjusted by using the proposed heuristic algorithm, with a sliding time window to reduce the computational load. The performances of the proposed algorithm are verified via numerical simulations based on historical data analysis.

[1]  Min Xue,et al.  Uncertainty Analysis of Integrated Departures and Arrivals: A Los Angeles Case Study , 2013 .

[2]  Aditya P. Saraf,et al.  Optimal Dynamic Scheduling of Aircraft Arrivals at Congested Airports , 2008 .

[3]  Christodoulos A. Floudas,et al.  A new robust optimization approach for scheduling under uncertainty: : I. Bounded uncertainty , 2004, Comput. Chem. Eng..

[4]  Daniel Delahaye,et al.  A Framework of Point Merge-based Autonomous System for Optimizing Aircraft Scheduling in Busy TMA , 2015 .

[5]  Seongim Choi,et al.  Towards Optimal Routing and Scheduling of Metroplex Operations , 2009 .

[6]  Youkyung Hong,et al.  Optimal Scheduling Algorithm for Air Traffic Point Merge System Using MILP , 2018 .

[7]  Eric Hoffman,et al.  MERGING ARRIVAL FLOWS WITHOUT HEADING INSTRUCTIONS , 2007 .

[8]  John E. Robinson,et al.  Design of an Optimal Route Structure Using Heuristics-Based Stochastic Schedulers , 2015 .

[9]  Min Xue,et al.  Optimal Integration of Departures and Arrivals in Terminal Airspace , 2012 .

[10]  Jun Zhang,et al.  An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing and Scheduling Problem , 2010, IEEE Transactions on Intelligent Transportation Systems.

[11]  Christodoulos A. Floudas,et al.  A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution , 2007, Comput. Chem. Eng..

[12]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[13]  Youkyung Hong,et al.  Optimal and Practical Aircraft Sequencing and Scheduling for Point Merge System , 2017 .

[14]  Banavar Sridhar,et al.  A Generalized Dynamic Programming Approach for a Departure Scheduling Problem , 2009 .

[15]  Lucio Bianco,et al.  Scheduling models for air traffic control in terminal areas , 2006, J. Sched..

[16]  Hamsa Balakrishnan,et al.  A Study of Tradeoffs in Scheduling Terminal-Area Operations , 2008, Proceedings of the IEEE.

[17]  John E. Beasley,et al.  Scheduling aircraft landings at London Heathrow using a population heuristic , 2001, J. Oper. Res. Soc..

[18]  Chris Shaw,et al.  Models of Air Traffic Merging Techniques: Evaluating Performance of Point Merge , 2009 .

[19]  Wen-Hua Chen,et al.  Receding horizon control for aircraft arrival sequencing and scheduling , 2005, IEEE Transactions on Intelligent Transportation Systems.

[20]  Eric Hoffman,et al.  The Point Merge Arrival Flow Integration Technique: Towards More Complex Environments and Advanced Continuous Descent , 2009 .