基于蚁群算法的异步并行装配序列规划方法

摘要：

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

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

所属期刊栏目：55

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2019-07-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：107-119