Flight Arrival Scheduling Optimization on Two Runways Based on IGEP Algorithm

  • Rui Wang
  • Minglei QuEmail author
  • Fuzheng Wang
Conference paper
Part of the Lecture Notes on Multidisciplinary Industrial Engineering book series (LNMUINEN)


With the accelerated pace of life, more and more tourists’ travel mode change from the traditional land travel into air travel. It has contributed to the rapid development of the aviation industry. But also produced some problems that troubled the airline. Among them, the flight delays problem has not been effectively addressed. The cost of flight delays is still high. This paper launches the research, analyze the cause of the cost of flight delays. For the factor of terminal area flight scheduling unreasonable to improve. Combined with the two-runway actual situation of Chengdu Shuangliu International Airport, minimize the cost of flight arrival delays, construct the model of flight arrival on two runways. At the same time, the coding method, selection strategy and fitness function of GEP are improved combined with the specific problem. Finally, IGEP and simulation are utilized to solve the practical problem. Compared with the traditional FCFS rules, the cost of flight arrival delays is significantly reduced, the efficiency of flight arrival and runway utilization is improved, and the interests of airlines are guaranteed. It also shows the superiority of IGEP in addressing the issue of two-runway flight arrival.


Flight arrival Improved gene expression programming Cost of flight delays Two runways 


  1. 1.
    Alavi A (2011) A robust data mining approach for formulation of geotechnical engineering systems. Eng Comput 28:242–274 (in Chinese)CrossRefzbMATHGoogle Scholar
  2. 2.
    Azamathulla H, Ahmad Z, Aminuddin A (2013) Computation of discharge through side sluice gate using gene-expression programming. Irrig Drain 62:115–119 (in Chinese)CrossRefGoogle Scholar
  3. 3.
    Civil Aviation Administration of China (2016) The civil aviation industry in 2015 statistical bulletin [eb/ol]Google Scholar
  4. 4.
    Development Planning Department of Civil Aviation Administration of China (2016) From the statistical view of Civil Aviation. China Civil Aviation, BeijingGoogle Scholar
  5. 5.
    Deshpande V, Kan M (2012) Impact of airline flight schedules on flight delays. Manufact Serv Oper Manage 14:423–440 (in Chinese)CrossRefGoogle Scholar
  6. 6.
    Divsalar M (2012) A robust data-mining approach to bankruptcy prediction. J Forecast 31:504–523 (in Chinese)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Dorndor U (2007) Disruption management in flight gate scheduling. Statistica Neerlandica 61:92–114 (in Chinese)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Drüe C (2008) Aircraft type-specific errors in amdar weather reports from commercial aircraft. J R Meteorol Soc 134:229–239 (in Chinese)CrossRefGoogle Scholar
  9. 9.
    Fernández-Ares A (2016) Analyzing the influence of the fitness function on genetically programmed bots for a real-time strategy game. Entertainment Comput 18:15–29 (in Chinese)CrossRefGoogle Scholar
  10. 10.
    Gandomi A (2011) A new prediction model for the load capacity of castellated steel beams. J Constr Steel Res 67:1096–1105 (in Chinese)CrossRefGoogle Scholar
  11. 11.
    Hu M, Xu X (1994) Ground holding strategy for air traffic flow control. J Nanjing Univ Aeronaut Astronaut 26:26–30 (in Chinese)Google Scholar
  12. 12.
    Kafle N, Zou B (2016) Modeling flight delay propagation: a new analytical-econometric approach. Transp Res Part B Methodol 93:20–542 (in Chinese)CrossRefGoogle Scholar
  13. 13.
    Karbasi M, Azamathulla H (2016) Gep to predict characteristics of a hydraulic jump over a rough bed. KSCE J Civil Eng 20:1–6 (in Chinese)CrossRefGoogle Scholar
  14. 14.
    Liang W, Li Y (2014) Research on optimization of flight scheduling problem based on improved gene expression algorithm. Comput Technol Dev 7:5–8 (in Chinese)Google Scholar
  15. 15.
    Marques J (2016) On an analytical model of wake vortex separation of aircraft. Aeronaut J 120:1534–1565 (in Chinese)CrossRefGoogle Scholar
  16. 16.
    Peng J (2015) A new evolutionary algorithm based on chromosome hierarchy network. Int J Comput Appl 30:183–191 (in Chinese)Google Scholar
  17. 17.
    Vasilyev I, Avella P, Boccia M (2016) A branch and cut heuristic for a runway scheduling problem. Autom Remote Control 77:1985–1993 (in Chinese)CrossRefzbMATHGoogle Scholar
  18. 18.
    Xie T (2009) Study of arrival flight scheduling optimizing based on delay cost. PhD thesis, Beijing Jiaotong University, Beijing (in Chinese)Google Scholar
  19. 19.
    Xu X, Yao Y (2004) Application of genetic algorithm to aircraft sequencing in terminal area. J Traffic Transp Eng 4:121–126 (in Chinese)Google Scholar
  20. 20.
    Zhang Q, Hu M, Zhang H (2015) Dynamic multi-objective optimization model of arrival and departure flights on multiple runways based on RHC-GA. J Traffic Transp Eng 2:012 (in Chinese)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Business SchoolSichuan UniversityChengduPeople’s Republic of China

Personalised recommendations