Skip to main content
Top

2020 | OriginalPaper | Chapter

Capacity Planning for Airport Runway Systems

Authors : Stefan Frank, Karl Nachtigall

Published in: Operations Research Proceedings 2019

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Runway system configurations constitute a bottleneck at major international airports. Capacity management is used to determine the maximal throughput of an airport, which is limited by several infrastructural and operational factors. Within this paper we describe how to model complex capacity restrictions on airport runway systems. The model is solved by a Column Generation approach where the subproblem is represented as a Shortest Path Problem. Additionally, a lower bound based on Lagrangian Relaxation and a Primal Rounding Heuristic are applied in our approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Balakrishnan, H., Chandran, B.G.: Algorithms for scheduling runway operations under constrained position shifting. Oper. Res. 58, 1650–1665 (2010)CrossRef Balakrishnan, H., Chandran, B.G.: Algorithms for scheduling runway operations under constrained position shifting. Oper. Res. 58, 1650–1665 (2010)CrossRef
2.
go back to reference Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H.: Branch-and-price: column generation for solving huge integer programs. Oper. Res. 46, 316–329 (1998)CrossRef Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H.: Branch-and-price: column generation for solving huge integer programs. Oper. Res. 46, 316–329 (1998)CrossRef
3.
go back to reference Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., Abramson, D.: Scheduling aircraft landings—The static case. Transp. Sci. 34, 180–197 (2000)CrossRef Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., Abramson, D.: Scheduling aircraft landings—The static case. Transp. Sci. 34, 180–197 (2000)CrossRef
4.
go back to reference Bennell, J.A., Mesgarpour, M., Potts, C.N.: Scheduling models for air traffic control in terminal areas. J. Sched. 9, 223–253 (2013) Bennell, J.A., Mesgarpour, M., Potts, C.N.: Scheduling models for air traffic control in terminal areas. J. Sched. 9, 223–253 (2013)
5.
go back to reference Blumstein, A.: The landing capacity of a runway. Oper. Res. 7, 752–763 (1959)CrossRef Blumstein, A.: The landing capacity of a runway. Oper. Res. 7, 752–763 (1959)CrossRef
6.
go back to reference de Neufville, R., Odoni, A.R.: Airport Systems: Planning, Design, and Management. McGraw-Hill, London (2003) de Neufville, R., Odoni, A.R.: Airport Systems: Planning, Design, and Management. McGraw-Hill, London (2003)
7.
go back to reference Janic, M.: Modeling effects of different air traffic control operational procedures, separation rules, and service disciplines on runway landing capacity. J. Adv. Transp. 48, 556–574 (2014)CrossRef Janic, M.: Modeling effects of different air traffic control operational procedures, separation rules, and service disciplines on runway landing capacity. J. Adv. Transp. 48, 556–574 (2014)CrossRef
8.
go back to reference Kaufhold, R., Marx, S., Müller-Berthel, C., Nachtigall, K.: A pre-tactical generalised air traffic flow management problem. In: 7th USA/Europe ATM R&D Seminar, Barcelona (2007) Kaufhold, R., Marx, S., Müller-Berthel, C., Nachtigall, K.: A pre-tactical generalised air traffic flow management problem. In: 7th USA/Europe ATM R&D Seminar, Barcelona (2007)
9.
go back to reference Lieder, A., Stolletz, R.: Scheduling aircraft take-offs and landings on interdependent and heterogeneous runways. Transp. Res. E Log. Transp. Rev. 88, 167–188 (2016)CrossRef Lieder, A., Stolletz, R.: Scheduling aircraft take-offs and landings on interdependent and heterogeneous runways. Transp. Res. E Log. Transp. Rev. 88, 167–188 (2016)CrossRef
10.
go back to reference Psaraftis, H.N.: A dynamic programming approach for sequencing groups of identical jobs. Oper. Res. 28, 1347–1359 (1980)CrossRef Psaraftis, H.N.: A dynamic programming approach for sequencing groups of identical jobs. Oper. Res. 28, 1347–1359 (1980)CrossRef
11.
go back to reference van den Akker, J.M., Nachtigall, K.: Slot Allocation by Column Generation, Technical Report NLR TP 97286, Amsterdam (1999) van den Akker, J.M., Nachtigall, K.: Slot Allocation by Column Generation, Technical Report NLR TP 97286, Amsterdam (1999)
Metadata
Title
Capacity Planning for Airport Runway Systems
Authors
Stefan Frank
Karl Nachtigall
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-48439-2_97

Premium Partner