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