Abstract:Purpose Assembly sequence planning (ASP) plays a vital role in assembly process because it directly influences the feasibility, cost and time of the assembly process. The purpose of this study is to solve ASP problem more efficiently than current algorithms. Design/methodology/approach A novel assembly subsets prediction method based on precedence graph is proposed to solve the ASP problem. The proposed method adopts the idea of local to whole and integrates a simplified firework algorithm. First, assembly subsets are generated as initial fireworks. Then, each firework explodes to several sparks with higher-level assembly subsets and new fireworks are selected for next generation according to selection strategy. Finally, iterating the algorithm until complete and feasible solutions are generated. Findings The proposed method performs better in comparison with state-of-the-art algorithms because of the balance of exploration (fireworks) and exploitation (sparks). The size of initial fireworks population determines the diversity of the solution, so assembly subsets prediction method based on precedence graph (ASPM-PG) can explore the solution space. The size of sparks controls the exploitation ability of ASPM-PG; with more sparks, the direction of a specific firework can be adequately exploited. Practical implications The proposed method is with simple structure and high efficiency. It is anticipated that using the proposed method can effectively improve the efficiency of ASP and reduce computing cost for industrial applications. Originality/value The proposed method finds the optimal sequence in the construction process of assembly sequence rather than adjusting order of a complete assembly sequence in traditional methods. Moreover, a simplified firework algorithm with new operators is introduced. Two basic size parameters are also analyzed to explain the proposed method.

The Generation of Adaptive Assembly from Predicting Change Propagation

Assembly Sequence Generation for New Objects Via Experience Learned from Similar Object

Knowledge-based Intelligent Assembly Planning System and Its Related Key Technologies

Collaborative assembly design technology based on semantics in grid

Variation analysis driven by small-sample data for compliant aero-structure assembly

An Approach to Automatic Adaptation of Assembly Models

Propagation Analysis of Variation for Fuselage Structures in Multi-Station Aircraft Assembly

Variation modeling and analysis with interval approach for the assembly of compliant aeronautical structures

Assembly accuracy prediction based on CAD model

A Collaborative Approach To Assembly Sequence Planning

Optimizing Assembly Sequence Planning Using Precedence Graph-Based Assembly Subsets Prediction Method

CAD Parts-Based Assembly Modeling by Probabilistic Reasoning

Study on Generation of 3D Assembly Dimension Chain

Automatic Generation of 3D Assembly Dimension Chain Based on Feature Model

Virtual Assembly and Tolerance Analysis for Collaborative Design.

A generic approach for analysis of mechanical assembly

A novel assembly tolerance analysis method considering form errors and partial parallel connections

Design automation and optimization of assembly sequences for complex mechanical systems

Interactive task planning in virtual assembly.

Research on Assembly Variant Design

A Tolerance Analysis Method Based on Assembly Deformation Simulation with Stable Contact