基于有向加权网络模型的复杂产品多源设计变更传播路径优化

doi:10.3901/JME.2019.06.213

机械工程学报 ›› 2019, Vol. 55 ›› Issue (6): 213-222.doi: 10.3901/JME.2019.06.213

基于有向加权网络模型的复杂产品多源设计变更传播路径优化

李玉鹏, 李孟泽, 王召同

中国矿业大学矿业工程学院徐州 221116

收稿日期:2018-08-08 修回日期:2018-12-30 出版日期:2019-03-20 发布日期:2019-03-20
通讯作者: 李玉鹏(通信作者),男,1985年出生,博士,讲师,硕士研究生导师。主要研究方向为复杂产品系统设计理论及群决策。E-mail:ypeng_li@163.com
作者简介:李孟泽,男,1994年出生,硕士研究生。主要研究方向为复杂产品设计变更影响分析及路径优化。E-mail:1098387087@qq.com;王召同,男,1993年出生,硕士研究生。主要研究方向为复杂产品系统模块化设计理论及关键零部件设计。E-mail:cumtwzt@163.com
基金资助:
国家自然科学基金（51505480，51475290）、江苏省自然科学基金（BK20150197）和河南省机械装备智能制造重点实验室开放课题（IM201804）资助项目。

Multi-source Design Change Propagation Path Optimization for Complex Product Based on Weighted and Directed Network Model

LI Yupeng, LI Mengze, WANG Zhaotong

Department of Industrial Engineering, School of Mines, China University of Mining and Technology, Xuzhou 221116

Received:2018-08-08 Revised:2018-12-30 Online:2019-03-20 Published:2019-03-20

摘要/Abstract

摘要： 提出一种基于有向加权网络模型的复杂产品多源设计变更路径优化方法。首先，以零部件为节点，零部件之间的物理连接关系为边构建复杂产品结构的有向网络模型。采用Linkrank算法计算零部件连接重要度，考虑节点出度和入度定义变更传播指数，进而结合设计任务执行时间及变更传播概率计算变更传播强度（Change propagation intensity，CPI），并以此作为边的权重，建立变更分析网络模型。其次，选取多个零件作为多个变更源，通过改进的蚁群算法对复杂产品多源设计变更搜索累积变更传播强度最小的最优传播路径。最后，以某型号直流电钻行星轮齿轮箱多源设计变更为例验证了方法的可行性和有效性。

关键词: 变更传播强度, 多源设计变更, 复杂产品, 路径优化

Abstract: A multi-source design change propagation routing approach for complex product is proposed based on the weighted and directed network model. First, the directed network model for the structure of complex product is constructed through mapping the parts and the relations among them into the vertices and edges, respectively. The importance degree of connections among parts is calculated by using Linkrank algorithm. The change propagation index is defined considering the out-degree and in-degree of vertices. Then the change propagation intensity is calculated incorporating the lead-time of design task, the change propagation likelihood and the pre-defined two parameters. Take change propagation intensity as the weight of the edges, the change analysis network model is constructed. Second, more than one parts are selected as the multi-source of design change, then the optimal propagation path with the minimal accumulated change propagation intensity is searched by employing a modified ant colony optimization algorithm. Finally, the multi-source design change propagation path searching of DC Drill Planetary Gearbox is established to elaborate the feasibility and effectiveness of the proposed approach.

Key words: change propagation intensity, complex product, multi-source design change, path optimization

中图分类号:

TP393

李玉鹏, 李孟泽, 王召同. 基于有向加权网络模型的复杂产品多源设计变更传播路径优化[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.

参考文献

[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] AKGÜN A E,KESKIN H,BYRNE J C. Complex adaptive systems theory and firm product innovativeness[J]. Journal of Engineering and Technology Management,2014,31:21-42.
[3] HANSEN K L,RUSH H. Hotspots in complex product systems:emerging issues in innovation management[J]. Technovation,1998,18(8-9):555589-561590.
[4] 杨帆,唐晓青,段桂江. 基于特性关联网络模型的机械产品工程更改传播路径搜索方法[J]. 机械工程学报,2011,47(19):97-106. YANG Fan,TANG Xiaoqing,DUAN Guijiang. Searching model of change propagation paths for mechanical product based on characteristic linkage network[J]. Journal of Mechanical Engineering,2011,47(19):97-106.
[5] ECKERT C M,ZANKER W,CLARKSON P J. Aspects of a better understanding of changes[C/CD]//Proceedings of ICED,2001.
[6] CLARKSON P J,SIMONS C,ECKERT C. Predicting change propagation in complex design[J]. Journal of Mechanical Design,2004,126(5):788-797.
[7] SUH E S,DE WECK O,KIM I Y,et al. Flexible platform component design under uncertainty[J]. Journal of Intelligent Manufacturing,2007,18(1):115.
[8] 唐敦兵,徐荣华,唐吉成,等. 基于设计结构矩阵的工程变更影响分析[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.
[9] 王际坤,魏法杰. 工程变更影响分析与评估研究[J]. 工业工程,2006,9(3):32-35. WANG Jikun,WEI Fajie. Analysis and evaluation of the impacts on engineering change[J]. Industrial Engineering Journal,2006,9(3):32-35.
[10] 唐敦兵,钱晓明,王晓勇,等. 公理化设计矩阵与设计结构矩阵同步演化机制研究[J]. 计算机集成制造系统,2007,13(8):1465-1469. TANG Dunbing,QIAN Xiaoming,WANG Xiaoyong,et al. Coevolution mechanism between axiomatic design matrix & design structure matrix[J]. Computer Integrated Manufacturing Systems,2007,13(8):1465-1469.
[11] LEE H,SEOL H,SUNG N,et al. An analytic network process approach to measuring design change impacts in modular products[J]. Journal of Engineering Design,2010,21(1):75-91.
[12] LI Yuliang,ZHAO Wei. An integrated change propagation scheduling approach for product design[J]. Concurrent Engineering,2014,22(4):347-360.
[13] 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.
[14] MA Songhua,JIANG Zhaoliang,LIU Wenping. Evaluation of a design property network-based change propagation routing approach for mechanical product development[J]. Advanced Engineering Informatics,2016,30(4):633-642.
[15] LI Yongfeng,TAO Fei,CHENG Ying,et al. Complex networks in advanced manufacturing systems[J]. Journal of Manufacturing Systems,2017,43:409-421.
[16] CHENG Hui,CHU Xuening. A network-based assessment approach for change impacts on complex product[J]. Journal of Intelligent Manufacturing,2012,23(4):1419-1431.
[17] LI Jibo,ZHANG Dinghua,LI Shan. Engineering Change Management based on weighted complex networks[C]//International Seminar on Future Information Technology and Management Engineering. IEEE Computer Society,2008:304-308.
[18] LIAN Xiaoyuan,YANG Yu,WWANG Jie. Research on complex product design change propagation based on complex networks[C]//Industrial Technology and Management (ICITM),International Conference on. IEEE,2017:80-84.
[19] YU Guodong,YANG Yu,ZHANG Xuefeng,et al. Network-based analysis of requirement change in customized complex product development[J]. International Journal of Information Technology & Decision Making,2017,16(4):1125-1149.
[20] 段海滨,王道波,朱家强,等. 蚁群算法理论及应用研究的进展[J]. 控制与决策,2004,19(12):1321-1326. DUAN Haibin,WANG Daobo,ZHU Jiaqiang,et al. Development on ant colony algorithm theory and its application[J]. Control and Decision,2004,19(12):1321-1326.
[21] 宿彪,黄向明,任莹晖,等. 基于蚁群算法的工程机械再制造优化选配方法研究[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.
[22] BRIN S,PAGE L. Reprint of:The anatomy of a large-scale hypertextual web search engine[J]. Computer Networks,2012,56(18):3825-3833.
[23] KIM Y,SON S W,JEONG H. Finding communities in directed networks[J]. Physical Review E,2010,81(1):016103.
[24] LI Yupeng,WANG Zhaotong,ZHANG Lei,et al. Function module partition for complex products and systems based on weighted and directed complex networks[J]. Journal of Mechanical Design,2017,139(2):021101.
[25] GIFFIN M,DE WECK O,BOUNOVA G,et al. Change propagation analysis in complex technical systems[J]. Journal of Mechanical Design,2009,131(8):081001.
[26] LI Xiangxin,WANG Kongsen,LIU Liwen,et al. Application of the entropy weight and TOPSIS method in safety evaluation of coal mines[J]. Procedia Engineering,2011,26:2085-2091.
[27] SMITH S,SMITH G,SHEN Y T. Redesign for product innovation[J]. Design Studies,2012,33(2):160-184.

基于有向加权网络模型的复杂产品多源设计变更传播路径优化

Multi-source Design Change Propagation Path Optimization for Complex Product Based on Weighted and Directed Network Model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	李丽, 邓兴国, 尚川博. 面向能效的曲面数控加工刀具路径优化方法[J]. 机械工程学报, 2017, 53(11): 184-194.
[2]	钟金宏, 白阳. 面向复杂产品开发供应商选择的改进BN模型[J]. 机械工程学报, 2016, 52(1): 175-183.
[3]	凌琳, 刘明周, 葛茂根, 王强, 马靖. 计及漂移瓶颈的时变物料配送路径优化[J]. 机械工程学报, 2015, 51(23): 133-143.
[4]	李亚平;刘思峰;方志耕. 面向质量的大型复杂产品总体参数多主体协同设计ESTA-HoQ网络模型[J]. , 2014, 50(20): 195-204.
[5]	刘密;刘检华;何永熹;尚炜. 复杂结构条件下的装配路径求解与优化技术[J]. , 2013, 49(9): 97-105.
[6]	林忠钦;来新民;金隼;王皓;朱利民;陈关龙. 复杂产品制造精度控制的数字化方法及其发展趋势[J]. , 2013, 49(6): 103-113.
[7]	侯媛彬;高阳东;郑茂全. 基于贪心-遗传算法的混合轨迹加工走刀空行程路径优化[J]. , 2013, 49(21): 153-159.
[8]	王峰;林浒;刘峰;郑飂默;郭晓鹤. 五轴加工奇异区域内的刀具路径优化[J]. , 2011, 47(19): 174-180.
[9]	任彬;张树有;伊国栋. 基于模糊多属性决策的复杂产品配置方法[J]. , 2010, 46(19): 108-116.
[10]	孟祥慧;谢友柏;戴旭东. 面向复杂产品时变性能设计的理论与方法[J]. , 2010, 46(1): 128-133.