Abstract
With the growth of air transport demand and the substantial increase of air transport volume, the airport flight schedule is becoming more and more intensive, even hard to find for a moment. As a result, some aircraft can not land or take off at the expected time. This paper studies the aircraft arrival scheduling problem in airports with multi-runways within the terminal area. It is different from the previous studies, according to the terminal area air traffic control operation rules, and this paper takes minimizing the total flight delay as the goal, considers the constraints of arrival point, flight schedule adjustment range, take-off interval and runway occupation time, establishes the flight schedule optimization model, and uses permutation coding method to solve the model using genetic algorithm. The results show that the proposed method can reduce the delay by 31.03% and improve the flight punctuality rate.
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
Bennell, J.A., Mesgarpour, M., Potts, C.N.: Airport runway scheduling. Ann. Oper. Res. 204(apr.), 249–270 (2013)
Zuo, J., Pan, W., Liang, H., et al.: Analysis of wake vortex spacing reduction technology. In: International Conference on Service Robotics Technologies, Chengdu, pp. 57–61 (2018). https://doi.org/10.1145/3208833.3208852
Al-Salem, A., Farhadi, F., Kharbeche, M., et al.: Multiple-runway aircraft sequencing problems using mixed-integer programming. In: 13th International Conference on Project Management and Scheduling, Leuven, Belgium, pp. 77–81 (2012)
Hancerliogullari, G., Rabadi, G., Al-Salem, A.H., et al.: Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem. J. Air Transp. Manag. 32, 9–48 (2013)
Abdullah, O.S., Abdullah, S., Sarim, H.M.: Harmony search algorithm for the multiple runways aircraft landing scheduling problem. J. Telecommun. Inf. Technol. 9(3–7), 59–65 (2018)
Zhang, Y., Hu, M., Zhang, Y.: Sequencing and scheduling models for arrival aircrafts in multi- airport terminal area. Aeronaut. Comput. Tech. 03, 20–25 (2013). (Chinese)
Yawei, H.: Simulation and Optimization of Flights Time Slot of the Large Airports in China. Civil Aviation Flight University of China, Guang Han (2018).(Chinese)
Zhang, J., Ge, T., Zheng, Z.: Collaborative arrival and departure sequencing for multi-airport terminal area. J. Transp. Syst. Eng. Inf. Technol. 17, 197–204 (2017). (Chinese)
Cui, Y., Kang, D.: Reinforcement learning model of aircraft sequencing problem on a single runway. Aeronaut. Comput. Tech. 2(49), 50–53 (2019). (Chinese)
Li, A., Zhai, W., An, Q.: Research on flight time optimization of china regional airport group for improving the accuracy of flight time. Comput. Simul. 2(37), 38–40 (2020). (Chinese)
Xi, G., Hu, M.: Simulated annealing method-based flight schedule optimization in multi-airport systems. Math. Prob. Eng. 2020, 1–7 (2020)
Ghoniem, A., Sherali, H.D., Baik, H.: Enhanced models for a mixed arrival-departure aircraft sequencing problem. Informs J. Comput. 26(3), 514–530 (2014)
Acknowledgment
The authors thank the experts from the air traffic management office of CAAC for their discussion and the data provided by East China Air Traffic Management Bureau. Thank anonymous reviewers for their critical and constructive comments on the manuscript. This research is supported by the civil aviation safety capacity building fund of CAAC.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, J., Zhong, Q., Yi, L., Wang, Q., Zuo, J., Liu, Y. (2022). Hybrid Optimization of Arrival and Departure Flight Schedules. In: Proceedings of the 5th China Aeronautical Science and Technology Conference. Lecture Notes in Electrical Engineering, vol 821. Springer, Singapore. https://doi.org/10.1007/978-981-16-7423-5_11
Download citation
DOI: https://doi.org/10.1007/978-981-16-7423-5_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7422-8
Online ISBN: 978-981-16-7423-5
eBook Packages: EngineeringEngineering (R0)