Abstract
This paper addresses the static aircraft sequencing problem over the entire terminal maneuvering area (TMA) under a mixed-mode, single runway operating scenario. In contrast with existing approaches that only consider the runway as a bottleneck, our approach optimizes flight sequences and schedules by taking into account the configuration and associated constraints of the entire TMA region. This problem is formulated as a 0-1 mixed-integer linear programming problem. Efficient preprocessing and variable fixing strategies, along with several classes of valid inequalities, are derived to tighten the continuous relaxation of the problem. Computational results on illustrative examples show the overall delay in the system can be reduced by nearly a 30 % margin over the default FCFS policy and by nearly 10 % over the runway sequencing policy.
This research was supported in part by ATMRI (NTU-CAAS) Grant No. M4061216.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ball, M., Barnhart, C., Dresner, M., Hansen, M., Neels, K., Odoni, A., Peterson, E., Sherry, L., Trani, A., Zou, B.: A comprehensive assessment of the costs and impacts of ight delay in the united states. NEXTOR (2010)
Bianco, L., DellOlmo, P., Giordani, S.: Scheduling models and algorithms for TMA traffic management. Modeling and Simulation in Air Traffic Management, Springer, pp. 139–167 (1997)
Soomer, M., Frank, G.: Scheduling aircraft landings using airlines preferences. Eur. J. Oper. Res. 190, 277–291 (2008)
Bennell, J.A., Mesgarpour, M., Potts, C.N.: Airport runway scheduling. 4 OR: Q. J. Oper. Res. 9(2), 115–138 (2011)
Volckers, U.: A comprehensive assessment of the costs and impacts of flight delay in the United States. In: Proceedings of the 1990 American Control Conference (1990)
Garcia, J.: Maestro-Metering and spacing tool. Proceedings of the 1990 American Control Conference (1990)
Davis, T.J., Krezowoski, K.J., Bergh, C.: The final approach spacing tool. In: 13th IFAC Symposium on Automatic Control in Aerospace (1994)
Dear, R.G.: The dynamic scheduling of aircraft in the near terminal area. Technical report, R-76(9) (1976)
Beasley, J.E., Krishnamoorthy, M., Sharaiha, Y.M., Abramson, D.: Scheduling aircraft landings: the static case. Trans. Sci. 37(4), 180–197 (2000)
Ghoniem, A., Sherali, H., Baik, H., Trani, A.: A combined arrival-departure aircraft sequencing problem. INFORMS J. Comput. 26(3), 514–530 (2014)
Beasley, J., Sonander, J., Havelock, P.: Scheduling aircraft landings at London heathrow using a population heuristic. J. Oper. Res. Soc. 52(5), 483–493 (2001)
Atkin, J., Burke, E., Greenwood, J., Reeson, D.: Hybrid metaheuristics to aid runway scheduling at London Heathrow. Trans. Sci. 41(1), 90–106 (2007)
Balakrishnan, H., Chandran,B.: Algorithms for scheduling runway operations under constrained position shifting. Oper. Res. 58(6), 1650–1665 (2010)
Hansen, J.: Genetic search methods in air traffic control. Comput. Oper. Res. 31(3), 445–459 (2004)
Psaraftis, H.N.: A dynamic programming approach to the aircraft sequencing problem. MIT Flight Transportation Laboratory Report R76–9 (1976)
Abela, J., Abramson, D., Krishnamoorthy, M.: Computing optimal schedules for landing aircraft. In: Proceedings of the 12th National ASOR Conference (1993)
Venkatakrishnan, S., Barnett, A., Odoni, A.R.: Landings at Logan airport- Describing and increasing airport capacity. Trans. Sci. 27, 211–227 (1993)
Artiouchine, K., Baptiste, P., Durr, C.: Runway sequencing with holding patterns. Eur. J. Oper. Res. 189, 1254–1266 (2008)
Bianco, L., DellOlmo, P., Giordani, S.: Scheduling models for air traffic control in terminal areas. J. Sched. 9(3), 223–253 (2006)
Erzberger, H.: Design principles and algorithms for automated air traffic management. Knowledge Based Functions in Aerospace Systems, AGARD Lecture Series no. 200 (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Desai, J., Prakash, R. (2016). An Optimization Framework for Terminal Sequencing and Scheduling: The Single Runway Case. In: Cardin, MA., Fong, S., Krob, D., Lui, P., Tan, Y. (eds) Complex Systems Design & Management Asia. Advances in Intelligent Systems and Computing, vol 426. Springer, Cham. https://doi.org/10.1007/978-3-319-29643-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-29643-2_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29642-5
Online ISBN: 978-3-319-29643-2
eBook Packages: EngineeringEngineering (R0)