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

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