Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports

This paper addresses the real-time problem of scheduling aircraft in a terminal control area. We formulate this problem via the alternative graph formulation. A rolling horizon framework is introduced to manage busy traffic situations with a large number of delayed aircraft. As scheduling algorithms, we compare a branch and bound (BB) algorithm with a first come first served (FCFS) rule. The algorithms are evaluated on practical size instances from Roma Fiumicino and Milano Malpensa. Experimental results demonstrate that BB better minimizes aircraft delays and travel times compared to FCFS. BB also requires less frequent changes of aircraft scheduling decisions.

[1]  Dario Pacciarelli,et al.  Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time , 2008, Transp. Sci..

[2]  George L. Nemhauser,et al.  Air Transportation: Irregular Operations and Control , 2007 .

[3]  Inseok Hwang,et al.  Optimal Arrival Flight Sequencing and Scheduling Using Discrete Airborne Delays , 2010, IEEE Transactions on Intelligent Transportation Systems.

[4]  Dario Pacciarelli,et al.  Aircraft retiming and rerouting in vicinity of airports , 2012 .

[5]  Dario Pacciarelli,et al.  Real-time scheduling of aircraft arrivals and departures in a terminal maneuvering area , 2015, Networks.

[6]  Yu-Heng Chang,et al.  Air Traffic Flow Management in the Presence of Uncertainty , 2009 .

[7]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[8]  George L. Nemhauser,et al.  Chapter 1 Air Transportation: Irregular Operations and Control , 2007, Transportation.

[9]  Cynthia Barnhart,et al.  Demand and capacity management in air transportation , 2012, EURO J. Transp. Logist..

[10]  Dario Pacciarelli,et al.  Job-shop scheduling with blocking and no-wait constraints , 2002, Eur. J. Oper. Res..

[11]  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.

[12]  Ahmed F. Abdelghany,et al.  An integrated decision support tool for airlines schedule recovery during irregular operations , 2008, Eur. J. Oper. Res..

[13]  Dario Pacciarelli,et al.  Optimal inter-area coordination of train rescheduling decisions , 2011 .

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

[15]  Yanfeng Ouyang,et al.  A Rolling Horizon Model to Optimize Aerodynamic Efficiency of Intermodal Freight Trains with Uncertainty , 2008, Transp. Sci..

[16]  Dario Pacciarelli,et al.  Optimal sequencing of aircrafts take-off and landing at a busy airport , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[17]  Dario Pacciarelli,et al.  Discrete Optimization A branch and bound algorithm for scheduling trains in a railway network , 2007 .

[18]  Xuesong Zhou,et al.  Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach , 2011 .

[19]  James K. Kuchar,et al.  A review of conflict detection and resolution modeling methods , 2000, IEEE Trans. Intell. Transp. Syst..

[20]  Dario Pacciarelli,et al.  Optimization models and algorithms for air traffic control in the airspace of busy airports , 2011 .

[21]  Nicolas Durand,et al.  The Influence of Uncertainties on Traffic Control using Speed Adjustments , 2011 .

[22]  Kurt Hozak,et al.  Issues and opportunities regarding replanning and rescheduling frequencies , 2009 .

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

[24]  Chris N. Potts,et al.  Airport runway scheduling , 2011, 4OR.