提高产品装配联接图分解效率的算法研究

作     者：梁勇强 隆峻 刘峰 LIANG Yong-qiang;LONG Jun;LIU Feng

作者机构：玉林师范学院职业技术学院副教授硕士广西玉林537000 玉林师范学院物理和信息科学系高级工程师广西玉林537000 

出 版 物：《玉林师范学院学报》 (Journal of Yulin Normal University)

年 卷 期：2008年第29卷第3期

页      码：50-55页

摘      要：割集生成算法和子图过滤算法是基于割集的装配序列规划的基础,本文通过分析不同基本割集组合之间的关系,设计了更合理的割集生成算法,同时还引进了有序二叉决策图OBDD表示子图集合,设计了更高效的算法以过滤已分解的子图,从而提高了装配联接图的分解效率.

主 题 词：装配规划 算法 割集 有序二叉决策图 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.13792/j.cnki.cn45-1300/z.2008.03.009

馆 藏 号：203696520...