论文部分内容阅读
飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等。首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环;其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性。
The issue of aircraft tail number allocation is an important work in the production and operation of airlines. The result directly affects the operating costs of airlines and flight safety. Firstly, the flight ring generation model is established with the aim of maximizing aircraft maintenance. A combination of column generation algorithm and Floyd shortest path algorithm is used to generate the flight ring of multi-dimensional maintenance base that meets the three-day maintenance plan. Secondly, the flight loop is obtained by using the branch-and-bound algorithm And generate the 0-1 optimal solution of the model. Thirdly, the perfect matching between aircraft and flight ring is completed by KM algorithm, and the dynamic assignment of flight ring is realized. Finally, an example is given to verify the proposed method Correctness and validity