Paper Title:
A Novel Symbolic OBDD Algorithm for Generating Mechanical Assembly Sequences Using Decomposition Approach
  Abstract

The compact storage and efficient evaluation of feasible assembly sequences is one crucial concern for assembly sequence planning. The implicitly symbolic ordered binary decision diagram (OBDD) representation and manipulation technique has been a promising way. In this paper, Sharafat’s recursive contraction algorithm and cut-set decomposition method are symbolically implemented, and a novel symbolic algorithm for generating mechanical assembly sequences is presented using OBDD formulations of liaison graph and translation function. The algorithm has the following main procedures: choosing any one of vertices in the liaison graph G as seed vertex and scanning all connected subgraphs containing seed vertex by breadth first search; transforming the problem of enumerating all cut-sets in liaison graph into the problem of generating all the partitions: two subsets V1 and V2 of a set of vertices V where both the induced graph of vertices V1 and V2 are connected; checking the geometrical feasibility for each cut-set. Some applicable experiments show that the novel algorithm can generate feasible assembly sequences correctly and completely.

  Info
Periodical
Advanced Materials Research (Volumes 201-203)
Edited by
Daoguo Yang, Tianlong Gu, Huaiying Zhou, Jianmin Zeng and Zhengyi Jiang
Pages
24-29
DOI
10.4028/www.scientific.net/AMR.201-203.24
Citation
Z. B. Xu, T. L. Gu, L. Chang, F. Y. Li, "A Novel Symbolic OBDD Algorithm for Generating Mechanical Assembly Sequences Using Decomposition Approach", Advanced Materials Research, Vols. 201-203, pp. 24-29, 2011
Online since
February 2011
Export
Price
$35.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Jing Zhang, Yun Sheng Yang, Shao Wei Feng
Chapter 1: Mechatronics
Abstract:It is important for assemble industry to generate an optimized assembly sequences. In order to solve this problem, firstly an oriented mating...
1171
Authors: Xiang Hua Zhang, Guo Hong Dai, Feng Xie, Xiao Ying Dong
Chapter 3: Manufacturing Systems Modeling and Optimization
Abstract:Computer Aided Assembly Process Planning is a method of automatically generating assembly process files with computer. This paper describes...
1008
Authors: Jameel A.A. Mukred, Mohd Taufiq Muslim, Hazlina Selamat
Abstract:Assembly sequence planning (ASP) plays an important role in the production planning and should be optimized to minimize production time and...
88
Authors: Krzysztof Kalinowski, Iwona Paprocka
Chapter 11: Production Management
Abstract:The searching state space in scheduling of real manufacturing systems with discrete and multi-assortment production is discussed in this...
1462