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.

An Improved Spatial Scheduling Algorithm for Sub-Assembly in Shipbuilding

A Q-learning Based Hyper-Heuristic Scheduling Algorithm with Multi-Rule Selection for Sub-Assembly in Shipbuilding

Spatial Scheduling and Workforce Assignment Problem in Block Assembly Shop of Shipbuilding.

Multi-Objective Spatial Scheduling At Block Assembly Shop In Shipbuilding

Spatial Scheduling Algorithm Minimising Makespan At Block Assembly Shop In Shipbuilding

Minimizing, Makespan At Module Assembly Shop In Shipbuilding

Dynamic Spatiotemporal scheduling of hull parts under complex constraints in shipbuilding workshop

Block Workshop Spatial Scheduling Based on Cellular Automata Modelling and Optimization

Spatial Scheduling Problem with Time Window Constraint for Block Assembly in Shipbuilding

Adaptive salp swarm algorithm for solving flexible job shop scheduling problem with transportation time

Assembly Blocks Scheduling Inside Stockyard Of Shipyard

An Integrated Method for Block Assembly Sequence Planning in Shipbuilding

Quick and situ-aware spatiotemporal scheduling for shipbuilding manufacturing

Block Spatial Scheduling Modelling and Application in Shipbuilding

Spatiotemporal Scheduling Method For Block Construction In Shipbuilding

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

A Spatiotemporal Scheduling Algorithm Minimizing Makespan

A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard Considering Precedence and Cooperating Constraints

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

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

Scheduling Distributed Flowshops with Flexible Assembly and Set-Up Time to Minimise Makespan.