考虑不正常航班恢复成本的飞机排班计划的鲁棒性研究

发布时间：2018-08-06 14:56

【摘要】：飞机排班是航空公司生产计划中的重要组成部分,合理的飞机排班计划能够有助于航班的安全准点运营,有效降低航空公司运营成本,提高旅客的满意度。然而,航空公司制定的最优生产计划在实际运行时,往往会受到天气、流量管制等因素的干扰,从而运行结果不是最优的,甚至会导致严重的航班延误现象,给航空公司带来巨大的航班恢复成本。为了减少不正常航班给航空公司生产计划的实际运行带来的影响,本论文在总结常见的飞机排班优化方法基础上,考虑航班的期望恢复成本和航班计划的鲁棒性两个因素,对经典的飞机排班资源指派模型作了改进,创新性地提出考虑航班期望恢复成本的鲁棒性飞机排班方法。在航班恢复成本的研究方面,讨论了延误、取消、飞机交换和调机四种恢复措施产生的成本,结合各种恢复措施发生的概率,得出航班期望恢复成本的计算方法。在飞机排班计划的鲁棒性方面,分析了航班延误的波及现象,采用航班的固有延误与总延误的比值来衡量飞机排班计划的鲁棒性。最后以排班计划的总运行成本最小和总鲁棒性最大建立了双目标的鲁棒性飞机排班模型,使用AIMMS软件构建模型并求解。算例结果表明:在总运行成本增加不多的情况下,该模型能有效提高飞机排班计划的鲁棒性,可实现飞机排班计划的成本与鲁棒性之间的平衡。
[Abstract]:Aircraft scheduling is an important part of airline production planning. Reasonable aircraft scheduling can help the flight safety on time, reduce the operating costs of airlines, and improve passenger satisfaction. However, when the airline makes the optimal production plan, it will often be disturbed by the weather, flow control and other factors, so the operation result is not optimal, and even lead to serious flight delay. The cost of restoring flights to airlines is enormous. In order to reduce the impact of abnormal flights on the actual operation of airline production plans, this paper considers two factors, the expected recovery cost of flights and the robustness of flight planning, on the basis of summarizing common aircraft scheduling optimization methods. The classical aircraft scheduling resource assignment model is improved and a robust aircraft scheduling method considering the expected recovery cost is proposed. In the research of flight recovery cost, the cost of delay, cancellation, aircraft exchange and flight shunting are discussed. Combined with the probability of various recovery measures, the calculation method of flight expected recovery cost is obtained. In the aspect of robustness of aircraft scheduling, the sweep phenomenon of flight delay is analyzed, and the ratio of inherent delay to total delay is used to measure the robustness of flight scheduling. Finally, with the minimum total operating cost and the maximum total robustness of the scheduling plan, a dual objective robust aircraft scheduling model is established, and the model is constructed and solved by using AIMMS software. The numerical results show that the model can effectively improve the robustness of aircraft scheduling and achieve the balance between the cost and robustness of aircraft scheduling.
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F562;V352

【参考文献】