|
|
The Research on Optimization of Disrupted Flights Recovery Problem |
TIAN Qiannan,LI Kunpeng,LI Wenli,XU Dongyang |
1.Huazhong University of Science and Technology, Wuhan, China; 2.Henan University, Kaifeng, Henan, China |
|
|
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.
|
Received: 18 May 2018
|
|
|
|
|
|
|