论文部分内容阅读
飞机排班是影响航空公司运营成本的一个重要因素,对飞机进行合理排班,既可以最大化地提高飞机的利用率又可以减少航班的延误。首先简略介绍了国外的一些关于飞机排班问题(FSP)的研究方法,并给出关于飞机排班问题的经典模型;其次,在此基础上提出了基于延误概率的鲁棒性飞机排班问题的模型;最后,根据一个航空公司的数据,利用Grover算法的改进算法计算出模型的结果,分析结果表明了该模型及其算法的可行性以及决策的鲁棒性。
Aircraft scheduling is an important factor affecting the operating costs of airlines. Properly scheduling aircraft can both maximize aircraft utilization and reduce flight delays. First of all, some foreign research methods about aircraft scheduling problem (FSP) are briefly introduced, and a classic model about aircraft scheduling problem is given. Secondly, robust aircraft scheduling problem based on delay probability is proposed Finally, based on the data of an airline company, the improved algorithm of Grover algorithm is used to calculate the result of the model. The analysis results show the feasibility of the model and its algorithm and the robustness of the decision-making.