Assembly sequences planning for simultaneous engineering applications

This paper describes a Generative Assembly Process Planner (GAPP) used to generate and evaluate assembly sequence alternatives which can be used in simultaneous engineering applications. Given a graph model of the product to be assembled, optimal assembly sequences are automatically generated and evaluated in a single process. Geometric feasibility and accessibility constraints on assembly operations which help prune the search space are presented. Assembly-related criteria which guide the search to an optimal solution are described. These include: number of reorientations, concurrent execution of assembly tasks, grouping of similar tasks and stability criteria. The relative weights of various criteria can be varied interactively resulting in different optimal assembly sequences. The ability of GAPP to generate and evaluate assembly alternatives when various criteria are enabled or disabled or their relative importance is changed makes it an effective tool for simultaneous engineering/manufacturing applications. Examples are included to demonstrate GAPP's use and potential for assessing assembly, disassembly, repair and maintenance procedures.

[1]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Arthur C. Sanderson,et al.  Evaluation and selection of assembly plans , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[4]  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.

[5]  Jan D. Wolter On the automatic generation of assembly plans , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[7]  Arthur C. Sanderson,et al.  Assembly Sequence Planning , 1990, AI Mag..

[8]  C. L. Liu,et al.  Introduction to Combinatorial Mathematics. , 1971 .

[9]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .