Grouping Selective Assembly Method for Mechanical Products Based on Local Search Strategy for NSGA-Ⅱ

doi:10.3969/j.issn.1004-132X.2022.09.015

Abstract

Abstract: Aiming at the grouping selective assembly problems under multi-objective requirements for mass-produced mechanical products, a method was proposed based on local search strategy for non-dominated sorting genetic algorithm Ⅱ(NSGA-Ⅱ). Taking the assembly precision and assembly yield as optimization objectives, a comprehensive selective assembly model was established based on quality loss function and dimensional deviation. A combination of floating-point coding and integer coding was used to describe grouping selective assembly scheme. A decoding method was designed to obtain the actual size of the closed loop of each products in grouping selective assembly scheme. The achievement scalarizing function was taken as evaluation rule of the individuals, and the grouping selective assembly problem was solved by NSGA-Ⅱ hybrid simulated annealing algorithm, which improved the local search ability and realized the optimization of multi-objective assembly. The assembly of a deep groove ball bearing was used to verify the feasibility and effectiveness of the method herein.

Key words: selective assembly, assembly quality, grouping scheme, multi-objective optimization

摘要： 针对批量机械产品多目标要求下的分组选择装配问题，提出一种基于局部搜索的第二代非支配排序遗传算法(NSGA-Ⅱ)的分组选择装配方法。以装配精度和装配成功率为优化目标，构建基于质量损失函数和尺寸偏差的综合选择装配模型。采用浮点数和整数相结合的编码方式来描述分组选择装配方案，为获得分组选择装配方案中每个产品的封闭环实际尺寸，设计了一种解码方式。为了提高算法局部搜索能力，利用NSGA-Ⅱ混合模拟退火算法对分组选择装配问题进行求解，将成绩标量函数作为个体评价规则，实现了多目标要求下选择装配分组方案的优化。以某深沟球轴承的装配为例，验证了该方法的可行性和有效性。

关键词: 选择装配, 装配质量, 分组方案, 多目标优化

CLC Number:

TP391.9

LI Hao, XU Zhiling, XU Yong, ZHAO Youwei. Grouping Selective Assembly Method for Mechanical Products Based on Local Search Strategy for NSGA-Ⅱ[J]. China Mechanical Engineering, 2022, 33(09): 1127-1133.

李好, 徐志玲, 徐勇, 赵有为. 基于局部搜索NSGA-Ⅱ算法的机械产品分组选择装配方法[J]. 中国机械工程, 2022, 33(09): 1127-1133.

References

[1] KANNAN S M, ASAH A, JAYABALAN V. A New Method in Selective Assembly of Dissimilar Distribution[J]. Quality Engineering, 2005,17(4):221-234.
[2] KANNAN S M, JEEVANANTHAM A K, JAYABALAN V. Modelling and Analysis of Selective Assembly Using Taguchi's Loss Function[J]. International Journal of Production Research, 2008,46(15):4039-4330.
[3] KUMAR M S, KANNAN S M, JAYABALAN V. A New Algorithm for Minimizing Surplus Parts in Selective Assembly by Using Genetic Algorithm[J]. International Journal of Production Research, 2007,45(20):4793-4822.
[4] RAJ M V, SANKAR S S,PONNAMBALAM S G. Genetic Algorithm to Optimize Manufacturing System Efficiency in Batch Selective Assembly[J]. The International Journal of Advanced Manufacturing Technology, 2011,57:795-810.
[5] RAJ M V, SANKAR S S, PONNAMBALAM S G. Particle Swarm Optimization Algorithm to Maximize Assembly Efficiency[J]. The International Journal of Advanced Manufacturing Technology, 2012,59:719-736.
[6] RAJESH B J, ASHA A. Tolerance Modelling in Selective Assembly for Minimizing Linear Assembly Tolerance Variation and Assembly Cost by Using Taguchi and AIS Algorithm[J]. The International Journal of Advanced Manufacturing Technology, 2014,75(5/8):869-881.
[7] WANG W M, LI D B, HE F, et al. Modelling and Optimization for a Selective Assembly Process of Parts with Non-normal Distribution[J]. International Journal of Simulation Modelling, 2018,17(1):133-146.
[8] 任水平,刘检华,何永熹,等.机械产品多质量要求下的选择装配方法[J].计算机集成制造系统,2014,20(9):2117-2126. REN Shuiping, LIU Jianhua, HE Yongxi, et al. Selective Assembly Method for Mechanical Product with Multi-objective Assembly Function[J]. Computer Integrated Manufacturing System, 2014,20(9):2117-2126.
[9] 宿彪,黄向明,任莹晖,等.基于蚁群算法的工程机械再制造优化选择装配方法研究[J].机械工程学报,2017,53(5):60-68. SU Biao, HUANG Xiangming, REN Yinghui, et al. Research on Selective Assembly Method Optimization for Construction Machinery Remanufacturing Based on Ant Colony Algorithm[J]. Journal of Mechanical Engineering, 2017,53(5):60-68.
[10] 王康,张树生,何卫平,等.基于SPEA2的复杂机械产品选择装配方法[J].上海交通大学学报,2016,50(7):1047-1053. WANG Kang, ZHANG Shusheng, HE Weiping, et al. Selective Assembly of Complicated Mechanical Product Based on SPEA2[J]. Journal of Shanghai Jiaotong University, 2016,50(7):1047-1053.
[11] 曹杰,高智勇,高建民,等.基于制造公差的复杂机械产品精准选择装配方法[J].计算机集成制造系统,2020,26(7):1729-1736. CAO Jie, GAO Zhiyong, GAO Jianmin, et al. Precise Selective Assembly Method for Complex Mechanical Products Based on Manufacturing Tolerance[J]. Computer Integrated Manufacturing System, 2020,26(7):1729-1736.
[12] 段黎明,涂玉林,李中明,等.基于密度的进化算法的机械产品选择装配方法[J].计算机集成制造系统,2020,26(2):312-319. DUAN Liming, TU Yulin, LI Zhongming, et al. Selective Assembly of Mechanical Product Based on Density-based Evolutionary Algorithm[J]. Computer Integrated Manufacturing System, 2020,26(2):312-319.
[13] WIERZBICKI A P. The Use of Reference Objectivesin Multi-objective Optimization[M]//FANDEL G, GAL T. Multiple Criteria Decision Making Theory and Application. Berlin:Springer, 1980:468-486.
[14] 徐知行,丛文龙,唐可洪.计算机辅助选择装配方法[J].吉林大学学报(工学版),2005(6):51-54. XU Zhixing, CONG Wenlong, TANG Kehong. Computer Aided Selective Assembly Method[J]. Journal of Jilin University (Engineering and Technalogy Edition), 2005(6):51-54.
[15] 刘建东,常智勇,莫蓉,等.面向多尺寸链的计算机辅助选择装配模型研究[J].计算机集成制造系统,2008, 14(5):855-860. LIU Jiandong, CHANG Zhiyong, MO Rong, et al. Computer Aided Selective Assembly Model for Multi-dimension Chains[J]. Computer Integrated Manufacturing System, 2008, 14(5):855-860.
[16] 田红军,汪镭,吴启迪.一种求解多目标优化问题的进化算法混合框架[J].控制与决策,2017,32(10):1729-1738. TIAN Hongjun, WANG Lei, WU Qidi. A Hybrid Framework of Evolutionary Algorithm for Solving Multi-objective Optimization Problems[J]. Control and Decision, 2017,32(10):1729-1738.