Assembly sequence planning of automobile body components based on liaison graph

This paper presents an algorithm for the generation of mechanical assembly sequences.

The algorithm employs an adjacency matrix, and uses three different mathematical patterns of subassemblies to generate automatically all geometrical feasible assembly sequences.

This algorithm cannot only generate automatically all geometrical feasible assembly sequences but also reduce the number of sequences.

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.