An Enhanced Graph and Artificial Intelligence-based Approach for Assembly Sequence Planning

Abstract

Research in assembly planning can be categorised into graph-based, knowledge-based and artificial intelligence approaches. The main drawbacks of the above approaches are as follows: the first is time-consuming; in the second approach it is difficult to find the optimal solution; and the third approach requires high computing efficiency. To tackle these problems, this study develops a novel integrated approach with some graph-based heuristic working rules and neural networks-based practices to assist the assembly engineers in generating and predicting a best and most effective assembly sequence. In the first stage, the Above Graph and transforming rules are used to create a correct explosion graph of the assembly models. In the second stage, a three-level relational model, with geometric constraints and assembly precedence diagrams (APDs), is generated to create a complete relational model graph, an incidence matrix and a globally optimal assembly sequence. In the third stage, Knowledge Fusion (KF) programming language and back-propagation neural network (BPNN) engine are employed to validate the available assembly sequences. Two real-world examples are utilised to evaluate the feasibility of the proposed model in terms of differences in assembly sequences. The results show that the proposed model can promptly generate feasible assembly sequences, facilitates assembly sequence optimisation and allows the designers to recognise contact relationships and assembly constraints of three-dimensional components in a virtual environment.