An Evolutionary Optimization Approach to Maximize Runway Throughput Capacity for Hub and Spoke Airports

  • Md Shohel AhmedEmail author
  • Sameer Alam
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9592)


The airports have emerged as a major bottleneck in the air transportation network. Thus during the busiest time, optimal utilization of the limited airport resources such as runways and taxiways can help to avoid the congestion and delay as well as increase the airport capacity. This problem is further aggravated by use of Hub-Spoke model by airlines which sees a burst of medium size aircraft arrival followed by few heavy aircraft departure. To address this problem, strategic as well as efficient tactical approaches are essential to deal with arrivals and departures. In this paper, we propose an evolutionary optimization approach to maximize the runway throughput capacity for integrated arrival and departure in a single runway scenario. An evolutionary computation based Genetic Algorithm (GA) is developed to optimize and integrate a stream of arriving and departing aircraft sequence for a given time window. The evolved optimal arrival and departure sequencing was analyzed using the Time-Space diagrams for different aircraft configuration.The distribution shows that in Hub airports heavy and large aircrafts are sequenced consecutively where in Spoke airports similar aircraft (i.e., medium (M)-medium (M), large (L)-large (L) and so on) are positioned side by side to reduce the process time. Simulation result also shows that proposed model obtained optimal sequence that takes lower processing time as well as achieves a higher throughput comparing to First Come First Serve (FCFS) approach commonly used for arriving and departing aircraft.


Runway capacity Genetic algorithm Air traffic controller (ATC) Optimal sequencing 


  1. 1.
    Eurocontrol: Challenges of growth 2013: European air traffic in 2035 (2013)Google Scholar
  2. 2.
    Bryan, D.L., O’Kelly, M.E.: Hub-and-spoke networks in air transportation: an analytical review. J. Reg. Sci. 39(2), 275–295 (1999)CrossRefGoogle Scholar
  3. 3.
    Eurocontrol: Network operations report analysis (2014)Google Scholar
  4. 4.
    McShan, S., Windle, R.: The implications of hub-and-spoke routing for airline costs. Logistics Transp. Rev. 25(3), 209 (1989)Google Scholar
  5. 5.
    Ombuki, B., Ross, B.J., Hanshar, F.: Multi-objective genetic algorithms for vehicle routing problem with time windows. Appl. Intell. 24(1), 17–30 (2006)CrossRefGoogle Scholar
  6. 6.
    Jiang, Y., Yun, P.: Mathematical model and analysis of runway landing capacity. J. Southwest Jiaotong Univ. 1, 010 (2004)Google Scholar
  7. 7.
    Harris, R.M.: Models for runway capacity analysis. Technical report, DTIC Document (1972)Google Scholar
  8. 8.
    Gilbo, E.P.: Optimizing airport capacity utilization in air traffic flow management subject to constraints at arrival and departure fixes. IEEE Trans. Control Syst. Technol. 5(5), 490–503 (1997)CrossRefGoogle Scholar
  9. 9.
    Gilbo, E.P.: Airport capacity: representation, estimation, optimization. IEEE Trans. Control Syst. Technol. 1(3), 144–154 (1993)CrossRefGoogle Scholar
  10. 10.
    Hu, X., Paolo, E., et al.: A ripple-spreading genetic algorithm for the aircraft sequencing problem. Evol. Comput. 19(1), 77–106 (2011)CrossRefGoogle Scholar
  11. 11.
    Zhao, W., Tang, J., Alam, S., Bender, A., Abbass, H.A.: Evolutionary-computation based risk assessment of aircraft landing sequencing algorithms. In: Hinchey, M., Kleinjohann, B., Kleinjohann, L., Lindsay, P.A., Rammig, F.J., Timmis, J., Wolf, M. (eds.) DIPES 2010. IFIP AICT, vol. 329, pp. 254–265. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  12. 12.
    Diffenderfer, P., Tao, Z., Payton, G.: Automated integration of arrival/departure schedules. In: Tenth USA/Europe Air Traffic Management Seminar (2013)Google Scholar
  13. 13.
    Callantine, T., Kupfer, M., Martin, L., Prevot, T.: Simulations of continuous descent operations with arrival-management automation and mixed flight-deck interval management equipage. In: 11th USA/Europe Air Traffic Management Research and Development Seminar, pp. 10–13 (2013)Google Scholar
  14. 14.
    Back, T., Fogel, D.B., Michalewicz, Z.: Handbook of Evolutionary Computation. IOP Publishing Ltd., Bristol (1997) CrossRefGoogle Scholar
  15. 15.
    Delahaye, D., Puechmorel, S.: Modeling and Optimization of Air Traffic. Wiley, New York (2013) CrossRefGoogle Scholar
  16. 16.
    Grefenstette, J.J.: Optimization of control parameters for genetic algorithms. IEEE Trans. Syst. Man Cybern. 16(1), 122–128 (1986)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.University of New South WalesCanberraAustralia

Personalised recommendations