应用网络流模型解决航班衔接问题

针对单枢纽机场航线结构的特点 ,以所需飞机数最少为目标 ,提出了一种描述航班衔接问题的图论模型及优化算法。首先将航班衔接问题转化为航班节的衔接问题 ,并建立一个描述航班节衔接问题的二部图 ,将航班衔接问题转化为二部图的最大匹配问题 ,然后由二部图生成一个具有单源汇网络特征的辅助图 ,利用Ford Fulkerson算法求该网络的最大流 ,进而得到二部图的最大匹配 ,从而得到了一个需用飞机数最少的航班节衔接方案 ,为利用计算机自动编制并优化航班衔接方案提供了一种可行方法。并且通过调整过站时间上限 ,可以得出不同的航班衔接方案 ,为制订生产计划提供了必要的灵活性。

飞机排班数学规划模型

分析了国内航空公司普遍采用的单枢纽线性航线结构以及飞机排班工作流程和要求,研究了描述飞机排班问题的数学模型构造方法,引入"航班节"的概念,将一个具体的飞机排班问题归结为三种典型排班模式中的一种,即基于飞机调度指令要求的排班问题、基于最少需用飞机数的排班问题、基于飞机使用均衡要求的排班问题。应用结果表明平均每架飞机分配的航班任务时间与期望飞行时间的偏差仅为4 8min,而且得到飞机排班方案的时间不到23s,因此此飞机排班模式是解决单枢纽线性航线结构下的飞机排班问题的一种有效方法。

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

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