基于成本和并行装配的装配序列有向图求解

摘要：

针对虚拟装配中装配序列规划问题,引入了有向图来描述装配过程中的零件以及零件间的装配约束关系。结合装配成本、并行装配、装配经验优化了装配关系有向图的拓扑排序算法。提出了将装配方向变化次数作为衡量装配成本的一项重要指标。提出了将单次可装配的零件数量作为装配优先方向的参考依据。文章最后给出了装配序列生成的具体算法。

关键词：装配序列规划、有向图、拓扑排序、装配成本、并行装配

分类号：TP205(自动化技术及设备)

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

页码：22-24