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.

Component projection balanced designs for order of addition experiments

Design and modeling of order of addition experiment with component effects

Synthetic Principal Component Design: Fast Covariate Balancing with Synthetic Controls

Regression Models for Order-of-Addition Experiments

Efficient Balanced Treatment Assignments for Experimentation

Testing multiple dispersion effects from unreplicated order‐of‐addition experiments

A Study On The Assemble-To-Order System With Common Component

Mixed-level designs with orthogonality and relatively optimal run order

A complementary design theory for doubling

Adaptive Designs for Sequential Experiments

ASYMPTOTIC PROPERTIES OF ADAPTIVE DESIGNS VIA STRONG APPROXIMATIONS

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

Maxpro Designs for Experiments with Multiple Types of Branching and Nested Factors

Concurrent multi-process graph-based design component synthesis: Framework and algorithm

Pigeonhole Design: Balancing Sequential Experiments from an Online Matching Perspective

Near-Balanced Incomplete Block Designs with An Application to Poster Competitions

PNOD: An Efficient Projected Newton Framework for Exact Optimal Experimental Designs

Fast Approximation of the Shapley Values Based on Order-of-Addition Experimental Designs

Construction of uniform designs without replications.

Construction of orthogonal-MaxPro Latin hypercube designs

Construction of balanced sliced orthogonal arrays