Please wait a minute...
工程设计学报
工程设计学报  2006, Vol. 13 Issue (4): 211-216    
工程设计理论、方法与技术     
基于OBDD的拆卸序列表示模型的优化
 钟艳如1, 梁勇强1,2, 古天龙1
1.桂林电子工业学院 计算机系，广西 桂林 541004； 2.玉林师范学院 职业技术学院，广西 玉林 537000
Optimization of mechanical disassembly sequence representation model based on OBDD
 ZHONG  Yan-Ru1, LIANG  Yong-Qiang1,2, GU  Tian-Long1
1. Department of Computer Science, Guilin University of Electronic Technology, Guilin 541004, China;
2. Polytechnical School, Yulin Normal University, Yulin 537000, China
 全文: PDF(180 KB)   HTML
摘要： 拆卸序列的紧凑表示是拆卸序列的评价与优化的基础，AND-OR图是拆卸序列表示的一种典型方法，但是拆卸序列的AND-OR图表示模型存在冗余信息。通过对AND-OR图模型作等价变换，消除AND-OR图表示模型中的冗余信息。设计了拆卸序列的优化表示模型的生成算法，建立了优化的基于OBDD的拆卸序列表示模型，用来表示复杂装配体的拆卸序列。并论证了优化模型的拆卸序列表示可以节省存储空间，最后的实验表明，基于OBDD的拆卸序列优化表示模型的存储空间远小于AND-OR图的存储空间。
关键词： 拆卸序列;  OBDD;  表示模型    
Abstract: Representation of disassembly sequence is the basis of evaluating andoptimizing it and AND-OR graph, a typical method for representing sequences, has redundancy in representing information of disassembly. Through equivalent transformation of AND-OR graph, such redundancy is eliminated. Furthermore, generating algorithm of optimized representing model for disassembly sequence is designed and such model based on OBDD is established to represent disassembly sequence of complex assembly. Final experiment shows that memory space of optimized representation model based on OBDD is much less than that of AND-OR graph. 
Key words: disassembly sequence    OBDD    representation model
出版日期: 2006-08-28
基金资助:

国家自然科学基金资助项目(60563005)
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
钟艳如
梁勇强
古天龙

引用本文:

钟艳如, 梁勇强, 古天龙. 基于OBDD的拆卸序列表示模型的优化[J]. 工程设计学报, 2006, 13(4): 211-216.

ZHONG Yan-Ru, LIANG Yong-Qiang, GU Tian-Long. Optimization of mechanical disassembly sequence representation model based on OBDD[J]. Chinese Journal of Engineering Design, 2006, 13(4): 211-216.

链接本文:

https://www.zjujournals.com/gcsjxb/CN/    或    https://www.zjujournals.com/gcsjxb/CN/Y2006/V13/I4/211

[1] 陈建, 张胜良, 李鑫, 陈琨. 拆卸序列规划中子装配体的识别与生成[J]. 工程设计学报, 2016, 23(1): 1-7.