Automated Assembly Sequence Planning and Subassembly Detection

Assembly planning is an important activity which directly governs more than 50% of the cost of products. Literature reveals that considerable theoretical work has been focused on assembly sequence planning but very little work addresses practical implementation. The assembly planning problem needs a special consideration on account of the need for partial constraints such as subassembly detection. This paper reports the design and implementation of a software system which automatically determines a product assembly sequence, and subassemblies, which can be assembled in parallel, given only the geometric description of the assembly. The system is conceptually divided into two stages. The first stage takes CAD model of the product assembly as input, which generates a contact relationship and precedence relationship to aid in the generation of assembly sequences. In the second stage the relationships generated in first stage are augmented with fastener information to determine the subassemblies. The software system developed was successfully tested on practical assemblies. Comparison with literature shows that this algorithm is not only fast but unlike other algorithms, it also gives sequences in which multiple parts can be assembled at a time.

[1]  Kalyan Ghosh,et al.  A simplified and efficient representation for evaluation and selection of assembly sequences , 2003, Comput. Ind..

[2]  Jean-Claude Latombe,et al.  A General Framework for Assembly Planning: The Motion Space Approach , 1998, SCG '98.

[3]  Hyoung-Ro Lee,et al.  Improved methods of assembly sequence determination for automatic assembly systems , 2001, Eur. J. Oper. Res..

[4]  Arthur C. Sanderson,et al.  AND/OR graph representation of assembly plans , 1986, IEEE Trans. Robotics Autom..

[5]  Heedong Ko,et al.  Automatic assembling procedure generation from mating conditions , 1987 .

[6]  Hoda A. ElMaraghy,et al.  GAPP: A generative assembly process planner , 1996 .

[7]  Marco Santochi,et al.  Computer-aided planning of assembly operations : the selection of assembly sequences , 1992 .

[8]  N. S. Ong,et al.  Automatic Subassembly Detection from a Product Model for Disassembly Sequence Generation , 1999 .

[9]  Sun Jin,et al.  Design automation and optimization of assembly sequences for complex mechanical systems , 2010 .

[10]  Arthur C. Sanderson,et al.  Representations of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[11]  Qiang Su,et al.  A hierarchical approach on assembly sequence planning and optimal sequences analyzing , 2009 .

[12]  Zhongqin Lin,et al.  Automated sequencing and sub-assembly detection in automobile body assembly planning , 2002 .

[13]  Jean-Claude Latombe,et al.  Geometric Reasoning About Mechanical Assembly , 1994, Artif. Intell..

[14]  Michael H. Goldwasser,et al.  AN EFFICIENT SYSTEM FOR GEOMETRIC ASSEMBLY SEQUENCE GENERATION AND EVALUATION , 1995 .

[15]  Dong-Ho Lee,et al.  Parallel disassembly sequencing with sequence-dependent operation times , 2001 .

[16]  Geoffrey Boothroyd,et al.  Product design for manufacture and assembly , 1994, Comput. Aided Des..

[17]  David Ben-Arieh,et al.  Computer-aided process planning for assembly: generation of assembly operations sequence , 1994 .

[18]  D. Dutta,et al.  Automatic Disassembly and Total Ordering in Three Dimensions , 1991 .