航空公司飞机排班问题的排序模型及算法 |
| |
引用本文: | 孙宏,杜文.航空公司飞机排班问题的排序模型及算法[J].系统管理学报,2002,11(3):244-247. |
| |
作者姓名: | 孙宏 杜文 |
| |
作者单位: | 西南交通大学,交通运输学院,成都,610031 |
| |
基金项目: | 中国民航科研基金资助(2000-18) |
| |
摘 要: | 针对国内航空公司运营管理的特点,提出了描述单枢纽航线结构下飞机排班问题的排序模型及算法.首先通过引入航班节概念,将飞机对航班的安排问题转化为飞机对航班节的安排问题,并运用固定工件排序理论建立起描述该问题的数学模型,然后根据"先到先服务"的规则并通过引入航班节标号函数和飞机标号函数设计了一种标号算法,该算法的计算复杂性为O(mn).通过对一个算例的分析说明了该算法的应用.
|
关 键 词: | 飞机排班 单枢纽航线结构 航班节 固定工件排序问题 标号算法 |
文章编号: | 1005-2542(2002)03-0244-04 |
修稿时间: | 2001年11月12 |
Fixed Job Scheduling Model and Algorithm of Airline Aircraft Dispatching Problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|