共 1 条
航空公司飞机排班问题的排序模型及算法
被引：23
作者：
孙宏
杜文
机构：
[1] 西南交通大学交通运输学院,西南交通大学交通运输学院成都,成都
来源：
关键词：
飞机排班;
单枢纽航线结构;
航班节;
固定工件排序问题;
标号算法;
D O I：
暂无
中图分类号：
O223 [统筹方法];
学科分类号：
070105 ;
1201 ;
摘要：
针对国内航空公司运营管理的特点 ,提出了描述单枢纽航线结构下飞机排班问题的排序模型及算法。首先通过引入航班节概念 ,将飞机对航班的安排问题转化为飞机对航班节的安排问题 ,并运用固定工件排序理论建立起描述该问题的数学模型 ,然后根据“先到先服务”的规则并通过引入航班节标号函数和飞机标号函数设计了一种标号算法 ,该算法的计算复杂性为 O( mn)。通过对一个算例的分析说明了该算法的应用
引用
收藏
页码：244 / 247
页数：4
相关论文