A model-based approach to assembly sequence planning

This paper presents a systematic approach for automatic assembly sequence planning (ASP) by using an integrated framework of assembly relational model (ARM) and assembly process model (APM), which are established by object-oriented method. ARM, consisting of assembly, components and liaisons, is the static model of assembly to describe the geometric relationships between components in terms of contact, constraint and interference matrixes. APM, containing states and sub-processes, is the dynamic model of assembly to represent all potential alternatives in assembly process. An algorithmic procedure is also presented by which APM of an assembly can be constructed systematically by analyzing states from lower levels to higher levels. Through the procedure, all feasible sequences of a product can be generated, and the optimum one can be determined by further evaluating each sequence. To explain the approach more clearly, a practical assembly with five components is used as an illustration in the paper.

[1]  Beatrice Lazzerini,et al.  A genetic algorithm for generating optimal assembly plans , 2000, Artif. Intell. Eng..

[2]  Hsin-Hao Huang,et al.  Disassembly sequence generation using a neural network approach , 2000 .

[3]  K. Ghosh,et al.  Representation and selection of assembly sequences in computer-aided assembly process planning , 1997 .

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

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

[6]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[7]  H. Riza Börklü,et al.  An approach to determine geometric feasibility to assembly states by intersection matrices in assembly sequence planning , 2004, J. Intell. Manuf..

[8]  Keith D. Baker,et al.  A hierarchical Petri net framework for the representation and analysis of assembly , 1996, IEEE Trans. Robotics Autom..

[9]  H.-J. Bullinger,et al.  Computer-aided depicting of precedence diagrams—A step towards efficient planning in assembly , 1984 .

[10]  Hoda A. ElMaraghy,et al.  Assembly sequences planning for simultaneous engineering applications , 1994 .

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

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

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