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.

Disassembly Sequence Optimization of Lithium Battery Pack Based on Priority Constraint Graph

Parallel Disassembly Sequence Planning of Retired Lithium-ion-battery Pack based on Heuristic Algorithm

Sequence Planning for Selective Disassembly Aiming at Reducing Energy Consumption Using a Constraints Relation Graph and Improved Ant Colony Optimization Algorithm

Retired Lithium-Ion Battery Pack Disassembly Line Balancing Based on Precedence Graph Using a Hybrid Genetic-Firework Algorithm for Remanufacturing

Modeling and Planning for Dual-Objective Selective Disassembly Using And/or Graph and Discrete Artificial Bee Colony

Environment-oriented disassembly planning for end-of-life vehicle batteries based on an improved northern goshawk optimisation algorithm

A Multi-Objective Segmentation Scheduling Method for the Flexible Dismantling of Retired Power Batteries Taking into Account Transfer Time

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

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

Low-Carbon Disassembly Sequence Planning with Improved Moth-Flame Optimizer by Considering Non-homogeneous Information in Industry 5.0

Multi-Objective Evolutionary Algorithm with Machine Learning and Local Search for an Energy- Efficient Disassembly Line Balancing Problem in Remanufacturing

Dynamic Bayesian network-based disassembly sequencing optimization for electric vehicle battery

Asynchronous Parallel Disassembly Sequence Planning Method of Complex Products Using Discrete Multi-Objective Optimization

Integrated Risk-Aware Smart Disassembly Planning for Scrap Electric Vehicle Batteries

A Novel Multi-Efficiency Optimization Method for Disassembly Line Balancing Problem

Improved social spider algorithm for partial disassembly line balancing problem considering the energy consumption involved in tool switching

An Entropy-Based Adaptive Hybrid Particle Swarm Optimization for Disassembly Line Balancing Problems

Electric Vehicle Battery Disassembly Sequence Planning Based on Frame-Subgroup Structure Combined with Genetic Algorithm

Multi-objective optimisation for cell-level disassembly of waste power battery modules in human-machine hybrid mode

An Energy-Saving Optimization Method of Dynamic Scheduling for Disassembly Line

Bat optimizer for stochastic multiple-objective disassembly line balancing problem subject to disassembly failure cost