Please wait a minute...
工程设计学报
Chinese Journal of Engineering Design  2006, Vol. 13 Issue (4): 211-216    DOI:
    
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
Download: HTML     PDF(180KB)
Export: BibTeX | EndNote (RIS)      

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     
Published: 28 August 2006
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
ZHONG Yan-Ru
LIANG Yong-Qiang
GU Tian-Long
Cite this article:

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

URL:

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


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

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

关键词： 拆卸序列,  OBDD,  表示模型 
[1] CHEN Jian, ZHANG Sheng-liang, LI Xin, CHEN Kun. Identifying and generating subassemblies in disassembly sequence planning[J]. Chinese Journal of Engineering Design, 2016, 23(1): 1-7.