基于OBDD的拆卸序列表示模型的优化

• 作者: 古天龙 梁勇强 钟艳如
• 来源期刊: 工程设计学报
• 学科: 工学
• 关键词: 拆卸序列 OBDD 表示模型
• 年，卷（期）: 2006,（4）
• 页码范围: 211-216
• 页数: 6页
• 分类号: TP391
• 字数: 5635字
• 语种: 中文
• DOI: 10.3785/j.issn.1006-754X.2006.04.004

摘要

拆卸序列的紧凑表示是拆卸序列的评价与优化的基础,AND-OR图是拆卸序列表示的一种典型方法,但是拆卸序列的AND-OR图表示模型存在冗余信息.通过对AND-OR图模型作等价变换,消除AND-OR图表示模型中的冗余信息.设计了拆卸序列的优化表示模型的生成算法,建立了优化的基于OBDD的拆卸序列表示模型,用来表示复杂装配体的拆卸序列.并论证了优化模型的拆卸序列表示可以节省存储空间,最后的实验表明,基于OBDD的拆卸序列优化表示模型的存储空间远小于AND-OR图的存储空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟艳如	桂林电子工业学院计算机系	96	668	13.0	21.0
2	古天龙	桂林电子工业学院计算机系	207	1546	18.0	30.0
3	梁勇强	桂林电子工业学院计算机系	30	34	3.0	4.0