OR Spectrum

, Volume 30, Issue 1, pp 191–213 | Cite as

Non-stationary delay analysis of runway systems

  • Raik StolletzEmail author
Regular Article


This paper proposes a new approach for the estimation of aircraft delays at airports given time-varying demand and time-dependent processing times. Based on a characterization of performance models for runway systems, the analysis addresses a runway system where arrivals and departures share a common runway. It is assumed that the requests for landings and take-offs can be modeled as independent Poisson processes and that the processing times are generally distributed with operation-dependent rates. The runway is operated according to the first-come-first-serve rule. A stationary backlog-carryover (SBC) approach is developed for the approximation of time-dependent performance measures for this dynamic queueing system with mixed operations. Numerical examples demonstrate that the SBC approximation is reliable for the analysis of runway queues. Because of its simplicity, the approach is numerically stable and fast.


Performance evaluation Airport management Multi-class queueing models Non-stationary approximation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. AEA (2006) European airline punctuality in the first quarter 2006. Technical report, Association of European Airlines. Scholar
  2. Altman E, Jimenez T, Koole G (2001) On the comparison of queueing systems with their fluid limits. Probab Eng Inf Sci 15:165–178CrossRefGoogle Scholar
  3. Andreatta G, Odoni AR (2003) Analysis of market-based demand management strategies for airports and en route airspace. In: Ciriani TA, Fasano G, Gliozzi S, Tadei R (eds) Chapter 14, Open Res Space Air, Kluwer, pp 257–278Google Scholar
  4. Ashford N, Wright PH (1992) Airport engineering, 4th edn. Wiley, New YorkGoogle Scholar
  5. Barnett A, Shumsky R, Hansen M, Odoni A, Gosling G (2001) Safe at home? An experiment in domestic airline security. Oper Res 49(2):181–195Google Scholar
  6. Barnhart C, Belobaba P, Odoni AR (2003) Applications of operations research in the air transport industry. Transp Sci 37(4):368–391CrossRefGoogle Scholar
  7. Bäuerle N, Engelhardt-Funke O, Kolonko M (2007) On the waiting time of arriving aircrafts and the capacity of airports with one or two runways. Eur J Oper Res 177:1180–1196CrossRefGoogle Scholar
  8. Blumstein A (1959) The landing capacity of a runway. Oper Res 7:752–763Google Scholar
  9. Daniel JI (1995) Congestion pricing and capacity of large hub airports: a bottleneck model with stochastic queues. Econometrica 63(2):327–370CrossRefGoogle Scholar
  10. de Souza e Silva E, Gail HR (2000) Transient solution for Markov chains. In: Grassmann WK (ed) Computational probability, Kluwer, Boston, pp 43–79Google Scholar
  11. Evans JE (1997) Safely reducing delays due to adverse terminal weather. In: Modelling and simulation in air traffic management. Springer, Berlin, pp 185–202Google Scholar
  12. Galliher HP, Wheeler RC (1958) Nonstationary queuing probabilities for landing congestion of aircraft. Oper Res 6:264–275Google Scholar
  13. Graham A (2003) Managing airports: an international perspective, 2nd edn. Elsevier, AmsterdamGoogle Scholar
  14. Grassmann WK (1977) Transient solutions in markovian queueing systems. Comput Oper Res 4(1):47–53CrossRefGoogle Scholar
  15. Green L, Kolesar P (1991) The pointwise stationary approximation for queues with nonstationary arrivals. Manag Sci 37(1):84–97CrossRefGoogle Scholar
  16. Green L, Kolesar P, Svoronos A (1991) Some effects of nonstationarity on multi-server markovian queueing systems. Oper Res 39(3):502–511Google Scholar
  17. Green LV, Kolesar PJ, Soares J (2001) Improving the SIPP approach for staffing service systems that have cyclic demands. Oper Res 49(4):549–564CrossRefGoogle Scholar
  18. Green LV, Kolesar PJ, Soares J (2003) An improved heuristic for staffing telephone call centers with limited operating hours. Prod Oper Manag 12(1):46–61Google Scholar
  19. Gross D, Harris CM (1998) Fundamentals of queueing theory, 3rd edn. Wiley, New YorkGoogle Scholar
  20. Hansen M (2002) Micro-level analysis of airport delay externalities using deterministic queuing models: a case study. J Air Transp Manag 8(2):73–87CrossRefGoogle Scholar
  21. Hebert JE, Dietz DC (1997) Modeling and analysis of an airport departure process. J Aircr 34(1):43–47Google Scholar
  22. Horonjeff R, McKelvey FX (1994) Planning and design of airports, 4th edn. McGraw-Hill, New YorkGoogle Scholar
  23. Hubbard HB (1978) Terminal airspace/airport congestion delays. Interfaces 8(2):1–14Google Scholar
  24. Ingolfsson A, Akhmetshina E, Budge S, Li Y, Wu X (2007) A survey and experimental comparison of service level approximation methods for non-stationary M(t)/M/s(t) queueing systems. INFORMS J Comput 19(2):201–214CrossRefGoogle Scholar
  25. Janic M (2005a) Modelling airport congestion charges. Transp Plan Technol 28(1):1–26CrossRefGoogle Scholar
  26. Janic M (2005b) Strategic airport planning: modelling the ultimate capacity of dependent (parallel) runways. Technical report, Technical University of Delft, Delft, The NetherlandsGoogle Scholar
  27. Jennings OB, Mandelbaum A, Massey WA, Whitt W (1996) Server staffing to meet time-varying demand. Manag Sci 42(10):1383–1394Google Scholar
  28. Jimenez T, Koole G (2004) Scaling and comparison of fluid limits of queues applied to call centers with time varying parameters. OR Spectr 26(3):413–422CrossRefGoogle Scholar
  29. Kleinrock L (1975) Queueing systems volume I: theory. Wiley, New YorkGoogle Scholar
  30. Kleinrock L (1976) Queueing systems volume II: computer applications. Wiley, New YorkGoogle Scholar
  31. Koopman BO (1972) Air-terminal queues under time-dependent conditions. Oper Res 20:1089–1114Google Scholar
  32. Mandelbaum A, Massey W, Reiman M, Rider B (1999) Time varying multiserver queues with abandonment and retrials. Teletraffic Sci Eng 3a:355–364Google Scholar
  33. Massey WA, Whitt W (1997) Peak congestion in multi-server service systems with slowly varying arrival rates. Queueing Syst 25:157–172CrossRefGoogle Scholar
  34. Newell G (1979) Airport capacity and delays. Transp Sci 13(3):201–241Google Scholar
  35. Peterson MD, Bertsimas DJ, Odoni AR (1995) Models and algorithms for transient queueing congestion at airports. Manag Sci 41(8):1279–1295Google Scholar
  36. Rue RC, Rosenshine M (1985) The application of semi-markov decision processes to queueing of aircraft for landing at an airport. Transp Sci 19(2):154–172Google Scholar
  37. Steckley SG, Henderson SG (2007) The error in steady-state approximations for the time-dependent waiting time distribution. Stoch Model 23(2):307–332CrossRefGoogle Scholar
  38. Stewart WJ (1994) Introduction to the numerical solution of Markov chains. Princeton University Press, PrincetonGoogle Scholar
  39. Stolletz R (2006) Approximation of the non-stationary M(t)/M(t)/c(t)-queue using stationary queueing models: The stationary backlog-carryover approach. Eur J Oper Res forthcoming (in press)Google Scholar
  40. Thompson GM (1993) Accounting for the multi-period impact of service when determining employee requirements for labor scheduling. J Oper Manag 11(3):269–287CrossRefGoogle Scholar
  41. Wells AT, Young SB (2004) Airport Planning and Management, 5th edn. McGraw-Hill, New YorkGoogle Scholar
  42. Whitt W (1991) The pointwise stationary approximation for M t/M t/s queues is asymptotically correct as the rates increase. Manag Sci 37(3):307–314Google Scholar

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  1. 1.Department for Production ManagementUniversity of HannoverHannoverGermany

Personalised recommendations