多目标U型顺序相依装配线平衡问题的改进NSGA-Ⅲ

作者：夏建平; 李尚强; 部绍闵; 杨庆福; 高德优

来源：现代制造工程, 2023, (12): 13-21.

DOI：10.16731/j.cnki.1671-3133.2023.12.003

• U型装配线平衡
• 顺序相依
• 改进第三代非支配排序遗传算法
• 多目标优化
• 帕累托

在产品装配时无先后关系约束的作业之间可能存在装配干扰，使作业时间依赖于装配顺序，导致产品装配时间增加，从而影响装配线的平衡。为此，考虑装配过程中作业间的相互干扰，以工位开启数量、空闲时间均衡指标、总装配时间和装配成本为目标，构建多目标U型顺序相依装配线平衡优化模型，并提出一种改进第三代非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm-Ⅲ,NSGA-Ⅲ)进行求解。所提算法引入了变邻域搜索算法的局部搜索特性以平衡算法的探索与开发关系；设计了基于问题约束下的编码、解码、种群更新和选择操作。最后，通过算例测试和实例分析验证算法的高效性。

• 单位
  成都飞机工业（集团）有限责任公司; 成都飞机工业(集团)有限责任公司