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.

Application of Memetic Algorithm in Assembly Sequence Planning

An Assembly Sequence Planning Method Based on Multiple Optimal Solutions Genetic Algorithm

Discrete Electromagnetism-Like Mechanism Algorithm for Assembly Sequences Planning

An Enhanced Harmony Search Algorithm for Assembly Sequence Planning.

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

A Multi-Level Genetic Assembly Planner

An Adaptive Genetic Assembly-Sequence Planner.

A Novel Assembly Sequence Design Mechanism for Assembly Sequence Planning

A modified memetic algorithm with multi-operation precise joint movement neighbourhood structure for the assembly job shop scheduling problem

Memetic Algorithm with Meta-Lamarckian Learning and Simplex Search for Distributed Flexible Assembly Permutation Flowshop Scheduling Problem

Setup Planning Method Based on Memetic Algorithm

Application of Assembly State Vector in Assembly Sequence Planning

An Efficient GAAA-Based Assembly Sequence Planning Method for Complex Products

A Competitive Memetic Algorithm For The Distributed Two-Stage Assembly Flow-Shop Scheduling Problem

Memetic social spider optimization algorithm for scheduling two-stage assembly flowshop in a distributed environment

Disassembly Sequence Planning Using a Fast and Effective Precedence-Based Disassembly Subset-Generation Method

An Assembly Sequence Planning Method Based on Composite Algorithm

A Memetic Algorithm for VLSI Floorplanning.

Immune and Genetic Algorithm Based Assembly Sequence Planning

A Hybrid Honey-Bees Mating Optimization Algorithm for Assembly Sequence Planning Problem

An Estimation of Distribution Algorithm-Based Memetic Algorithm for the Distributed Assembly Permutation Flow-Shop Scheduling Problem