航空公司飞机智能化排班问题的研究

发布时间：2020-06-23 00:49

【摘要】：航班计划的编制是航空公司制订生产计划的基础。科学有效的智能排班计划,能够用最少的飞机,实现最大的运力,达到资源利用效率最大化,从而取得最佳的经济效益。航班计划的制订,要综合考虑市场反应,机队维护,特殊事件影响等因素。论文选择航空公司飞机智能化排班问题进行研究,就是希望能提出对航空公司飞机排班分配进行快速分配的算法,实现计算机管理,提高航空公司运营的效率。本文首先通过对国内各主要航空公司的飞机排班现状进行调研,分析了国内航空公司普遍采用的单枢纽线性航线结构,深入分析了当前国内各航空公司生产计划工作现状,分析飞机智能排班工作的原则、流程和要求,分析飞机智能化排班中存在的实际情况和约束限制条件以及优化目标,提出了任务串的概念。然后在对航班排序规则重要性分析时应用了层次分析法(AHP),它不仅是多准则思维的方法,还将定性分析与定量分析相结合的系统分析方法；将决策者对航班排序重要性的决策思维过程模型化、数量化；对当飞机分配时间冲突的度数与禁色数一样时,来对飞机分配时间的顶点问题进行排序,得出航班排序规则重要性的最佳飞机选择的权重。最后研究了描述飞机智能化排班问题的数学模型构造方法,即图着色法。把航空公司航班飞机分配问题转化为图着色,建立航班飞机智能化分配问题的图着色模型,并引入时间片算法确定航班使用飞机的时间冲突集合,根据“先到先服务”的原则给出了航班飞机智能化分配的顶点序列着色算法,该算法的计算复杂性为0(m2n2),通过图着色模型实现最少需用飞机数的飞机智能化排班计划。通过一个算例的分析,说明了该方法的实际应用。本文还对系统性能进行了评估和分析,并提出了进一步研究的建议。
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：F560
【图文】：

航空公司,分配结果,飞机

电子科技大学硕十学位论文为方便对比，图6一5给出了航空公司生产调度人员人工排出的飞机排班分配结排化匕匕石日目果，虽然两种方案都把十八个任务串分配完毕，但是基于航空公司飞机智班问题分配方案只用了7架飞机，而人工分配方案却采用了全部8架飞机，所以飞机智能化排班有助于航空公司提高飞机的利用效率，减少机组数量，节省人力资源，降低飞行运行营成本。C翻(S)9垂攀里14昌垂垂.些一垂奎C7(S)鑫垂垂4套套垂垂邑孚主套11丢丢丢主到C成M)Cs(M)CJ(M)黔娜，珊骡麟瓣7麟魏撇C减M)卿娜黝鞠_“戮，6馨麟麟黝嫩13翻珊撇1

分配结果,飞机,航空公司

【引证文献】