机械工程学报

作者：刘晓阳, 刘恩福, 靳江艳

单位：河北科技大学机械工程学院 石家庄 050018

关键词：PS层次结构树,蚁群算法,异步并行规划,装配序列,装配序列树模型；

基金：国家自然科学基金（51275234）、河北省应用基础研究计划重点基础研究（14961811D）和河北省高等学校科学技术研究资助项目（QN2017066）。

为了提高复杂产品的装配序列规划效率，利用蚁群算法的并行性及其搜索过程的独立性，对装配序列进行异步并行求解。首先，调整产品结构树的装配层次关系，并基于多色集合理论（PST）对装配层次结构进行形式化表达，建立PS层次结构树；其次，基于“分治”原则，建立“全局并行、区域线性”的蚂蚁搜索策略，对PS层次结构树进行逐层规划和整合计算，实现装配序列的异步并行求解，并提高求解效率；然后，为了解决非线性装配序列表达方式问题，建立装配序列树模型及其自相关矩阵。最后，通过实例验证了异步并行装配序列方法的可行性与有效性。

来源：2019年第9期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2019年第9期