Paper Title:
A Symbolic OBDD-Based Algorithm for Assembly Sequence Planning
  Abstract

Algorithms based on timed Petri net are competitive for solving the problem of assembly sequence planning (ASP). In order to alleviate the state-space explosion problem which is caused by the Petri net-based representation of assembly sequences and to improve the efficiency of planning algorithms, an approach based on ordinary binary decision diagrams (OBDDs) is presented in this paper. On the one hand, all the timed transitions in Petri nets are substituted by some technically designed timed transition structures; on the other hand, Petri nets used in algorithms of assembly sequence planning are represented symbolically as OBDDs. As a result, a novel assembly sequence planning algorithm based on symbolic OBDDs is presented. With the help of OBDDs, both the marking vectors and the states of Petri nets are formulated more compactly; at the same time, the searching processes can be manipulated implicitly. Therefore, compared with original algorithms, both the time performance and the space performance are improved.

  Info
Periodical
Advanced Materials Research (Volumes 97-101)
Edited by
Zhengyi Jiang and Chunliang Zhang
Pages
2444-2448
DOI
10.4028/www.scientific.net/AMR.97-101.2444
Citation
F. Y. Li, T. L. Gu, L. Chang, "A Symbolic OBDD-Based Algorithm for Assembly Sequence Planning", Advanced Materials Research, Vols. 97-101, pp. 2444-2448, 2010
Online since
March 2010
Export
Price
$32.00
Share

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

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

Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Grzegorz Kłosowski, Arkadiusz Gola, Antoni Świć
Chapter 2: Designing and Modeling of Manufacturing Systems
Abstract:Proper selection of personnel constitutes a frequent challenge for the management of many enterprises. In this paper the above problem has...
132