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

• 作者: 吕建飞
• 来源期刊: 西安航空学院学报
• 学科: 航空航天
• 关键词: 飞行机组排班 航空公司 图着色 图论算法
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 【航空技术与应用】
• 页码范围: 33-37
• 页数: 5页
• 分类号: V355
• 字数: 4181字
• 语种: 中文

摘要

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