Assembly sequence planning of automobile body components based on liaison graph

Purpose – This paper presents an algorithm for the generation of mechanical assembly sequences.Design/methodology/approach – The algorithm employs an adjacency matrix, and uses three different mathematical patterns of subassemblies to generate automatically all geometrical feasible assembly sequences.Findings – This algorithm cannot only generate automatically all geometrical feasible assembly sequences but also reduce the number of sequences.Originality/value – Assembly modeling is more completed than that of previous research; the method is able to automatically generate all possible assembly sequences and be implemented easily with program; and this paper makes use of exact mathematical equations describing every subgroup of the three‐subassembly patterns.

[1]  C. L. Philip Chen Automatic assembly sequences generation by pattern-matching , 1989, IEEE 1989 International Conference on Systems Engineering.

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

[3]  A. Bourjault,et al.  Generation of assembly sequences with ternary operations , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

[4]  Earl D. Sacerdoti,et al.  Planning in a Hierarchy of Abstraction Spaces , 1974, IJCAI.

[5]  Xinmin Lai,et al.  Automated Hierarchical Assembly System Construction in Automobile Body Assembly Planning , 2005 .

[6]  Bijan Shirinzadeh,et al.  Dynamic assembly sequence selection using reinforcement learning , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[8]  Ann E. Nicholson,et al.  Minimal infeasible sets of connections: a representation for efficient assembly sequence planning , 1997, Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) - Towards Flexible and Agile Assembly and Manufacturing -.

[9]  D.E. Whitney,et al.  Computer-aided assembly sequence editing and choice: editing criteria, bases, rules, and technique , 1990, 1990 IEEE International Conference on Systems Engineering.

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

[11]  Jan Wolter,et al.  A hierarchical approach to assembly planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[12]  Zhongqin Lin,et al.  Automatic Sequence Planning by Subassembly Detection for Automobile Body Assembly , 2002 .

[13]  Hyungsuck Cho,et al.  A genetic-algorithm-based approach to the generation of robotic assembly sequences , 1999 .