Arrival and Departure Scheduling at Hub Airports Considering Airlines Level

Authors: A. Nourmohammadzadeh, R. Tavakkoli- Moghaddam

Abstract:

As the air traffic increases at a hub airport, some flights cannot land or depart at their preferred target time. This event happens because the airport runways become occupied to near their capacity. It results in extra costs for both passengers and airlines because of the loss of connecting flights or more waiting, more fuel consumption, rescheduling crew members, etc. Hence, devising an appropriate scheduling method that determines a suitable runway and time for each flight in order to efficiently use the hub capacity and minimize the related costs is of great importance. In this paper, we present a mixed-integer zero-one model for scheduling a set of mixed landing and departing flights (despite of most previous studies considered only landings). According to the fact that the flight cost is strongly affected by the level of airline, we consider different airline categories in our model. This model presents a single objective minimizing the total sum of three terms, namely 1) the weighted deviation from targets, 2) the scheduled time of the last flight (i.e., makespan), and 3) the unbalancing the workload on runways. We solve 10 simulated instances of different sizes up to 30 flights and 4 runways. Optimal solutions are obtained in a reasonable time, which are satisfactory in comparison with the traditional rule, namely First- Come-First-Serve (FCFS) that is far apart from optimality in most cases.

Keywords: Arrival and departure scheduling, Airline level, Mixed-integer model

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1060928

References:

[1] Airports Council International (ACI),"Global traffic forecast 2006-2025 executive summery ",edition 2007, available from www.aci.aero
[2] J.E. Beasley , M.Krishnamorthy, Y.M. Sharaiha, D.Abramsom," Scheduling aircraft landing-the static case", transportation science, 2000, 34(2),pp. 180-197
[3] E.Beasley,J.Sonander,P.Havelock,"Scheduling aircraft landings at London Heathrow using a population heuristic",Journal of the Operational Research Society,2001, 52, pp. 483-493
[4] L.Bojanowsky, D.Harikiopoulo, N.Neogi," Multi-Runway aircraft Sequencing at congested Airports", American Control Conference on O-Farrell, 2011,San Francisco, CA,USA
[5] S. Capri and M.Iganccolo, " Genetic algorithms for solving the aircraft-sequencing problem: the introduction of departures into the dynamic model",Journal of airtrasport management, 2004, 10,pp. 345-351
[6] D.Harikiopoulo and N.Neogi,"Polynomial-Time feasibility condition for multiclass aircraft sequencing on a single-runway airport", IEEE transactions on intelligent transportation systems, vol.12, No.1,March 2011
[7] J.V.Hansen,"Genetic search methods in air traffic control", Computer & Operations Research,2004,31,pp.225-459
[8] Yu-Hsin Liu,"A genetic local search algorithm with a threshold accepting mechanism for solving the runway dependent aircraft problem",2010, DOI 10.1007/s11590-010-0203-0
[9] H.Pinol and J.E.Beasley, "Scatter Search and Bionomic Algorithms for the Aircraft landing problem",European Journal of Operatin Research,2006, 171,pp.439-462
[10] M.J. Soomer and G.J. Franx,"Sceduling aircraft landings using airline-s performances", European Journal of operation research, 2008, 190, pp.277-291
[11] N.Sharma,"Mixed interger 0-1 programming for time-based metering in air traffic management", Master thesis, Purdure university West Lafayette Indiana, December 2009
[12] M.Wen," Algorithms of scheduling aircraft landing problems", master thesis, Technical university of Denmeark, November 2005
[13] M.Xiangwei,Z.Ping,L.Chunjin,"Sliding window algorithm for aircraft landing problem",2011,Chinese Control and Decision Conference(CCDC)
[14] Hui Zhan,J.Zhang,Y.Li, O.Liu, S.K.Kwok, W.H.lp, O.Kaynak,"An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem",IEEE transactions intelligent transportation systems,vol.11,No.2,June 2010