基于遗传算法的飞机定检离位工作流程优化
Optimization of Plane's Dislocation Periodic Maintenance Workflow Based on Genetic Algorithm作者机构:海军航空工程学院兵器科学与技术系山东烟台264001 海军航空工程学院研究生管理大队山东烟台264001
出 版 物:《计算机与现代化》 (Computer and Modernization)
年 卷 期:2011年第8期
页 面:137-142页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:GA 飞机定检 关键路线法 多约束优化模型 流程优化
摘 要:首次将遗传算法(GA)应用于飞机定检离位工作流程优化中。本文借鉴关键路线法思想建立离位工作流程多约束优化模型,根据可行解变换法思想设计编码和解码方法,并采用经过模拟退火算子和精英选择算子改进后的GA求解。仿真结果表明,在解决多约束优化问题上,改进遗传算法的最优解搜索能力较基本遗传算法有明显提高;优化后离位工作完成时间较优化前缩短14.70%,验证GA在解决定检离位工作流程优化问题上的适用性。