[1]宋海草,张福跃,等.面向第 Ⅱ 类装配线平衡问题的改进 NSGA-Ⅱ 算法设计[J].机械与电子,2026,44(04):90-97.
　SONG Haicao,ZHANG Fuyue,et al.Design of an Improved NSGA-II Algorithm for Type-II Assembly Line Balancing Problems[J].Machinery & Electronics,2026,44(04):90-97.
点击复制

面向第 Ⅱ 类装配线平衡问题的改进 NSGA-Ⅱ 算法设计()
分享到：

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
44
期数:
2026年04期
页码:
90-97
栏目:
智能制造
出版日期:
2026-04-27

文章信息/Info

Title:
Design of an Improved NSGA-II Algorithm for Type-II Assembly Line Balancing Problems
文章编号:
1001-2257 ( 2026 ) 04-0090-08
作者:
宋海草 1 ; 2 ; 张福跃 1 ;  2 ; 周靖明 1 ;  2 ; 朱建华 3
1. 山东工商学院管理科学与工程学院,山东\ 烟台 264005 ;
2. 山东工商学院山东应急管理学院,山东 烟台 264005 ;
3. 哈尔滨工业大学(威海)经济管理学院,山东 威海 264209
Author(s):
SONG Haicao1 ;  2 ;  ZHANG Fuyue1 ;  2 ;  ZHOU Jingming1 ;  2 ;  ZHU Jianhua3
( 1.School of Management Science and Engineering , Shandong Technology and Business University , Yantai 264005 , China ;
2.Shandong Institute of Emergency Management , Shandong Technology and Business University , Yantai 264005 , China ;?
3.School of Economics and Management , Harbin Institute of Technology ( Weihai ), Weihai 264209 , China)
关键词:
装配线平衡率; 平滑性指数; 作业时间; 改进的 NSGA-Ⅱ 算法; 多目标优化
Keywords:
assembly line balance rate ;  smoothness index ;  operation time ;  improved NSGA-II algorithm ;  multi-objective optimization
分类号:
TP18 ;TG95
文献标志码:
A
摘要:
针对现有装配线平衡研究中多目标协同性不足、算法约束机制不完善的问题,聚焦第 Ⅱ 类装配线平衡问题( ALBP-Ⅱ ),构建以装配线平衡率最大化、平滑性指数最小化和作业时间最短为目标的多目标优化模型,并综合考虑工艺逻辑约束与工序分配规则,在此基础上,提出一种改进的非支配排序遗传算法( NSGA-Ⅱ )。该算法引入弗洛伊德算法计算工序传递闭包,以解决复杂工艺逻辑下的潜在冲突;同时,设计自适应参数调整机制,在迭代后期动态降低变异概率以增强算法稳定性,并结合停滞重启机制以避免算法陷入局部最优。通过装配线实例对改进NSGA-Ⅱ 算法与遗传算法( GA )、粒子群优化算法( PSO )进行了对比验证。结果表明,所提改进算法在稳定性、收敛性及解的质量等方面均显著优于对照算法,对解决ALBP-Ⅱ问题具有一定的参考价值。
Abstract:
In response to the insufficiency of multi-objective coordination and the imperfect constraint mechanism in existing assembly line balancing research , this paper focuses on the Type-II assembly line balancing problem ( ALBP-II ) .A multi objective optimization model is constructed , aiming to maximize the assembly line balancing rate , minimizing the smoothness index , and minimize the workstation operation time , while comprehensively considering process logic constraints and operation allocation rules.To solve this model , an improved non-dominated sorting multi-objective genetic algorithm ( NSGA-II ) is proposed.The algorithm integrates the Floyd algorithm to compute the transitive closure of tasks , resolving potential conflicts under complex process logic.Furthermore , an adaptive parameter adjustment mechanism is designed , which dynamically reduce the mutation probability in the later iteration stages to enhance the algorithm stability.A stagnation restart mechanism is also incorporated to prevent the algorithm from becoming trapped in local optimum.The performance of improved NSGA-II algorithm is validated and compared against the genetic algorithm ( GA ) and the particle swarm optimization algorithm ( PSO ) using assembly line instances.The results show that the improved algorithm is significantly superior to the comparison algorithms in terms of stability , convergence , and solution quality , offering valuable insights for solving the ALBP-II problems.

参考文献/References:

[ 1 ] MELLOULI A , MELLOULI R , TRIKI H , et al.An efficient hybridization of ant colony optimization and genetic algorithm for an assembly line balancing problem of type II under zoning constraints [ J ] .Annals of operations research , 2024 , 351 ( 1 ): 1-33。

[ 2 ] 战惠惠,谈波,胡亮 . 基于 IE 和整数规划的空调底壳预装生产线平衡优化[ J ] . 九江学院学报(自然科学版),2024 , 39 ( 4 ): 27-31.
[ 3 ] 胡元昊,徐雷,高涵,等 . 基于改进粒子群算法的数据线生产线仿真与优化[ J ] . 计算机应用, 2022 , 42 (增刊 1 ):259-264.
[ 4 ] 周颖,聂黎,白茹雪,等 . 基于改进 GA&SA 的混流装配线平衡优化研究[ J / OL ] . 机床与液压, 2025 : 1-11[ 2025-11-02 ] .https : ∥link.cnki.net / urlid / 44.1259.th.20251029.1621.044[ 5 ] PEREIRA J , VIL? M.An evolutionary procedure for a bi-objective assembly line balancing problem [ J ] . Mathematics , 2025 , 13 ( 20 ): 3336.
[ 6 ] 陈帅,晁永生,江韩 . 蚁狮算法在第二类多目标装配线 平衡问题中的应用[ J ] . 组合机床与自动化加工技术,2021 ( 12 ): 136-139.
[ 7 ] 吕文杰,张文会,陶新民,等 . 模糊作业时间的多目标装配线平衡问题建模与优化[ J / OL ] . 计算机工程与应用, 2025 :1-14 [ 2025-11-02 ] .https :∥link.cnki.net / urlid / 11.2127.TP.20250721.1410.018.
[ 8 ] TUNCEL G , AYDIN D.Two-sided assembly line balancing using teaching-learning based optimization algorithm [ J ] .Computers and industrial engineering , 2014 , 74 : 291-299.
[ 9 ] 唐秋华,饶迪,李梓响,等 . 改进迭代局部搜索算法求解第 Ⅰ 类混流双边装配线平衡问题[ J ] . 计算机集成制造系统,2018 , 24 ( 2 ): 390-399.
[ 10 ] ANH M T T , HOP V N .Matheuristics for mixed model assembly line balancing problem with fuzzy stochastic processing time [ J ] .Applied soft computing , 2024 , 160 :111694.
[ 11 ] 庞博,杨辉,于荣荣,等 . 基于数字孪生技术的航天器机构生产线平衡研究[ J ] . 图学学报, 2024 , 45 ( 2 ): 332-338.
[ 12 ] 包贤哲,宋阿妮 . 改进 NSGA-Ⅱ 算法求解多目标物流车辆路径优化问题[ J ] . 计算机应用与软件, 2023 ,40 ( 2 ): 274-280.
[ 13 ] 杨凯翔,郭超,陈志豪,等 . 基于 NSGA-Ⅱ 和 RSM 的天然气净化单元多目标优化[ J ] . 现代化工, 2025 , 45(增刊 2 ): 449-454.
[ 14 ] 陈农田,张玉城,李琳琳,等 . 基于改进 NSGA-Ⅱ 的飞机定检任务调度工期鲁棒性多目标优化[ J / OL ] .航空学报,2025 : 1-13 [ 2025-11-02 ] .https : ∥link.cnki.net / urlid / 11.1929.V.20250924.1854.002.
[ 15 ] 王鸿涛,向忠,李建强 . 基于改进 NSGA Ⅱ 算法的铝锅生产车间调度节能优化[ J ] . 制造业自动化, 2025 , 47 ( 2 ): 105-113.
[ 16 ] 韩海峰,叶恒舟,黄凤怡,等 . 基于 NSGA-Ⅱ 的多目标电子产品 CTO 订单推荐[ J ] . 计算机应用与软件,2023 , 40 ( 3 ): 94-98.
[ 17 ] 兰小春,袁金宏,于小玲 . 基于 0-1 规划的女式衬衫生产线平衡优化[ J ] . 服装学报, 2025 , 10 ( 2 ): 110-115.
[ 18 ] 王辉,张蕾,张仲凤,等 . 基于 IE 及整数规划理论的家具生产线平衡优化[ J ] . 林产工业, 2024 , 61 ( 3 ): 45-51.

备注/Memo

备注/Memo:
收稿日期: 2026-01-04
基金项目:国家自然科学基金资助项目( 72404066 );教育部人文社会科学研究项目( 21YJCZH077 );山东省社科规划项目( 24CGLJ28 )
作者简介:宋海草 ( 1979- ),女,陕西西安人,博士,教授,硕士研究生导师,研究方向为生产运作管理、供应链管理,通信作者, E-mail :songhaicao@sina.com 。
更新日期/Last Update: 2026-08-21