10.3969/j.issn.1005-2542.2002.03.016
航空公司飞机排班问题的排序模型及算法
针对国内航空公司运营管理的特点,提出了描述单枢纽航线结构下飞机排班问题的排序模型及算法.首先通过引入航班节概念,将飞机对航班的安排问题转化为飞机对航班节的安排问题,并运用固定工件排序理论建立起描述该问题的数学模型,然后根据"先到先服务"的规则并通过引入航班节标号函数和飞机标号函数设计了一种标号算法,该算法的计算复杂性为O(mn).通过对一个算例的分析说明了该算法的应用.
飞机排班、单枢纽航线结构、航班节、固定工件排序问题、标号算法
11
U291.3(铁路运输管理工程)
中国民航科研项目2000-18
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
244-247