航空公司飞机排班问题的排序模型及算法

• 作者: 孙宏 杜文
• 来源期刊: 系统工程理论方法应用
• 学科: 交通运输
• 关键词: 飞机排班 单枢纽航线结构 航班节 固定工件排序问题 标号算法
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 学述论文
• 页码范围: 244-247
• 页数: 4页
• 分类号: U291.3
• 字数: 3249字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2002.03.016

摘要

针对国内航空公司运营管理的特点,提出了描述单枢纽航线结构下飞机排班问题的排序模型及算法.首先通过引入航班节概念,将飞机对航班的安排问题转化为飞机对航班节的安排问题,并运用固定工件排序理论建立起描述该问题的数学模型,然后根据"先到先服务"的规则并通过引入航班节标号函数和飞机标号函数设计了一种标号算法,该算法的计算复杂性为O(mn).通过对一个算例的分析说明了该算法的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜文	西南交通大学交通运输学院	150	3699	33.0	56.0
2	孙宏	西南交通大学交通运输学院	9	324	7.0	9.0