基于多目标规划不正常航班恢复研究
Research on Abnormal Flight Recovery Based on Multi-Objective Planning

DOI: 10.12677/OJTT.2019.84035, PP. 289-294

Keywords: 航空运输，不正常航班，多目标规划，遗传算法
Air Transport, Abnormal Flights, Multi-Objective Planning, Genetic Algorithm

Full-Text   Cite this paper   Add to My Lib

Abstract:

航空公司的航班计划正常执行能够减少航空公司的运营成本，增加旅客满意度。在实际运营中，航班计划受到极端天气、流量管控等因素的影响，将导致航班不是按最优计划中进行运行的，甚至会导致严重的航班延误现象。本文针对航空公司不正常航班恢复方面进行研究，对综合旅客成本，机组恢复和飞机调度进行分析，建立多目标规划数学模型，通过选择成本损失、旅客延误总时间两个最主要决策目标，赋予不同权重，利用遗传算法进行求解，通过实际算例进行计算分析。结果显示本文给出的方法能够减少运营成本和旅客的延误总时间。
The regular implementation of the airline’s flight plan can reduce the operating cost of the airline and increase passenger’s satisfaction. In actual operation, flight plans are affected by extreme weather, flow control and other factors, which will cause flights not to operate in accordance with the optimal plan, and even lead to serious flight delays. In this paper, the abnormal flight recovery of airlines was studied. Through the analysis of integrated passenger costs, crew recovery and aircraft scheduling, a multi-objective programming mathematical model was established. By selecting the two most important decision-making objectives, cost loss and total passenger delay time, different weights were assigned. The results showed that the method presented in this paper could reduce the total operating cost and passenger’s delay time.

References

[1]	中国民航局. 关于统筹推进民航降低成本工作的实施意见[EB/OL]. http://www.caac.gov.cn/PHONE/XXGK_17/XXGK/ZFGW/201905/t20190515_196203.html, 2019-05-15.
[2]	Teodorvic, G. (1984) Optimal Dispatching Strategy on Airline Network after a Schedule Perturbation. European Journal of Operational Research, 15, 178-182. https://doi.org/10.1016/0377-2217(84)90207-8
[3]	Stojkovic, F.S. (1998) The Operational Airline Crew Scheduling Problem. Transportation Science, 32, 232-245.
[4]	Wei, G. and Yu, G. (1997) Optimization Model and Algorithm for Crew Management during Airline Irregular, Operations. Journal of Combinatorial Optimization, 1, 305-321. https://doi.org/10.1023/A:1009780410798
[5]	Kohl, N. (2007) Airline Disruption Management-Perspectives, Experience and Outlook. Journal of Air Transpose Management, 13, 149-162. https://doi.org/10.1016/j.jairtraman.2007.01.001
[6]	Sawhney, M. (2007) Airline Crew Scheduling from Planning to Operations. European Journal Operational Research, 183, 1013-1027. https://doi.org/10.1016/j.ejor.2005.12.046
[7]	刘德刚. 航空公司实时飞机和机组调配问题的研究[D]: [博士学位论文]. 北京: 中国科学院, 2002.
[8]	周志忠. 飞行运行实时优化控制研究[D]: [博士学位论文]. 北京: 北京航空航天大学, 2002.
[9]	姚韵. 航空公司不正常航班管理和调度算法研究[D]: [博士学位论文]. 南京: 南京航空航天大学, 2006.
[10]	Qiang, G. (2009) Research on Greedy Simulated Annealing Algorithm for Irregular Flingt Schedule Recovery Model. Proceedings of IEEE International Conference on Grey Systems and Intelligent Services, Vol. 2, Nanjing, 10-12 November 2009, 1469-1475. https://doi.org/10.1109/GSIS.2009.5408145
[11]	王小平, 曹立明. 遗传算法: 理论、应用与软件实现[M]. 西安: 西安交通大学出版社, 2002.
[12]	井祥鹤, 魏冬峰, 周献中, 等. 运输方式选择多目标优化问题的混合遗传算法[J]. 计算机工程与应用, 2008, 44(6): 210-212.

Full-Text