面向并行装配规划的层级化装配关系矩阵研究
|
摘要
为了实现装配关系信息的形式化、层次化以及区域化的表达,面向并行的装配规划过程提出一种分层分级组织和管理装配关系信息的层级化装配关系矩阵。首先,采用分层分级思想调整产品结构树的装配层次关系,并定义了同层级装配单元以及装配域的概念;其次,通过多色集合理论的析取(P∨S)运算进行逐层推理,建立以装配域为单位的、同层级装配单元间的装配关系矩阵,包括同层级装配干涉矩阵和同层级装配连接-配合矩阵;最后,通过应用实例验证了层级化装配关系矩阵满足并行装配序列规划需求。结果表明,层级化装配关系矩阵避免了重复的干涉检测,生成多个组合或层次的规划序列,提高了并行装配序列规划过程中装配关系信息的搜索效率。研究结果可为复杂产品的装配关系信息表达提供参考。
In order to realize the formal, hierarchical and regional expression of assembly relationship information, a hierarchical assembly relationship matrix for parallel assembly planning process is proposed with the assembly relationship information being hierarchical organized and managed. Firstly, the assembly hierarchy relation of product structure tree is adjusted by the idea of hierarchical classification, and the concepts of the same hierarchical assembly unit and assembly domain are defined. Then, through the layer reasoning by disjunction operations(P∨S) of polychromatic set theory, the assembly relationship matrix is established between assembly units of the same hierarchical in the assembly domain, including the same hierarchical assembly interference matrix and the same hierarchical assembly connection-fit matrix. Finally, an example is given to verify that the hierarchical assembly relationship matrix meets the requirements of concurrent assembly sequence planning. The results show that the hierarchical assembly relation matrix avoids repeated interference detection and generates multiple combinations or hierarchical planning sequences, and the efficiency of searching assembly relationship information is improved in concurrent assembly sequence planning. The research results may provide reference for assembly relationship information expression of complex products.
In order to realize the formal, hierarchical and regional expression of assembly relationship information, a hierarchical assembly relationship matrix for parallel assembly planning process is proposed with the assembly relationship information being hierarchical organized and managed. Firstly, the assembly hierarchy relation of product structure tree is adjusted by the idea of hierarchical classification, and the concepts of the same hierarchical assembly unit and assembly domain are defined. Then, through the layer reasoning by disjunction operations(P∨S) of polychromatic set theory, the assembly relationship matrix is established between assembly units of the same hierarchical in the assembly domain, including the same hierarchical assembly interference matrix and the same hierarchical assembly connection-fit matrix. Finally, an example is given to verify that the hierarchical assembly relationship matrix meets the requirements of concurrent assembly sequence planning. The results show that the hierarchical assembly relation matrix avoids repeated interference detection and generates multiple combinations or hierarchical planning sequences, and the efficiency of searching assembly relationship information is improved in concurrent assembly sequence planning. The research results may provide reference for assembly relationship information expression of complex products.
引文
[1] 于嘉鹏,王成恩,张闻雷.复杂产品装配关系矩阵自动生成方法[J].计算机集成制造系统,2010,16(2):249-270.YU Jiapeng,WANG Cheng’en,ZHANG Wenlei.Automatic acquiring method for assembly relation matrix of complex product[J].Computer Integrated Manufacturing Systems,2010,16(2):249-270.
[2] 周长红,原桂远,曾庆田,等.复杂产品协同设计流程的多视图自然语言文本生成[J].计算机集成制造系统,2018,24(7):1838-1849.ZHOU Changhong,YUAN Guiyuan,ZENG Qingtian,et al.Multi-view natural language text generation method for complex product design process[J].Computer Integrated Manufacturing Systems,2018,24(7):1838-1849.
[3] 王丹丹,梁浩,宋蕾,等.基于多级并行策略的复杂产品多学科设计优化[J].计算机辅助工程,2018,27(3):39-43.WANG Dandan,LIANG Hao,SONG Lei,et al.Multidisciplinary design optimization of complex product design based on multilevel parallel strategy[J].Computer Aided Engineering,2018,27(3):39-43.
[4] 王江涛,戴国洪,林立.基于分层理论和连接关系的装配结构树自动快速生成研究[J].机械设计,2012,29(10):15-19.WANG Jiangtao,DAI Guohong,LIN Li.Study of assembly structure tree rapid and automatic planning based on base part and connected-relation[J].Journal of Machine Design,2012,29(10):15-19.
[5] 王豆,邵晓东,刘焕玲,等.基于混合算法的反射面天线面板装配序列规划[J].计算机集成制造系统,2017,23(6):1243-1252.WANG Dou,SHAO Xiaodong,LIU Huanling,et al.Assembly sequence planning for panels of reflector antenna based on hybrid algorithm[J].Computer Integrated Manufacturing Systems,2017,23(6):1243-1252.
[6] 张根保,罗冬梅,冉琰,等.基于相对熵排序的装配序列质量模糊评价方法[J].中国机械工程,2016,27(8):1089-1095.ZHANG Genbao,LUO Dongmei,RAN Yan,et al.Fuzzy evaluation of assembly sequence quality based on relative entropy method[J].China Machinery Engineering,2016,27(8):1089-1095.
[7] 刘恩福,刘博,刘晓阳,等.一种复合算法的装配序列规划方法[J].河北科技大学学报,2016,37(1):52-57.LIU Enfu,LIU Bo,LIU Xiaoyang,et al.An assembly sequence planning method based on composite algorithm[J].Journal of Hebei University of Science and Technology,2016,37(1):52-57.
[8] 王成恩,于宏,于嘉鹏,等.复杂产品装配规划系统[J].计算机集成制造系统,2011,17(5):953-960.WANG Cheng’en,YU Hong,YU Jiapeng,et al.Assembly planning system for complex product[J].Computer Integrated Manufacturing Systems,2011,17(5):953-960.
[9] 刘亚杰,古天龙,徐周波,et al.基于改进遗传编程的并行装配序列规划[J].计算机集成制造系统,2013,19(6):1238-1248.LIU Yajie,GU Tianlong,XU Zhoubo,et al.Parallel assembly sequence planning based on improved genetic programming[J].Computer Integrated Manufacturing Systems,2013,19(6):1238-1248.
[10] 胡小梅,朱文华,俞涛.基于模糊粗糙集的并行装配序列规划方法[J].机械工程学报,2010,46(15):130-135.HU Xiaomei,ZHU Wenhua,YU Tao.Concurrent assembly sequence planning method based on fuzzy rough sets[J].Journal of Mechanical Engineering,2010,46(15):130-135.
[11] 胡小梅,朱文华,俞涛.基于有向约束图的装配序列并行化方法研究[J].机械设计与制造,2010(4):163-165.HU Xiaomei,ZHU Wenhua,YU Tao.Concurrent method of assembly sequence based on directed constraint graph[J].Machinery Design & Manufacture,2010(4):163-165.
[12] HOM EM DE MELLO L S,SANDERSON A C.AND/OR graph representation of assembly plans[J].IEEE Transaction on Robotics and Automation,1990,6(2):188-199.
[13] ZHA X F.An object-oriented knowledge based Petri Net approach to intelligent integration of design and assembly planning[J].Artificial Intelligence in Engineering,2000,14(1):83-112.
[14] 张博,张洪涛,赵姗姗,等.基于多色集合理论的产品装配规划建模与算法研究[J].西安交通大学学报,2005,39(11):1254-1258.ZHANG Bo,ZHANG Hongtao,ZHAO Shanshan,et al.Product assembly planning modeling and algorithm based on polychromatic sets[J].Jouranl of Xi’an Jiaotong University,2005,39(11):1254-1258.
[15] 于嘉鹏,王健熙.基于递归循环的层次化爆炸图自动生成方法[J].机械工程学报,2016,52(13):175-188.YU Jiapeng,WANG Jianxi.Automatic generation of hierarchical exploded view based on recursive iteration method[J].Journal of Mechanical Engineering,2016,52(13):175-188.
[16] 刘翊,李世其,王峻峰,等.产品分层分级的交互式拆卸装配序列规划[J].计算机集成制造系统,2014,20(4):785-792.LIU Xu,LI Shiqi,WANG Junfeng,et al.Interactive disassembly approach for assembly sequence planning based on product hierarchical-classification[J].Computer Integrated Manufacturing Systems,2014,20(4):785-792.
[17] 刘晓阳,刘恩福,方忆湘,等.基于多色集合理论递阶系统的网络化制造资源优化配置[J].中国机械工程,2018,29(7):850-859.LIU Xiaoyang,LIU Enfu,FANG Yixiang,et al.Optimal deployment of networked manufacturing resources based on TPS hierarchical system[J].China Mechanical Engineering,2018,29(7):850-859.
[18] PAVLOV V V.Polychromatic Sets and Graghs for CALS[M].Moscow:STANKIN Press,2002.
[19] 李伊.通航产品数字化装配信息建模及提取技术研究[D].石家庄:河北科技大学,2016.LI Yi.Research on Digital Assembly Information Modeling and Extraction Technology for Navigation Products[D].Shijiazhuang:Hebei University of Science and Technology,2016.
[20] 李伊,刘恩福,刘晓阳,等.基于CATIA/CAA的复杂产品装配干涉矩阵自动生成方法研究[J].机械设计与制造,2016(1):36-39.LI Yi,LIU Enfu,LIU Xiaoyang,et al.Research on automatic generation method of assembly interference matrix for complex product based on CATIA/CAA[J].Machinery Design & Manufacture,2016(1):36-39.
[2] 周长红,原桂远,曾庆田,等.复杂产品协同设计流程的多视图自然语言文本生成[J].计算机集成制造系统,2018,24(7):1838-1849.ZHOU Changhong,YUAN Guiyuan,ZENG Qingtian,et al.Multi-view natural language text generation method for complex product design process[J].Computer Integrated Manufacturing Systems,2018,24(7):1838-1849.
[3] 王丹丹,梁浩,宋蕾,等.基于多级并行策略的复杂产品多学科设计优化[J].计算机辅助工程,2018,27(3):39-43.WANG Dandan,LIANG Hao,SONG Lei,et al.Multidisciplinary design optimization of complex product design based on multilevel parallel strategy[J].Computer Aided Engineering,2018,27(3):39-43.
[4] 王江涛,戴国洪,林立.基于分层理论和连接关系的装配结构树自动快速生成研究[J].机械设计,2012,29(10):15-19.WANG Jiangtao,DAI Guohong,LIN Li.Study of assembly structure tree rapid and automatic planning based on base part and connected-relation[J].Journal of Machine Design,2012,29(10):15-19.
[5] 王豆,邵晓东,刘焕玲,等.基于混合算法的反射面天线面板装配序列规划[J].计算机集成制造系统,2017,23(6):1243-1252.WANG Dou,SHAO Xiaodong,LIU Huanling,et al.Assembly sequence planning for panels of reflector antenna based on hybrid algorithm[J].Computer Integrated Manufacturing Systems,2017,23(6):1243-1252.
[6] 张根保,罗冬梅,冉琰,等.基于相对熵排序的装配序列质量模糊评价方法[J].中国机械工程,2016,27(8):1089-1095.ZHANG Genbao,LUO Dongmei,RAN Yan,et al.Fuzzy evaluation of assembly sequence quality based on relative entropy method[J].China Machinery Engineering,2016,27(8):1089-1095.
[7] 刘恩福,刘博,刘晓阳,等.一种复合算法的装配序列规划方法[J].河北科技大学学报,2016,37(1):52-57.LIU Enfu,LIU Bo,LIU Xiaoyang,et al.An assembly sequence planning method based on composite algorithm[J].Journal of Hebei University of Science and Technology,2016,37(1):52-57.
[8] 王成恩,于宏,于嘉鹏,等.复杂产品装配规划系统[J].计算机集成制造系统,2011,17(5):953-960.WANG Cheng’en,YU Hong,YU Jiapeng,et al.Assembly planning system for complex product[J].Computer Integrated Manufacturing Systems,2011,17(5):953-960.
[9] 刘亚杰,古天龙,徐周波,et al.基于改进遗传编程的并行装配序列规划[J].计算机集成制造系统,2013,19(6):1238-1248.LIU Yajie,GU Tianlong,XU Zhoubo,et al.Parallel assembly sequence planning based on improved genetic programming[J].Computer Integrated Manufacturing Systems,2013,19(6):1238-1248.
[10] 胡小梅,朱文华,俞涛.基于模糊粗糙集的并行装配序列规划方法[J].机械工程学报,2010,46(15):130-135.HU Xiaomei,ZHU Wenhua,YU Tao.Concurrent assembly sequence planning method based on fuzzy rough sets[J].Journal of Mechanical Engineering,2010,46(15):130-135.
[11] 胡小梅,朱文华,俞涛.基于有向约束图的装配序列并行化方法研究[J].机械设计与制造,2010(4):163-165.HU Xiaomei,ZHU Wenhua,YU Tao.Concurrent method of assembly sequence based on directed constraint graph[J].Machinery Design & Manufacture,2010(4):163-165.
[12] HOM EM DE MELLO L S,SANDERSON A C.AND/OR graph representation of assembly plans[J].IEEE Transaction on Robotics and Automation,1990,6(2):188-199.
[13] ZHA X F.An object-oriented knowledge based Petri Net approach to intelligent integration of design and assembly planning[J].Artificial Intelligence in Engineering,2000,14(1):83-112.
[14] 张博,张洪涛,赵姗姗,等.基于多色集合理论的产品装配规划建模与算法研究[J].西安交通大学学报,2005,39(11):1254-1258.ZHANG Bo,ZHANG Hongtao,ZHAO Shanshan,et al.Product assembly planning modeling and algorithm based on polychromatic sets[J].Jouranl of Xi’an Jiaotong University,2005,39(11):1254-1258.
[15] 于嘉鹏,王健熙.基于递归循环的层次化爆炸图自动生成方法[J].机械工程学报,2016,52(13):175-188.YU Jiapeng,WANG Jianxi.Automatic generation of hierarchical exploded view based on recursive iteration method[J].Journal of Mechanical Engineering,2016,52(13):175-188.
[16] 刘翊,李世其,王峻峰,等.产品分层分级的交互式拆卸装配序列规划[J].计算机集成制造系统,2014,20(4):785-792.LIU Xu,LI Shiqi,WANG Junfeng,et al.Interactive disassembly approach for assembly sequence planning based on product hierarchical-classification[J].Computer Integrated Manufacturing Systems,2014,20(4):785-792.
[17] 刘晓阳,刘恩福,方忆湘,等.基于多色集合理论递阶系统的网络化制造资源优化配置[J].中国机械工程,2018,29(7):850-859.LIU Xiaoyang,LIU Enfu,FANG Yixiang,et al.Optimal deployment of networked manufacturing resources based on TPS hierarchical system[J].China Mechanical Engineering,2018,29(7):850-859.
[18] PAVLOV V V.Polychromatic Sets and Graghs for CALS[M].Moscow:STANKIN Press,2002.
[19] 李伊.通航产品数字化装配信息建模及提取技术研究[D].石家庄:河北科技大学,2016.LI Yi.Research on Digital Assembly Information Modeling and Extraction Technology for Navigation Products[D].Shijiazhuang:Hebei University of Science and Technology,2016.
[20] 李伊,刘恩福,刘晓阳,等.基于CATIA/CAA的复杂产品装配干涉矩阵自动生成方法研究[J].机械设计与制造,2016(1):36-39.LI Yi,LIU Enfu,LIU Xiaoyang,et al.Research on automatic generation method of assembly interference matrix for complex product based on CATIA/CAA[J].Machinery Design & Manufacture,2016(1):36-39.