基于扩展无向图的门窗花格产品变更差异分析方法
钟健翔,阮殿波,何立峰.基于扩展无向图的门窗花格产品变更差异分析方法[J].宁波大学学报(理工版),2026,39(3):85-91.DOI:10.20098/j.cnki.1001-5132.2025.1104
ZHONG Jianxiang,RUAN Dianbo,HE Lifeng.Method for difference analysis of product change in door and window grilles based on extended undirected graph[J].Journal of Ningbo University(Natural Science & Engineering Edition),2026,39(3):85-91.DOI:10.20098/j.cnki.1001-5132.2025.1104
| Title: | Method for difference analysis of product change in door and window grilles based on extended undirected graph |
| 作者: | 钟健翔, 阮殿波, 何立峰 |
| Author(s): | ZHONG Jianxiang, RUAN Dianbo, HE Lifeng |
| 关键词: | 门窗花格; 产品变更; 无向图; 差异分析; 可视化 |
| Keywords: | door and window grilles; product change; undirected graph; difference analysis; visualization |
| 分类号: | TH165 |
| DOI: | 10.20098/j.cnki.1001-5132.2025.1104 |
| 文献标识码: | A |
| 摘要: | 针对门窗花格定制化生产中临时设计变更频发，导致关联榫卯元素定位误差大、生产加工周期过长等问题，同时考虑到行业内缺乏针对性、适配性强的变更分析工具，因此提出一种基于扩展无向图的变更差异分析方法。首先构建集成榫卯特征与工艺属性的扩展无向图模型；其次通过识别设计中的修改、新增、删除元素操作，提取差异节点集Vd与边集Ed；然后引入连接依赖系数与成本折算系数，构建节点及边差异度计算模型，并设置三级灰度标识，实现变更影响的可视化表达；最终通过实际工程案例来验证方法的可行性。结果表明，新方法突破了经验分析局限，可实现定制化榫卯关联差异元素的快速定位，为行业提供低成本分析工具，也为其他类似定制化产品变更差异分析的数字化转型提供了新的参考思路。 |
| Abstract: | Frequent ad-hoc changes in the customized production of door and window grilles lead to issues such as significant positioning errors of associated mortise-tenon elements and extended processing cycles. Currently there lacks targeted and adaptive analysis tools to address these challenges. To bridge this gap, this paper proposes a difference analysis method based on an extended undirected graph. First, an extended undirected graph model is constructed, integrating mortise-tenon features and process attributes. Second, by identifying modified, added, and deleted elements, the difference node set Vd and difference edge set Ed are extracted. Third, a connection dependence coefficient and a cost conversion coefficient are introduced to establish a calculation model for the difference degree of nodes and edges. A three-level grayscale labeling system is developed to visualize the impact of changes. Finally, the feasibility of the method is verified through a practical engineering case. The results demonstrate that the proposed method overcomes the limitations of empirical analysis, enables rapid positioning of associated difference elements in customized mortise-tenon structures, and provides a low-cost analysis tool for the industry. It also offers a new reference for the digital transformation of change difference analysis in other similar customized products. |
| 参考文献 /References: | [1].ECKERT C, CLARKSON P J, ZANKER W. Change and customisation in complex engineering domains[J]. Research in engineering design, 2004, 15(1):1-21. [2].YEASIN F N, GRENN M, ROBERTS B. A Bayesian networks approach to estimate engineering change propagation risk and duration[J]. IEEE transactions on engineering management, 2020, 67(3):869-884. [3].LI Y L, ZHAO W, ZHANG J. Resource-constrained scheduling of design changes based on simulation of change propagation process in the complex engineering design[J]. Research in engineering design, 2019, 30(1): 21-40. [4].LI N, LI X, SHEN Y Z, et al. Risk assessment model based on multi-agent systems for complex product design[J]. Information systems frontiers, 2015, 17(2):363- 385. [5].YU G D, YANG Y, LIU A J. Joint optimization of complex product variant design responding to customer requirement changes[J]. Journal of intelligent & fuzzy systems, 2015, 30(1):397-408. [6].ZHANG N, GAO W, LI Y P, et al. Complex product configuration updating oriented by changing customer requirements[J]. Journal of engineering design, 2023, 34(7):522-560. [7].袁际军, 黄敏镁, 杨宏林, 等. 客户需求动态变更驱动下的产品配置更新建模与优化[J]. 计算机集成制造系统, 2018, 24(10):2584-2598. [8].WEI Z Q, LI H K, LI G N, et al. Optimization method for the propagation path of complex product design change based on reinforcement learning[C]//International Conference on Mechanical Design, ICMD 2023. Singapore: Springer Nature, 2024:207-218. [9].王秋月, 李玉鹏, 张娜, 等. 面向需求变更的复杂产品配置更新路径优选[J]. 计算机集成制造系统, 2022, 28(12):3832-3846. [10].LI Y L, ZHAO W. An integrated change propagation scheduling approach for product design[J]. Concurrent engineering, 2014, 22(4): 347-360. [11].ZHENG Y J, YANG Y, SU J f, et al. Dynamic optimization method for configuration change in complex product design[J]. The international journal of advanced manufacturing technology, 2017, 92(9):4323-4336. [12].殷磊磊, 曹锦江, 薛启辰, 等. 产品设计过程中工程变更传播影响预测研究[J]. 南京工程学院学报(自然科学版), 2024, 22(2):1-6. [13].刘倩, 李从东, 喻寅昀, 等. 内部价值链视角下复杂产品变更成本预测模型[J]. 计算机集成制造系统, 2024, 30(6):2186-2198. [14].宋贤芳, 杨扬, 张勇, 等. 强化学习引导的产品变更路径多目标差分进化算法[J]. 控制理论与应用, 2025, 42(1):109-117. [15].李帅, 张勇, 郑瑞钊, 等. 基于双层网络级联失效机制的产品设计变更影响分析[J]. 计算机集成制造系统, 2025, 31(4):1149-1163. [16].陈建, 李方义, 李剑峰, 等. 产品族结构无向图模型[J]. 机械科学与技术, 2007, 26(8):1030-1034. |
| 备注/Memo: | 收稿日期：2025-11-04 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ 基金项目：国家自然科学基金（22078164）；宁波市重点研发项目（2023Z153，2023Z061） 第一作者：钟健翔，硕士研究生。主要研究方向为产品数据管理系统。E-mail: zjxwork25@163.com *通信作者：阮殿波，教授，主要研究方向为系统集成。E-mail: ruandianbo@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
