An integrated optimisation approach to airport ground operations to foster sustainability in the aviation sector

With increasing air traffic, rising fuel costs and tighter environmental targets, efficient airport ground operations are one of the key aspects towards sustainable air transportation. This complex system includes elements such as ground movement, runway scheduling and ground services. Previously, these problems were treated in isolation since information, such as landing time, pushback time and aircraft ground position, are held by different stakeholders with sometimes conflicting interests and, normally, are not shared. However, as these problems are interconnected, solutions as a result of isolated optimisation may achieve the objective of one problem but fail in the objective of the other one, missing the global optimum eventually. Potentially more energy and economic costs are thus required. In order to apply a more systematic and holistic view, this paper introduces a multi-objective integrated optimisation problem incorporating the newly proposed Active Routing concept. Built with systematic perspectives, this new model combines several elements: scheduling and routing of aircraft, 4-Dimensional Trajectory (4DT) optimisation, runway scheduling and airport bus scheduling. A holistic economic optimisation framework is also included to support the decision maker to select the economically optimal solution from a Pareto front of technically optimal solutions. To solve this problem, a multi-objective genetic algorithm is adopted and tested on real data from an international hub airport. Preliminary results show that the proposed approach is able to provide a systematic framework so that airport efficiency, environmental assessment and economic analysis could all be explicitly optimised.

[1]  Edmund K. Burke,et al.  A comparison of two methods for reducing take-off delay at London Heathrow airport , 2011, J. Sched..

[2]  Ángel Marín,et al.  Airport management: taxi planning , 2006, Ann. Oper. Res..

[3]  Maksud Ibrahimov,et al.  Evolutionary approaches for supply chain optimisation. Part II: multi-silo supply chains , 2012, Int. J. Intell. Comput. Cybern..

[4]  Steven R.H. Barrett,et al.  Energy return on investment for alternative jet fuels , 2015 .

[5]  Steffen Loth,et al.  Airport Service Vehicle Scheduling , 2010 .

[6]  Dingwei Wang,et al.  Aircraft Ground Service Scheduling Problems and Their Genetic Algorithm With Hybrid Assignment and Sequence Encoding Scheme , 2013, IEEE Systems Journal.

[7]  Albert P. M. Wagelmans,et al.  Models and Algorithms for Single-Depot Vehicle Scheduling , 2001, Transp. Sci..

[8]  John-Paul Clarke,et al.  Runway operations planning: a two-stage solution methodology , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[9]  Arthur Richards,et al.  Optimization of Taxiway Routing and Runway Scheduling , 2008, IEEE Transactions on Intelligent Transportation Systems.

[10]  Takayuki Takeshita,et al.  Competitiveness, role, and impact of microalgal biodiesel in the global energy future , 2011 .

[11]  Paul Stewart,et al.  Toward a More Realistic, Cost-Effective, and Greener Ground Movement Through Active Routing—Part I: Optimal Speed Profile Generation , 2016, IEEE Transactions on Intelligent Transportation Systems.

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

[13]  Chris N. Potts,et al.  Airport runway scheduling , 2013, Ann. Oper. Res..

[14]  Ángel Marín,et al.  Network design: taxi planning , 2008, Ann. Oper. Res..

[15]  Albert Assaf,et al.  Accounting for size in efficiency comparisons of airports , 2009 .

[16]  Edmund K. Burke,et al.  The trade-off between taxi time and fuel consumption in airport ground movement , 2013, Public Transp..

[17]  Michael Joseph Frankovich,et al.  Air traffic flow management at airports : a unified optimization approach , 2012 .

[18]  Xiaodong Li,et al.  On investigation of interdependence between sub-problems of the Travelling Thief Problem , 2016, Soft Comput..

[19]  Graham Tanner,et al.  European airline delay cost reference values , 2011 .

[20]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[21]  Edmund K. Burke,et al.  A more realistic approach for airport ground movement optimisation with stand holding , 2013, Journal of Scheduling.

[22]  Jason A. D. Atkin,et al.  Airport Gate Assignment Considering Ground Movement , 2013, ICCL.

[23]  Janny Leung,et al.  Solving a manpower scheduling problem for airline catering using metaheuristics , 2010, Eur. J. Oper. Res..

[24]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[25]  Stefan Ravizza,et al.  A heuristic approach to greener airport ground movement , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[26]  Edmund K. Burke,et al.  TSAT allocation at London Heathrow: the relationship between slot compliance, throughput and equity , 2010, Public Transp..

[27]  Edmund K. Burke,et al.  An Evolutionary Algorithm for the Over-constrained Airport Baggage Sorting Station Assignment Problem , 2012, SEAL.

[28]  Edmund K. Burke,et al.  The Airport Ground Movement Problem: Past and Current Research and Future Directions , 2010 .

[29]  Hamsa Balakrishnan,et al.  A Framework for Coordinated Surface Operations Planning at Dallas-Fort Worth International Airport , 2007 .

[30]  Nicolas Durand,et al.  Aircraft ground traffic optimisation using a Genetic Algorithm , 2001 .

[31]  Nicolas Durand,et al.  Runways sequences and ground traffic optimisation , 2008 .

[32]  Tasos Nikoleris,et al.  Detailed estimation of fuel consumption and emissions during aircraft taxi operations at Dallas/Fort Worth International Airport , 2011 .

[33]  Jun Chen,et al.  Planning aircraft taxiing trajectories via a multi-ojective immune optimisation , 2011, 2011 Seventh International Conference on Natural Computation.

[34]  Edmund K. Burke,et al.  On-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport , 2008, J. Sched..

[35]  Charles Lesire.  An Iterative A* Algorithm for Planning of Airport Ground Movements , 2010, ECAI.

[36]  P. R. Waal,et al.  An Optimisation Model for Airport Taxi Scheduling , 2004 .

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

[38]  Han Hoogeveen,et al.  Robust planning of airport platform buses , 2013, Comput. Oper. Res..

[39]  Qian Zhang,et al.  ACO-IH: An improved ant colony optimization algorithm for Airport Ground Service Scheduling , 2008, 2008 IEEE International Conference on Industrial Technology.

[40]  Edmund K. Burke,et al.  Hybrid Metaheuristics to Aid Runway Scheduling at London Heathrow Airport , 2007, Transp. Sci..

[41]  Joaquim R. R. A. Martins,et al.  Multimission Aircraft Fuel-Burn Minimization via Multipoint Aerostructural Optimization , 2015 .

[42]  Arvind Mohais,et al.  Combining vehicle routing and packing for optimal delivery schedules of water tanks , 2013, OR Insight.

[43]  Zbigniew Michalewicz,et al.  The travelling thief problem: The first step in the transition from theoretical problems to realistic problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[44]  John-Paul Clarke,et al.  Collaborative Virtual Queue: Benefit Analysis of a Collaborative Decision Making Concept Applied to Congested Airport Departure Operations , 2009 .

[45]  C. Chuck,et al.  The compatibility of potential bioderived fuels with Jet A-1 aviation kerosene. , 2014 .

[46]  Nicolas Durand,et al.  Airport surface management and runways scheduling , 2009 .

[47]  Ezequiel A. Di Paolo,et al.  Binary-Representation-Based Genetic Algorithm for Aircraft Arrival Sequencing and Scheduling , 2008, IEEE Transactions on Intelligent Transportation Systems.