现代制造工程Issue(12)：13-21,9.DOI:10.16731/j.cnki.1671-3133.2023.12.003
多目标U型顺序相依装配线平衡问题的改进NSGA-Ⅲ
Improved NSGA-Ⅲ for multi-objective U-shaped sequence-dependent assembly line balancing problem
夏建平 1李尚强 1部绍闵 1杨庆福 1高德优1
作者信息
- 1. 成都飞机工业(集团)有限责任公司,成都 610091
- 折叠
摘要
Abstract
There may be assembly interference between tasks that are not constrained by precedence relationships during product assembly,which causes the operation time of tasks to depend on the assembly order,increases the product assembly time,and af-fects the balance of the assembly line.Therefore,considering the mutual interference between tasks during assembly,a multi-ob-jective U-shaped dependent assembly line balancing optimization model is constructed with the objectives of workstation number,idle time balance index,assembly time,and assembly cost,and an improved Non-dominated Sorting Genetic Algorithm-Ⅲ(NSGA-Ⅲ)is proposed for solving it.The proposed algorithm introduces the local search characteristics of the variable neighborhood search algorithm to balance the relationship between exploration and exploitation of the algorithm,and designs encoding,decoding,population updating,and selection operations based on problem constraints.Finally,the efficiency of the algorithm is verified through case studies and practical analysis.关键词
U型装配线平衡/顺序相依/改进第三代非支配排序遗传算法/多目标优化/帕累托Key words
U-shaped assembly line balance/sequence-dependent/improved NSGA-Ⅲ/multi-objective optimization/Pareto分类
机械工程引用本文复制引用
夏建平,李尚强,部绍闵,杨庆福,高德优..多目标U型顺序相依装配线平衡问题的改进NSGA-Ⅲ[J].现代制造工程,2023,(12):13-21,9.
