Geometric computation based assembly sequencing and evaluating in terms of assembly angle, direction, reorientation, and stability

Assembly sequence matters much to the performance in assembly production. Focusing on the spatial assembly sequencing and evaluating, a set of geometric computation methods and algorithms are studied systematically. A method entitled 3D geometric constraint analysis (3D-GCA) is proposed based on the planar GCA method combined with the techniques of oriental bounding boxes and the separation axis theorem. With 3D-GCA, the assembly precedence relations and the spatial geometric feasible assembly sequences can be reasoned out correctly and automatically. Furthermore, four evaluation criteria, viz. assembly angle, assembly direction, reorientation, and stability, and related algorithms are defined for evaluating the assembly's complexity. For selecting the optimal sequence, a comprehensive evaluation function is constructed by integrating the four criteria and the weights are quantitatively allocated referring to fuzzy set theory, clustering analysis, and entropy theory. In addition, a software prototype system is developed and two case assemblies are studied. The analysis results and findings demonstrate that the proposed approaches and algorithms can provide significant assistance in the spatial assembly sequencing and the optimal sequence selection.

[1]  G. Boothroyd,et al.  Design for Assembly and Disassembly , 1992 .

[2]  Wynne Hsu,et al.  Feedback approach to design for assembly by evaluation of assembly plan , 1993, Comput. Aided Des..

[3]  Y. Xiong,et al.  A hierarchical approach to generating precedence graphs for assembly planning , 2003 .

[4]  Thomas L. DeFazio,et al.  An integrated computer aid for generating and evaluating assembly sequences for mechanical products , 1991, IEEE Trans. Robotics Autom..

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

[6]  Randall H. Wilson,et al.  On geometric assembly planning , 1992 .

[7]  Brahim Rekiek,et al.  A multiple objective grouping genetic algorithm for assembly line design , 2001, J. Intell. Manuf..

[8]  Randall H. Wilson Minimizing user queries in interactive assembly planning , 1995, IEEE Trans. Robotics Autom..

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

[10]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

[11]  Geoffrey Boothroyd Assembly Automation and Product Design, Second Edition (Manufacturing Engineering and Materials Processing) , 2005 .

[12]  G. Boothroyd,et al.  Assembly Automation and Product Design , 1991 .

[13]  Yong-Jin Liu,et al.  An adaptive genetic assembly-sequence planner , 2001, Int. J. Comput. Integr. Manuf..

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

[15]  S. Jack Hu,et al.  Automated generation of assembly system-design solutions , 2005, IEEE Transactions on Automation Science and Engineering.

[16]  G. Boothroyd,et al.  Design for Disassembly and the Environment , 1996 .

[17]  Marek Balazinski,et al.  Application of a fuzzy decision support system in a Design for Assembly methodology , 2004, Int. J. Comput. Integr. Manuf..

[18]  A. N. Poo,et al.  Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces , 2004, Comput. Aided Des..

[19]  Arthur C. Sanderson,et al.  Two criteria for the selection of assembly plans: maximizing the flexibility of sequencing the assembly tasks and minimizing the assembly time through parallel execution of assembly tasks , 1991, IEEE Trans. Robotics Autom..

[20]  Kazuhiro Saitou,et al.  Integrated synthesis of assembly and fixture scheme for properly constrained assembly , 2005, IEEE Transactions on Automation Science and Engineering.

[21]  Qiang Su Computer aided geometric feasible assembly sequence planning and optimizing , 2007 .

[22]  Shana Smith,et al.  Case study: the impact of assembly reorientations on assembly time , 2006 .

[23]  Wen-Chin Chen,et al.  A three-stage integrated approach for assembly sequence planning using neural networks , 2008, Expert Syst. Appl..

[24]  David Little,et al.  Automated assembly scheduling: A review , 1994 .

[25]  Saeid Motavalli,et al.  Multi-criteria assembly sequencing , 1997 .

[26]  Alain Delchambre,et al.  An assembly-oriented product family representation for integrated design , 2003, IEEE Trans. Robotics Autom..

[27]  Alain Delchambre,et al.  Computer-aided Assembly Planning , 1992 .

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