航空公司飞机排班问题的分阶段指派算法

摘要：

针对国内航空公司运营管理的特点,提出了描述单枢纽航线结构下飞机排班问题的排序模型并构造了一种分阶段指派算法.首先通过引入航班节概念,将飞机对航班的安排问题转化为飞机对航班节的安排问题,然后在定义航班节的"出发事件"和"到达事件"的基础上,分析航班节的出发阶段属性和到达阶段属性,并运用Hungarian算法对各阶段的出发航班节进行指派,该算法的计算复杂性为O(m2n2).最后通过对一个算例的分析说明了该算法的应用.

关键词：飞机排班问题、单枢纽航线结构、航班节、分阶段指派算法、计算复杂性

所属期刊栏目：18

分类号：U291.3(铁路运输管理工程)

资助基金：中国民航科研项目2000-18

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：168-172