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.

A GA Maintained by Binary Heap and Transitive Reduction for Addressing PSP

A Genetic Algorithm to Solve the Container's Location Allocation Problem in Rear Storage Yard

Optimal Selection of the Decomposition Structure Based on GA for Distributed Model Predictive Control Systems

Solving Distribution Logistics Intelligent Planning Problem By 2-Tier Genetic Algorithm

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

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

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

A Preference-Based Non-Dominated Sorting Genetic Algorithm On Dynamic Economic Dispatch

An Improved Adaptive Genetic Algorithm in Optimization of Partner Selection

Application research of a new neighbourhood structure with adaptive genetic algorithm for job shop scheduling problem

A dual population collaborative genetic algorithm for solving flexible job shop scheduling problem with AGV

A hybrid genetic programming algorithm for the distributed assembly scheduling problems with transportation and sequence-dependent setup times

A Multi-Level Genetic Assembly Planner

A Modified Genetic Algorithm With New Encoding and Decoding Methods for Integrated Process Planning and Scheduling Problem

A genetic simulated annealing algorithm for parallel partial disassembly line balancing problem

An Efficient Genetic Algorithm for Multi Agv Scheduling Problem About Intelligent Warehouse

Hybrid algorithm based on improved extended shifting bottleneck procedure and GA for assembly job shop scheduling problem

An improved multi-population genetic algorithm with a greedy job insertion inter-factory neighborhood structure for distributed heterogeneous hybrid flow shop scheduling problem

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

Multi-population genetic algorithm with ER network for solving flexible job shop scheduling problems

An effective genetic algorithm approach to large scale mixed integer programming problems