节点文献
考虑不正常航班恢复成本的飞机排班计划的鲁棒性研究
Research on Robust Aircraft Scheduling Incorporating Recovery Cost
【作者】 陶蕾；
【导师】 彭怡；
【作者基本信息】 南京航空航天大学 ， 交通运输规划与管理， 2017， 硕士
【摘要】 飞机排班是航空公司生产计划中的重要组成部分,合理的飞机排班计划能够有助于航班的安全准点运营,有效降低航空公司运营成本,提高旅客的满意度。然而,航空公司制定的最优生产计划在实际运行时,往往会受到天气、流量管制等因素的干扰,从而运行结果不是最优的,甚至会导致严重的航班延误现象,给航空公司带来巨大的航班恢复成本。为了减少不正常航班给航空公司生产计划的实际运行带来的影响,本论文在总结常见的飞机排班优化方法基础上,考虑航班的期望恢复成本和航班计划的鲁棒性两个因素,对经典的飞机排班资源指派模型作了改进,创新性地提出考虑航班期望恢复成本的鲁棒性飞机排班方法。在航班恢复成本的研究方面,讨论了延误、取消、飞机交换和调机四种恢复措施产生的成本,结合各种恢复措施发生的概率,得出航班期望恢复成本的计算方法。在飞机排班计划的鲁棒性方面,分析了航班延误的波及现象,采用航班的固有延误与总延误的比值来衡量飞机排班计划的鲁棒性。最后以排班计划的总运行成本最小和总鲁棒性最大建立了双目标的鲁棒性飞机排班模型,使用AIMMS软件构建模型并求解。算例结果表明:在总运行成本增加不多的情况下,该模型能有效提高飞机排班计划的鲁棒性,可实现飞机排班计划的成本与鲁棒性之间的平衡。
【Abstract】 Aircraft scheduling is an important part of airline’s production plan.A reasonable flight schedule can help the airlines operate flights safely and punctually,effectively reduce the operating cost and improve the satisfaction of the passengers.However,the optimal production plan developed by the airlines is often disrupted by factors like bad weather,flow control and so on.As a result,the actual operation is not optimal as planned,and may even lead to serious flight delay,which brings huge flight recovery cost to the airlines.In order to reduce the impact of disruptions on the actual operation of airline production plan,this paper,on the basis of summarizing the commonly used aircraft scheduling optimization methods,takes the expected cost of flight recovery and the robustness of aircraft schedule into consideration,thus to propose an advanced set partitioning model for robust aircraft scheduling.In terms of the flight recovery cost,the costs of four kinds of recovery measures including delay,cancellation,aircraft swap and ferrying are discussed,and the calculation method of expected recovery cost of flight is obtained by combining the probability of these four recovery measures.In terms of robustness of flight scheduling,the delay propagation is analyzed and the robustness of aircraft scheduling is measured by the ratio of inherent delay to total delay.Finally,a dual-objective robust aircraft scheduling model is established,with the objectives of minimizing total operation cost and maximizing total robustness.The model is then constructed and solved in AIMMS.The result shows that the model can improve the robustness of aircraft scheduling effectively without much increase in the total operation cost,so that a trade-off between cost and robustness can be achieved.