航空公司飞行机组排班问题研究

摘要：

飞行机组排班是整个航空公司制定航班生产计划中的一个重要环节，是提高航空公司运营效率的关键。通过对飞行机组排班问题中飞行机组任务分配的分析，把飞行机组人员任务的分配转化为图着色，建立飞行机组排班问题的图着色模型，设计顶点着色算法来求解模型，最后将此图论算法模型应用到具体航空公司飞行机组排班的实例中。

关键词：飞行机组排班、航空公司、图着色、图论算法

分类号：V355(航空港（站）、机场及其技术管理)

资助基金：中国民航飞行学院研究生创新项目X2012-40

在线出版日期：2015-02-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：33-37