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

【类型】学位论文

【作者】廖峰 

【关键词】 飞机智能化排班 层次分析法 图着色法 时间片 任务串

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

【学位名称】硕士

【学位授予单位】电子科技大学

【学位授予年度】2016

【导师姓名】羊恺，文军

【读秀链接】读秀链接