基于加权约束求解技术的装配序列优化算法

摘要：

针对符号约束求解技术无法解决装配序列择优的问题,提出一种装配序列优化算法.该算法通过筛选合适的装配评价指标构建装配评价函数,以装配联接图和带权移动向量函数为装配体模型,给出装配联接图和带权移动向量函数的ADD表示,并将装配序列规划问题描述为加权约束满足问题,利用深度优先分枝定界(DFBB)算法和符号ADD技术对加权约束满足问题求解.仿真实验表明,该装配序列优化算法能够求解最优装配序列,并增强了对装配序列的优化能力.

关键词：装配序列规划、加权约束满足问题、代数决策图、评价

所属期刊栏目：37

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

资助基金：广西自然科学基金2015GXNSFAA139285,2014GXNSFAA118354;桂林电子科技大学研究生教育创新计划2016YJCX62

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

页数：共5页

页码：463-467