基于蚁群算法的异步并行装配序列规划方法
为了提高复杂产品的装配序列规划效率,利用蚁群算法的并行性及其搜索过程的独立性,对装配序列进行异步并行求解.首先,调整产品结构树的装配层次关系,并基于多色集合理论(PST)对装配层次结构进行形式化表达,建立PS层次结构树;其次,基于“分治”原则,建立“全局并行、区域线性”的蚂蚁搜索策略,对PS层次结构树进行逐层规划和整合计算,实现装配序列的异步并行求解,并提高求解效率;然后,为了解决非线性装配序列表达方式问题,建立装配序列树模型及其自相关矩阵.最后,通过实例验证了异步并行装配序列方法的可行性与有效性.
装配序列、蚁群算法、异步并行规划、PS层次结构树、装配序列树模型
55
TP391(计算技术、计算机技术)
国家自然科学基金51275234;河北省应用基础研究计划重点基础研究14961811D;河北省高等学校科学技术研究资助项目QN2017066
2019-07-05(万方平台首次上网日期,不代表论文的发表时间)
共13页
107-119