Assembly planning with automated retrieval of assembly sequences from CAD model information

Purpose – The purpose of this paper is to define an approach to extract the liaison graph from a 3D CAD model and analyze a method to find at least a feasible assembly sequence for the product. The method could be useful to search the optimal sequence of assembling for a product, by comparing different sequences extracted in automatic mode from a 3D CAD model.Design/methodology/approach – The method proposed analyzes the liaison graph extracted, in order to obtain the possible assembly sequences for the product under study. The extraction of the sequences is based on some attributes and parameters of the graph.Findings – By means of the method proposed it is possible to obtain in automatic mode the liaison graph of an assembly 3D CAD model. Moreover, the study of the graph obtained allows the definition of all the assembly sequences for the product. Finally, it is possible to analyse the sequences found to select the optimal sequence.Research limitations/implications – The major limitation of the approach...

[1]  Jing Fan,et al.  Intelligent virtual assembly planning with integrated assembly model , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[2]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[3]  Samuel H. Huang,et al.  Design for manufacture and design for `X`: concepts, applications, and perspectives , 2001 .

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

[5]  T.-C. Chang,et al.  An integrated approach to automated assembly planning for three-dimensional mechanical products , 1993 .

[6]  Ronnie E. Thebeau.  Knowledge management of system interfaces and interactions from product development processes , 2001 .

[7]  Dorothea Wagner,et al.  Approximating Clustering Coefficient and Transitivity , 2005, J. Graph Algorithms Appl..

[8]  Tongyu Wang,et al.  Determining interference between parts for virtual assembly , 2009, 2009 International Conference on Mechatronics and Automation.

[9]  Chunxia Pan.  Integrating CAD files and automatic assembly sequence planning , 2005 .

[10]  John Simmons,et al.  The generation and practical use of plans for manual assembly using immersive virtual reality , 1999 .

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

[12]  Norman E. Gibbs,et al.  A Cycle Generation Algorithm for Finite Undirected Linear Graphs , 1969, JACM.

[13]  Robert P. Smith,et al.  A model-based method for organizing tasks in product development , 1994 .

[14]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[15]  Frank Rubin,et al.  A Search Procedure for Hamilton Paths and Circuits , 1974, JACM.

[16]  Alain Delchambre.  A pragmatic approach to computer-aided assembly planning , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[17]  Nong Ye,et al.  Assembly Planning Effectiveness Using Virtual Reality , 1999, Presence: Teleoperators & Virtual Environments.

[18]  Louis Rivest,et al.  An assembly oriented design framework for product structure engineering and assembly sequence planning , 2011 .

[19]  Steven D. Eppinger,et al.  Integration analysis of product decompositions , 1994 .

[20]  Sun Jin,et al.  Assembly sequence planning of automobile body components based on liaison graph , 2007 .

[21]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[22]  Raymond Greenlaw,et al.  Breadth-Depth Search is P-Complete , 1993, Parallel Process. Lett..

[23]  Utpal Roy,et al.  Design with part behaviors: behavior model, representation and applications , 2002, Comput. Aided Des..

[24]  Daniel E. Whitney,et al.  Design-specific approach to design for assembly (DFA) for complex mechanical assemblies , 1999, IEEE Trans. Robotics Autom..

[25]  Keith Paton,et al.  An algorithm for finding a fundamental set of cycles of a graph , 1969, CACM.

[26]  Sukhan Lee,et al.  Assembly planning based on subassembly extraction , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[27]  Arun Tom Mathew,et al.  A CAD system for extraction of mating features in an assembly , 2010 .

[28]  Bartholomew O. Nnaji,et al.  Design with spatial relationships , 1991 .

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

[30]  Tomás Lozano-Pérez,et al.  A Geometric Modeling System for Automated Mechanical Assembly , 1980, IBM J. Res. Dev..

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

[32]  R. Vigano,et al.  ASSEMBLY SEQUENCES DEFINITION THROUGH HIERARCHICAL SUBASSEMBLY APPROACH , 2010 .

[33]  Yan Wang,et al.  Design formalism for collaborative assembly design , 2004, Comput. Aided Des..

[34]  Andrew Kusiak,et al.  Design for agile assembly: An operational perspective , 1997 .

[35]  Ann Patricia Fothergill,et al.  Inferring the Positions of Bodies from Specified Spatial Relationships , 1974, Artif. Intell..

[36]  Shiqi Li,et al.  An intelligent interactive approach for assembly process planning based on hierarchical classification of parts , 2014 .

[37]  Calvin C. Gotlieb,et al.  Algorithms for finding a fundamental set of cycles for an undirected linear graph , 1967, CACM.

[38]  Daniel E. Whitney,et al.  Aids for the design or choice of assembly sequences , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[39]  R. Vigano,et al.  A computer tool to extract feasible assembly sequences from a product CAD model, in automated way , 2011 .

[40]  Narsingh Deo,et al.  Algorithms for Generating Fundamental Cycles in a Graph , 1982, TOMS.

[41]  Xuan F. Zha.  Planning for STEP-based electro-mechanical assemblies: an integrated approach , 2004, Int. J. Comput. Integr. Manuf..

[42]  Frank Harary,et al.  Graph Theory , 2016 .

[43]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[44]  Byungkyu Kang.  Design of survivable WDM network based on pre-configured protection cycle , 2006 .

[45]  Quentin F. Stout,et al.  Optimal parallel construction of Hamiltonian cycles and spanning trees in random graphs , 1993, SPAA '93.

[46]  D. V. Steward,et al.  The design structure system: A method for managing the design of complex systems , 1981, IEEE Transactions on Engineering Management.