Optimization of Parameter Coupling Change Propagation Path Based on Elite Backtracking - simulated Annealing Hybrid Algorithm

doi:10.3901/JME.2024.15.316

Abstract

Abstract: The coupling change of parameters is inevitable in product change design. In order to complete decoupling and improve the efficiency of design change, an optimization method of parameter coupling change propagation path based on elite backtracking - simulated annealing hybrid algorithm is proposed. To begin with, a complex network model of product parameters with parts as communities is constructed with product parameters and design formulas between parameters as nodes. Then, the basic model of change propagation is established through the analysis of parameter associations in the model. The eigenvector centrality algorithm is improved to calculate the propagation index of parameter changes, combining the associated propagation strength and cost coefficients to quantify the propagation cost of parameter changes. On this basis, a decoupling model of product parameter coupling change is developed, taking into account the variability of the coupling situation in the process of parameter changes. Then, the problem of parameter coupling changes is solved by the attenuating effect of potentially decoupled parameter nodes on the coupling. Besides, the elite backtracking algorithm is mixed with the simulated annealing algorithm. Other potential propagation parameters are accepted with some probability as alternative parameter nodes, and the propagation path with the lowest change propagation cost is optimized by changing backtracking and path reconstruction. Finally, the effectiveness of the method is verified with an example of coupling change of a model of overhead crane trolley parameters.

Key words: parameter coupling change path optimization, change decoupling model, cost of change propagation, elite backtracking- simulated annealing hybrid algorithm

CLC Number:

TG156

WANG Dianxi, YANG Bo, CHENG Baozhong, DUAN Mingyu, GAO Changqing. Optimization of Parameter Coupling Change Propagation Path Based on Elite Backtracking - simulated Annealing Hybrid Algorithm[J]. Journal of Mechanical Engineering, 2024, 60(15): 316-333.

References

[1] 唐敦兵，徐荣华，唐吉成，等.基于设计结构矩阵的工程变更影响分析[J].机械工程学报，2010，46(1):154-161. TANG Dunbing，XU Ronghua，TANG Jicheng，et al.Analysis of engineering change impacts based on design structure matrix[J].Journal of Mechanical Engineering，2010，46(1):154-161.
[2] ARNARSSON Í Ö，GUSTAVSSON E，JIRSTRAND M，et al.Modeling industrial engineering change processes using the design structure matrix for sequence analysis:A comparison of multiple projects[J].Design Science，2020，6:e6.
[3] DANTAN J Y，EI MOUAYNI I，SADEGHI L，et al.Human factors integration in manufacturing systems design using function–behavior–structure framework and behaviour simulations[J].CIRP Annals，2019，68(1):125-128.
[4] GERO J，MILOVANOVIC J.The situated function -behavior-structure co-design model[J].CoDesign，2021，17(2):211-236.
[5] HSIEH F S.Design of scalable agent-based reconfigurable manufacturing systems with Petri nets[J].International Journal of Computer Integrated Manufacturing，2018，31(8):748-759.
[6] CHEN Liang，ZHENG Yu，XI Juntong，et al.An analysis method for change propagation based on product feature network[J].Research in Engineering Design，2020，31(4):491-503.
[7] 李玉鹏，谢卫星，王晓琳，等.考虑变更风险的复杂产品模块划分方法[J].机械工程学报，2021，57(9):191-202. LI Yupeng，XIE Weixing，WANG Xiaolin，et al.Module partition method for complex products considering the change risk[J].Journal of Mechanical Engineering，2021，57(9):191-202.
[8] REN Haibing，LI Ting，LI Yupeng，et al.Multi-source design change propagation path optimisation based on the multi-view complex network model[J].Journal of Engineering Design，2021，32(1):28-60.
[9] LI Ruimeng，YI Hao，CAO Huajun.Towards understanding dynamic design change propagation in complex product development via complex network approach[J].International Journal of Production Research，2022:60(9):2733-2752.
[10] BENCHERIF F，MOUSS L H.Complex network to enhance characterization analysis in modelling product development process[J].African Journal of Science，Technology，Innovation and Development，2020，12(7):797-811.
[11] BRAHA D，BAR-YAM Y.The statistical mechanics of complex product development:Empirical and analytical results[J].Management science，2007，53(7):1127-1145.
[12] YANG Fan，DUAN Guijiang.Developing a parameter linkage-based method for searching change propagation paths[J].Research in Engineering Design，2012，23(4):353-372.
[13] 李孟泽，盛健超，李玉鹏，等.复杂产品设计变更传播多目标路径优化研究[J].机械设计与制造，2020(6):294-297. LI Mengze，SHENG Jianchao，LI Yupeng，et al.Multi-objective path optimization for design change propagation on complex product[J].Machinery Design & Manufacture，2020(6):294-297.
[14] LIAN Xiaoyuan，YANG Yu，WANG Jie.Research on complex product design change propagation based on complex networks[C]//2017 6th International Conference on Industrial Technology and Management (ICITM).IEEE，2017:80-84.
[15] 李玉鹏，李孟泽，王召同.基于有向加权网络模型的复杂产品多源设计变更传播路径优化[J].机械工程学报，2019，55(6):213-222. LI Yupeng，LI Mengze，WANG Zhaotong.Multi-source design change propagation path optimization for complex product based on weighted and directed network model[J].Journal of Mechanical Engineering，2019，55(6):213-222.
[16] 杨波，尚俊芝，马宁，等.尺寸关联更改传播路径生成方法[J].中国机械工程，2021，32(13):1530-1538. YANG Bo，SHANG Junzhi，MA Ning，et al.Generation method of dimension correlation change propagation paths[J].China Mechanical Engineering，2021，32(13):1530-1538.
[17] 郑玉洁，杨育，张娜，等.复杂产品工程变更传播路径动态优化[J].计算机集成制造系统，2018，24(2):474-483. ZHENG Yujie，YANG Yu，ZHANG Na，et al.Dynamic majorization scheme for engineering change propagation paths in complex product[J].Computer Integrated Manufacturing Systems，2018，24(2):474-483.
[18] BRAHMA A，WYNN D C.A study on the mechanisms of change propagation in mechanical design[J].Journal of Mechanical Design，2021，143(12):121401.
[19] REN Haibing，LI Ting，LI Yupeng，et al.Research on control strategy of design change cross-module propagation[J].Symmetry，2022，14(2):368.
[20] LI Ting，ZHANG Na，REN Haibin，et al.Design change propagation routing in the modular product[J].Advanced Engineering Informatics，2022，54:101784.
[21] ZHANG Na，LI Mengze，REN Haibin，et al.A network-based four-phase routing approach of multisource design change propagation on complex products[J].Kybernetes，2021，50(11)，3058-3081.
[22] MILANOVIC J V，ZHU Wentao.Modeling of interconnected critical infrastructure systems using complex network theory[J].IEEE Transactions on Smart Grid，2017，9(5):4637-4648.
[23] ZHANG Na，YANG Yu，SU Jiafu，et al.Modelling and analysis of complex products design based on supernetwork[J].Kybernetes，2018，48(5):861-887.
[24] ROUIBAH K，CASKEY K R.Change management in concurrent engineering from a parameter perspective[J].Computers in Industry，2003，50(1):15-34.
[25] 刘振宇，周思杭，谭建荣，等.基于多准则修正的产品性能多参数关联分析与预测方法[J].机械工程学报，2013，49(15):105-114. LIU Zhenyu，ZHOU Sihang，TAN Jianrong，et al.Multiple parameters correlation analysis and prediction method of product performance based on multi-criteria modification[J].Journal of Mechanical Engineering，2013，49(15):105-114.
[26] CHENG Xianfu，XIAO Renbin，WANG Haolun.A method for coupling analysis of association modules in product family design[J].Journal of Engineering Design，2018，29(6):327-352.
[27] ZHU Lingyan.Research and application of AHP-fuzzy comprehensive evaluation model[J].Evolutionary Intelligence，2022，15(4):2403-2409.
[28] 赵燕伟，詹敏，王铮，等.基于产品参数基元网络的变更传播路径优化[J].计算机集成制造系统，2022，28(8):2545-2556. ZHAO Yanwei， ZHAN Min， WANG Zheng，et al.Optimization of change propagation path based on product parameter basic-element network[J].Computer Integrated Manufacturing Systems，2022，28(8):2545-2556.
[29] 唐晓青，王美清，段桂江.产品设计质量保证理论与方法[M].北京:科学出版社，2011. TANG Xiaoqing.WANG Meiqing，DUAN Guijiang.Product design quality assurance theory and method[M].Beijing:Science Press，2011.
[30] HAARIO H，SAKSMAN E，TAMMINEN J.An adaptive Metropolis algorithm[J].Bernoulli，2001:223-242.