An Improved Whale Algorithm for Setting Standard Scheduled Block Time Based on the Airline Fairness

Standard scheduled flight block time (SBT) setting is of great concern for Civil Aviation Administration of China (CAAC) and airlines in China. However, the standard scheduled flight block times are set in the form of on-site meetings in practice and current literature has not provided any efficient mathematical models to calculate the flight block times fairly among the airlines. The objective of this paper is to develop and solve a mathematical model for standard SBT setting with consideration of both fairness and reliability. We use whale optimization algorithm (WOA) and an improved version of the whale optimization algorithm (IWOA) to solve the SBT setting problem. A novel nonlinear update equation of convergence factor for random iterations is used in place of the original linear one in the proposed IWOA algorithm. Experimental results show that the suggested approach is effective, and IWOA performs better than WOA in the concerned problem, whose solutions are better compared to the flight block times released by CAAC. In particular, it is interesting to find that MSE, RMSE, MAE, MAPE and Theil of the reliability in 60%–70% range are always the smallest and the average fairness of airlines is better than that of 60%–75% range. The model and solving approach presented in this article have great potential to be applied by CAAC to determine the standard SBTs strategically.

[1]  Diego Oliva,et al.  Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm , 2017 .

[2]  Yu Jiang,et al.  A Bi-objective efficiency-fairness model for scheduling slots at congested airports , 2019, Transportation Research Part C: Emerging Technologies.

[3]  Raffaele Pesenti,et al.  SOSTA: An effective model for the Simultaneous Optimisation of airport SloT Allocation , 2017 .

[4]  Neeraj Kumar,et al.  Whale Optimization Algorithm With Applications to Resource Allocation in Wireless Networks , 2020, IEEE Transactions on Vehicular Technology.

[5]  P. Dinakara Prasad Reddy,et al.  Whale optimization algorithm for optimal sizing of renewable resources for loss reduction in distribution systems , 2017 .

[6]  Vinayak Deshpande,et al.  The Impact of Airline Flight Schedules on Flight Delays , 2012, Manuf. Serv. Oper. Manag..

[7]  Mark Hansen,et al.  Behavioral analysis of airline scheduled block time adjustment , 2017 .

[8]  Konstantinos G. Zografos,et al.  Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs , 2017, J. Sched..

[9]  Jie Chen,et al.  Optimal Contraction Theorem for Exploration–Exploitation Tradeoff in Search and Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Lance Sherry,et al.  Analysis of performance and equity in ground delay programs , 2008 .

[11]  Haobin Li,et al.  Assessment of Flight Block Time Reliability Under Different Delay Time Windows: A Case Study , 2020, IEEE Access.

[12]  Lu Hao,et al.  Block time reliability and scheduled block time setting , 2014 .

[13]  Peng Xu,et al.  An improved whale optimization algorithm for forecasting water resources demand , 2020, Appl. Soft Comput..

[14]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[15]  Bo Yang,et al.  An Improved Grey Wolf Optimizer Algorithm for Energy-Aware Service Composition in Cloud Manufacturing , 2019, The International Journal of Advanced Manufacturing Technology.

[16]  Michael A. P. Taylor,et al.  Travel through time: the story of research on travel time reliability , 2013 .

[17]  Giovanni Andreatta,et al.  Equitable demand management strategies for different classes of customers , 2009 .

[18]  Rob J Hyndman,et al.  Another look at measures of forecast accuracy , 2006 .

[19]  Yanjun Wang,et al.  Scheduled block time setting and on-time performance of U.S. and Chinese airlines—A comparative analysis , 2019 .