应用混合遗传算法求解飞机牵引调度问题

• 作者: 邵晓根
• 来源期刊: 微电子学与计算机
• 关键词: 飞机牵引调度 模糊Job-Shop问题 NP难问题 模拟退火 遗传算法
• 年，卷（期）: 2009,（10）
• 页码范围: 82-85
• 页数: 4页
• 分类号: TP18A
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵晓根	徐州工程学院信电工程学院	60	284	9.0	14.0