基于精英回溯-模拟退火混合算法的参数耦合变更路径优选

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

中图分类号:

TG156

王殿熙, 杨波, 成保忠, 段明宇, 高常青. 基于精英回溯-模拟退火混合算法的参数耦合变更路径优选[J]. 机械工程学报, 2024, 60(15): 316-333.

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.

参考文献

[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.