期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
航空公司飞机排班问题的排序模型及算法 被引量:23
1
作者 孙宏 杜文 《系统工程理论方法应用》 2002年第3期244-247,共4页
针对国内航空公司运营管理的特点 ,提出了描述单枢纽航线结构下飞机排班问题的排序模型及算法。首先通过引入航班节概念 ,将飞机对航班的安排问题转化为飞机对航班节的安排问题 ,并运用固定工件排序理论建立起描述该问题的数学模型 ,然... 针对国内航空公司运营管理的特点 ,提出了描述单枢纽航线结构下飞机排班问题的排序模型及算法。首先通过引入航班节概念 ,将飞机对航班的安排问题转化为飞机对航班节的安排问题 ,并运用固定工件排序理论建立起描述该问题的数学模型 ,然后根据“先到先服务”的规则并通过引入航班节标号函数和飞机标号函数设计了一种标号算法 ,该算法的计算复杂性为 O( mn)。 展开更多
关键词 航空公司 飞机排班 排序模型 算法 单枢纽航线结构 航班节 固定工件排序问题
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部