基于混合算法的飞机多层次装配计划优化及应用

分析了飞机装配过程的多层次任务网络特点,在满足工位、AO、工序多层次的时间约束、资源约束,并充分考虑任务移交情况下对工期影响的基础上,建立了资源约束下的多层次装配计划优化模型,提出一种针对多层次网络特性的离散粒子群算法与禁忌搜索结合的混合算法对该问题进行求解,并以某飞机机身的装配项目进行实例计算,验证了多层次计划优化模型与算法的有效性。