A two-stage stochastic programming model for integrated airport surface operations under uncertainties

In this research, we have built a scenario tree-based two-stage stochastic programming model to optimise airport surface operations as an integrated system by taking into consideration uncertainties. We consider the uncertainties in aircraft readiness time for pushback and taxi speed due to weather conditions, which occur commonly in reality. The model assumptions and implications are consistent with practice. Our mathematical models, implemented in OPL-CPLEX, are applied to an airport with two runways and a taxiway network of 41 nodes and 70 links. The solution results are consistent with our expectations. We also quantify the benefit of the stochastic-programming approach through comparison with the deterministic models.

[1]  Amedeo R. Odoni,et al.  Landings at Logan Airport: Describing and Increasing Airport Capacity , 1993, Transp. Sci..

[2]  Gautam Mitra,et al.  Scenario generation for stochastic programming and simulation: a modelling perspective , 2007 .

[3]  Hamsa Balakrishnan,et al.  Queuing Models of Airport Departure Processes for Emissions Reduction , 2009 .

[4]  John DiFelici,et al.  Towards Automated Airport Surface Traffic Control: Potential Benefits and Feasibility , 2004 .

[5]  John-Paul Clarke,et al.  Runway Operations Optimization in the Presence of Uncertainties , 2011 .

[6]  Hanif D. Sherali,et al.  Time-Dependent Network Assignment Strategy for Taxiway Routing at Airports , 2002 .

[7]  Antony Stathopoulos,et al.  Reliable stochastic design of road network systems , 2008 .

[8]  B. Chandran,et al.  A Dynamic Programming Algorithm for Robust Runway Scheduling , 2007, 2007 American Control Conference.

[9]  O. A. Yemets,et al.  Combinatorial optimization under uncertainty , 2008 .

[10]  Jacob Tsao,et al.  Integrated Taxiing and Take-Off Scheduling for Optimization of Airport Surface Operations , 2009 .

[11]  S. Hossein Cheraghi,et al.  Facility layout design for multiple production scenarios in a dynamic environment , 2008 .

[12]  K. Jamison,et al.  Optimization under uncertainty using possibility and necessity distributions consistent with probability distributions , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[13]  Alexander Shapiro,et al.  Stochastic programming by Monte Carlo simulation methods , 2000 .

[14]  Tony Diana,et al.  Mapping the Surface Movement Area Operations: An Application of Petri Nets to the Case of New York JFK Airport , 2012 .

[15]  David C. Foyle.  AUTOMATION TOOLS FOR ENHANCING GROUND-OPERATION SITUATION AWARENESS AND FLOW EFFICIENCY , 2002 .

[16]  Dimitri N. Mavris,et al.  Optimizing Pushback Decisions to Valuate Airport Surface Surveillance Information , 2012, IEEE Transactions on Intelligent Transportation Systems.

[17]  Amedeo R. Odoni,et al.  A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem , 2003, Oper. Res..

[18]  David Abramson,et al.  Scheduling Aircraft Landings - The Static Case , 2000, Transp. Sci..

[19]  Nikolaos V. Sahinidis,et al.  Optimization under uncertainty: state-of-the-art and opportunities , 2004, Comput. Chem. Eng..

[20]  Heinz Erzberger,et al.  AIRLINE ARRIVAL PRIORITIZATION IN SEQUENCING AND SCHEDULING , 1998 .

[21]  Ali Mostashari,et al.  Influence of component uncertainty on reliability assessment of systems with continuous states , 2011 .

[22]  Pei-Chen Liu,et al.  Managing uncertainty in the single airport ground holding problem using scenario-based and scenario-free approaches , 2007 .

[23]  Urmila M. Diwekar,et al.  A Novel Sampling Approach to Combinatorial Optimization Under Uncertainty , 2003, Comput. Optim. Appl..

[24]  Napsiah Ismail,et al.  Design of a facility layout model in hybrid cellular manufacturing systems under variable demand , 2011 .

[25]  Hamsa Balakrishnan,et al.  Scheduling Aircraft Landings under Constrained Position Shifting , 2006 .

[26]  P. C. Roling,et al.  Optimal airport surface traffic planning using mixed-integer linear programming , 2008 .

[27]  V.H.L. Cheng.  Surface operation automation research for airport tower and flight deck automation , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[28]  Robert M. Freund,et al.  Optimization under Uncertainty , 2004 .

[29]  Arnab Majumdar,et al.  Holistic Approach to Airport Surface Safety , 2012 .

[30]  Nicolas Durand,et al.  Aircraft ground traffic optimization , 2001 .

[31]  S. Hossein Cheraghi,et al.  Multi-products location–routing problem integrated with inventory under stochastic demand , 2011 .

[32]  Gabriel Pestana,et al.  Adressing stakeholders coordination for airport efficiency and decision-support requirements , 2012 .

[33]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

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

[35]  Andrew R. Conn,et al.  SIAG/OPT Views-and-News A Forum for the SIAM Activity Group on Optimization , 2007 .