基于均衡使用要求的飞机排班算法

• 作者: 孙宏 徐杰 文军
• 来源期刊: 西南交通大学学报
• 学科: 航空航天
• 关键词: 建立模型 飞机排班 机队使用均衡 航班节 网络 模拟退火算法 计算复杂性
• 年，卷（期）: 2004,（5）
• 页码范围: 569-572
• 页数: 4页
• 分类号: V355.2
• 字数: 3393字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2004.05.003

摘要

为解决基于均衡使用要求的飞机排班问题,引入航班节的概念,并对飞机-航班节之间的匹配性约束作松弛处理,然后通过构造航班节的网络模型,将基于飞机均衡使用要求的飞机排班问题转化为寻找一个使目标函数最小的航班节编组方案问题.根据飞机的均衡使用要求构造了目标函数.设计了一种基于模拟退火算法的启发式算法.该算法的计算复杂性为O(M(m3+mn)).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐杰	铁道科学研究院电子所	4	70	4.0	4.0