Skip to main content
Top

2022 | OriginalPaper | Chapter

Hybrid Optimization of Arrival and Departure Flight Schedules

Authors : Jingxian Li, Qi Zhong, Liu Yi, Qiang Wang, Jiejun Zuo, Yong Liu

Published in: Proceedings of the 5th China Aeronautical Science and Technology Conference

Publisher: Springer Singapore

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

search-config
loading …

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.

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 "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
3.
go back to reference 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) 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)
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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) 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)
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
go back to reference Cui, Y., Kang, D.: Reinforcement learning model of aircraft sequencing problem on a single runway. Aeronaut. Comput. Tech. 2(49), 50–53 (2019). (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)
10.
go back to reference 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) 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)
11.
go back to reference Xi, G., Hu, M.: Simulated annealing method-based flight schedule optimization in multi-airport systems. Math. Prob. Eng. 2020, 1–7 (2020)CrossRef Xi, G., Hu, M.: Simulated annealing method-based flight schedule optimization in multi-airport systems. Math. Prob. Eng. 2020, 1–7 (2020)CrossRef
12.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
Metadata
Title
Hybrid Optimization of Arrival and Departure Flight Schedules
Authors
Jingxian Li
Qi Zhong
Liu Yi
Qiang Wang
Jiejun Zuo
Yong Liu
Copyright Year
2022
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-7423-5_11

Premium Partner