Abstract:The mathematical optimization model is established to minimize the cost of recovery by using a variety of recovery strategy, and an improved Space-Time Network algorithm is put forward, which provides the dominant criterion and effectively reduces the number of combinations of recoverable lines. Finally, the CPLEX software is applied to solve the problem, by testing the real data of airline, it shows that the improved Space-Time Network algorithm proposed can rapidly reduce the solution space, and can obtain the optimal solution in a short time, and meets the real-time requirement of the airline. At the same time, the influence of flight delay on recovery scheme is analyzed, and through the comparison of the actual example test, the conclusion is given with guiding significance, that is, according to the characteristics of the airline to adjust the parameters not only reduces the economic loss of the airline, but also provides strong support for the operation of the airline.
田倩南,李昆鹏,李文莉,徐东洋. 受扰航班恢复问题的优化方案研究[J]. 管理学报, 2018, 15(10): 1081-.
TIAN Qiannan,LI Kunpeng,LI Wenli,XU Dongyang. The Research on Optimization of Disrupted Flights Recovery Problem. Chinese Journal of Management, 2018, 15(10): 1081-.