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.

Operation Sequence Optimization for Multi-Head Overhead-Gantry Mounter

Multiple criteria approach for solving feeder assignment and assembly sequence problem in PCB assembly

A bi-criteria model for loading on PCB assembly machines

Mounting Optimization Approaches of High-speed and High-precision Surface Mounting Machines

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

A Two-Phase PCBA Optimization with ILP Model and Heuristic for a Beam Head Placement Machine

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

Industrial Robot Layout Based on Operation Sequence Optimisation

Collaborative scheduling of machining-assembly in complex multiple parallel production lines environment considering kitting constraints

Using an Improved Differential Evolution for Scheduling Optimization of Dual-Gantry Multi-Head Surface-Mount Placement Machine

Multi-Objective Parallel Machine Scheduling with Eligibility Constraints for the Kitting of Metal Structural Parts

Order and rack sequencing in a robotic mobile fulfillment system with multiple picking stations

Single-machine scheduling with setup time: a case study in the cutting of large-scale structural parts

Balancing and Sequencing of Stochastic Mixed-Model Assembly U-Lines to Minimise the Expectation of Work Overload Time

An effective iterated greedy algorithm for PCBs grouping problem to minimize setup times

Assembly Scheduling of Complex Devices with Work Force Optimization

Multi-objective optimization for coordinated production and transportation in prefabricated construction with on-site lifting requirements

Scheduling of printed circuit board (PCB) assembly systems with heterogeneous processors using simulation-based intelligent optimization methods

Design automation and optimization of assembly sequences for complex mechanical systems

Particle Swarm Optimization Algorithm for Scheduling Problem of Surface Mounting Process

A MILP-based Batch Scheduling for Two-Stage Hybrid Flowshop with Sequence-Dependent Setups in Semiconductor Assembly and Test Manufacturing