基于遗传算法的飞机大修总装工作流程优化

将遗传算法应用于飞机大修总装工作流程优化中。以完成时间最短为目标，建立总装工作流程优化模型；综合“工序重置法”和罚函数法，满足总装工作中的工序和人员约束条件；采用改进的最优保存策略对基本遗传算法作进一步改进。仿真结果表明，改进的遗传算法的最优解搜索能力较基本遗传算法有明显提高，验证了GA在解决定检离位工作流程优化问题上的适用性。

Optimization of Plane’s Overhaul Assembly Workflow Based on Genetic Algorithm

Genetic Algorithm is used to optimize plane’s overhaul assembly workflow firstly. The optimization model is built to reach the shortest finish time, and “A method of rescheduling work sequence” and penalty function are integrated to satisfy constricts from work sequence and people, then the simple GA is improved further by a modified optimal preservation strategy. The simulation results demonstrate that, the improved GA is much stronger in best solution search ability than the simple GA, and the GA is good for the optimization of dislocation periodic maintenance workflow.