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

作     者：孙宏 文军 徐杰 SUN Hong~1,WEN Jun~1,XU Jie~2 (1. Dept. of Air Traffic Control, China Civil Aviation Flying College, Guanghan 618307,China;2. Research Institute of Computer Technologies, Academy of Railway Sciences, Beijing 100081, China,)

作者机构：中国民航飞行学院空中交通管理学院四川广汉618307 铁道科学研究院电子所北京100081 

基　　金：国家自然科学基金资助项目(60472129) 中国民航科研基金资助项目(2000-18) 

出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)

年 卷 期：2004年第39卷第5期

页      码：569-572页

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

主 题 词：建立模型 飞机排班 机队使用均衡 航班节 网络 模拟退火算法 计算复杂性 

学科分类：08[工学] 0825[工学-环境科学与工程类] 

核心收录：

D　O　I：10.3969/j.issn.0258-2724.2004.05.003

馆 藏 号：203742417...