论文部分内容阅读
空军飞行训练中飞机牵引调度是一个并行的模糊Job-Shop调度.为解决此NP难问题,融合模拟退火和遗传算法二者优势,进行了混合遗传算法的分析和仿真运算.仿真结果与实际飞行现场的调度比较表明,在同样资源约束下本算法可缩短飞行调度时间约20%以上,或在同样飞行调度时间条件下可减少牵引车占用率20%以上.