Abstract
For different scenarios of flight recovery problems, a mathematical model for flight recovery is constructed while considering the factors of decision variables and scenarios. The model deals with the problem of optimized objective functions and the constraints based on actual requirements. The mathematical optimization model M1 with determining recovery time is established to minimize the objective function of aircraft swapping, flight cancellation and flight delay cost. For the case of uncertain recovery time, or uncertain opening and closing time of the airport due to weather conditions, the mathematical optimization model M2 is used to make simple adjustments to the results obtained by the model M1, including flight rearrangements, flight delays or cancellations when curfew is encountered, and to minimize the total cost. For actual flight recovery time, the stochastic model M of the flight recovery problem is established by the combination of the constructed model M1 and M2. Finally, the lingo9 is applied to solve the optimization problem. The computational results indicate that the proposed model can handle actual target requirements of the flight recovery problem, and has the characteristics of good flexibility and scalability.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Civil Aviation Industry Development Statistics Bulletin 2016. China Civil Aviation Administration, Beijing (2017)
Teodorović, D., Guberinić, S.: Optimal dispatching strategy on an airline network after a schedule perturbation. Eur. J. Oper. Res. 15(2), 178–182 (2007)
Argüello, M.F., Bard, J.F., Yu, G.: A GRASP for aircraft routing in response to groundings and delays. J. Comb. Optim. 1(3), 211–228 (1997)
Rosenberger, J.M., Johnson, E.L., Nemhauser, G.L.: Rerouting aircraft for airline recovery. Transp. Sci. 37(4), 408–421 (2003)
Froyland, G., Maher, S.J., Wu, C.L.: The recoverable robust tail assignment problem. Transp. Sci. 48(3), 351–372 (2011)
Jafari, N., Zegordi, S.H.: Simultaneous recovery model for aircraft and passengers. J. Franklin Inst. 348(7), 1638–1655 (2011)
Yan, S., Yang, D.H.: A decision support framework for handling schedule perturbation. Transp. Res. Part B Methodol. 30(6), 405–419 (1996)
Zhizhong, Z.: Research on Real-time Optimization of Flight Operation Control. Beijing University of Aeronautics and Astronautics, Beijing (2001)
Feng, B.A.I., Jin-fu, Z.H.U., Qiang, G.A.O.: Disrupted airline schedules dispatching based on column generation methods. Syst. Eng. Theory Pract. 30(11), 2036–2045 (2010)
Zhu, B., Zhu, J.-F., Gao, Q.: A Stochastic programming approach on aircraft recovery problem. Math. Probl. Eng. 2015(1), 1–9 (2015)
Acknowledgments
The research presented is supported in part by the National Natural Science Foundation (No: U1334211, 61773313, 61602375), Shaanxi Province Key Research and Development Plan Project (No: 2015KTZDGY0104, 2017ZDXM-GY-098), The Key Laboratory Project of Shaanxi Provincial Department of Education (No: 17JS100).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Wang, Z., Wang, F., Hei, X., Meng, H. (2018). The Model of Flight Recovery Problem with Decision Factors and Its Optimization. In: Huang, DS., Bevilacqua, V., Premaratne, P., Gupta, P. (eds) Intelligent Computing Theories and Application. ICIC 2018. Lecture Notes in Computer Science(), vol 10954. Springer, Cham. https://doi.org/10.1007/978-3-319-95930-6_68
Download citation
DOI: https://doi.org/10.1007/978-3-319-95930-6_68
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95929-0
Online ISBN: 978-3-319-95930-6
eBook Packages: Computer ScienceComputer Science (R0)