装配序列规划中子装配体自动生成的算法
|
摘要
机械产品的子装配体划分是减小装配序列规划问题求解空间规模的有效途径之一。针对产品的子装配体识别的问题,提出了一种基于图搜索策略的子装配体识别方法。首先给出了产品子装配体的定义和性质,建立了表达装配体联接关系与零件空间位向关系的联接关系图与有向阻碍图模型;然后通过对联接关系图的极大连通子图的搜索,对有向阻碍图结点的合并与边的动态调整来生成子装配体,给出了算法详细的实现步骤,并利用一个实例验证了所提出方法的正确性和可行性。
Subassembly partition for the mechanical product is one of the effective ways to reduce the scale of assembly sequence planning problem. Aimed at the product's subassembly identification and generation problem,a subassembly generation approach was proposed based on the strategy of graph search. Firstly,the definition and properties of the subassembly was given,the product's graph model of connectivity relationship graph and directional blocking graph were established; Secondly,a subassembly is generated according to search the maximal connected subgraph of the connectivity relationship graph,merging nodes and dynamically adjusting the directed edges of the directional blocking graph. The detailed steps of the algorithm were given and an illustrative case study was taken to testify the validity of the presented methodology.
Subassembly partition for the mechanical product is one of the effective ways to reduce the scale of assembly sequence planning problem. Aimed at the product's subassembly identification and generation problem,a subassembly generation approach was proposed based on the strategy of graph search. Firstly,the definition and properties of the subassembly was given,the product's graph model of connectivity relationship graph and directional blocking graph were established; Secondly,a subassembly is generated according to search the maximal connected subgraph of the connectivity relationship graph,merging nodes and dynamically adjusting the directed edges of the directional blocking graph. The detailed steps of the algorithm were given and an illustrative case study was taken to testify the validity of the presented methodology.
引文
[1]常智勇,赵杰,王社伟,等.装配制造数字化研究综述[J].航空制造技术,2008(11):34-37.
[2]马雪芬,戴旭东,张宏星.并行装配环境下的装配序列评价研究[J].机械设计与研究,2006,22(6):72-76.
[3]BELHADJ I,TRIGUI M,BENAMARA A.Subassembly generation algorithm from a CAD model[J].The International Journal of Advanced Manufacturing Technology,2016,87(9):2829-2840.
[4]WANG Y,LIU J.Subassembly identification for assembly sequence planning[J].The International Journal of Advanced Manufacturing Technology,2013,68(1):781-793.
[5]ZHANG Y,NI J,LIN Z,et al.Automatic sequence planning by subassembly detection for automobile body assembly[J].Journal of Materials Processing Technology,2002,129:490-494.
[6]杨培林,朱均,陈晓南.装配体中的联接关系及子装配生成方法的研究[J].西安交通大学学报,2004,38(11):1136-1139.
[7]杨光,王成恩,马明旭.基于图论的产品拆卸顺序规划[J].机械设计与研究,2016,32(5):92-95.
[8]张勐,古天龙.基于带权无向连接图的子装配体识别方法研究[J].桂林电子科技大学学报,2008,28(1):18-22
[9]曹德君,田锡天,耿俊浩,等.在装配序列规划中子装配体识别方法研究[J].机械设计与制造,2009(10):130-134.
[10]赵姗姗,赵宏,高亮,等.基于功能结构树的工艺子装配体识别及其装配约束关系的分析[J].中国机械工程,2012,23(13):107-111
[11]WANG J F,LIU J H.A novel ant colony algorithm for assembly sequence planning[J].The International Journal of Advanced Manufacturing Technology,2005,25:1137-1143.
[12]于嘉鹏,邢宇飞,王成恩.基于扩展干涉矩阵的几何可拆卸性判别方法[J].机械工程学报,2011,47(21):146-156.
[2]马雪芬,戴旭东,张宏星.并行装配环境下的装配序列评价研究[J].机械设计与研究,2006,22(6):72-76.
[3]BELHADJ I,TRIGUI M,BENAMARA A.Subassembly generation algorithm from a CAD model[J].The International Journal of Advanced Manufacturing Technology,2016,87(9):2829-2840.
[4]WANG Y,LIU J.Subassembly identification for assembly sequence planning[J].The International Journal of Advanced Manufacturing Technology,2013,68(1):781-793.
[5]ZHANG Y,NI J,LIN Z,et al.Automatic sequence planning by subassembly detection for automobile body assembly[J].Journal of Materials Processing Technology,2002,129:490-494.
[6]杨培林,朱均,陈晓南.装配体中的联接关系及子装配生成方法的研究[J].西安交通大学学报,2004,38(11):1136-1139.
[7]杨光,王成恩,马明旭.基于图论的产品拆卸顺序规划[J].机械设计与研究,2016,32(5):92-95.
[8]张勐,古天龙.基于带权无向连接图的子装配体识别方法研究[J].桂林电子科技大学学报,2008,28(1):18-22
[9]曹德君,田锡天,耿俊浩,等.在装配序列规划中子装配体识别方法研究[J].机械设计与制造,2009(10):130-134.
[10]赵姗姗,赵宏,高亮,等.基于功能结构树的工艺子装配体识别及其装配约束关系的分析[J].中国机械工程,2012,23(13):107-111
[11]WANG J F,LIU J H.A novel ant colony algorithm for assembly sequence planning[J].The International Journal of Advanced Manufacturing Technology,2005,25:1137-1143.
[12]于嘉鹏,邢宇飞,王成恩.基于扩展干涉矩阵的几何可拆卸性判别方法[J].机械工程学报,2011,47(21):146-156.