基于混合优化算法的飞机总装脉动生产线平衡问题

来源：计算机集成制造系统杂志2018年第10期北京时间：

作者：潘志豪,郭宇,查珊珊,章诗晨,王彬

单位：1.南京航空航天大学机电学院2.北京卫星制造厂

摘要：为提高飞机装配效率和人员利用率,根据飞机总装脉动生产线的特点和平衡优化需求,构建多目标多约束的E类飞机总装脉动生产线平衡问题模型,并设计一种结合非支配排序遗传算法、布谷鸟搜索算法和动态搜索算法的混合优化算法进行求解。其中动态搜索算法解决E类装配线平衡问题求解效率低下以及质量不佳的问题;非支配排序遗传算法通过改进个体距离计算方法提高装配序列的优化效果;布谷鸟搜索算法则借助改进莱维飞行距离计算式提高最优站位数量的搜索能力。最后通过基准问题测试证明算法的性能优于相关问题算法,并借助应用实例验证了模型的有效性。

关键词：飞机总装脉动生产线,平衡优化,非支配排序遗传算法,布谷鸟搜索算法,动态搜索算法,E类装配线平衡问题

基金资助：国家自然科学基金资助项目(51575274,51775279);中央高校基本科研业务费青年基金资助项目(1005-YAH15055,NS2017034)。