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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balakrishnan, H., Chandran, B.G.: Algorithms for scheduling runway operations under constrained position shifting. Oper. Res. 58, 1650–1665 (2010)
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)
Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., Abramson, D.: Scheduling aircraft landings—The static case. Transp. Sci. 34, 180–197 (2000)
Bennell, J.A., Mesgarpour, M., Potts, C.N.: Scheduling models for air traffic control in terminal areas. J. Sched. 9, 223–253 (2013)
Blumstein, A.: The landing capacity of a runway. Oper. Res. 7, 752–763 (1959)
de Neufville, R., Odoni, A.R.: Airport Systems: Planning, Design, and Management. McGraw-Hill, London (2003)
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)
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)
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)
Psaraftis, H.N.: A dynamic programming approach for sequencing groups of identical jobs. Oper. Res. 28, 1347–1359 (1980)
van den Akker, J.M., Nachtigall, K.: Slot Allocation by Column Generation, Technical Report NLR TP 97286, Amsterdam (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Frank, S., Nachtigall, K. (2020). Capacity Planning for Airport Runway Systems. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds) Operations Research Proceedings 2019. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-48439-2_97
Download citation
DOI: https://doi.org/10.1007/978-3-030-48439-2_97
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48438-5
Online ISBN: 978-3-030-48439-2
eBook Packages: Business and ManagementBusiness and Management (R0)