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 Efficient Approach To Reduce Searching Space Of Capacity Planning For Pwb Assembly System: Deterministic Demand

An efficient approach to reduce search space of capacity planning for PWB assembly system: deterministic demand

An efficient approach to reduce search space of capacity planning for PWB assembly system: random demand

An Approximate Approach To Capacity Expansion Problem For Pwb Assembly Lines

A Model for Line Capacity Design for PWB Assembly Systems

Heuristics to scenario-based capacity expansion problem of PWB assembly systems

A hybrid heuristic for PWB capacity expansion problem

Heuristics for Line Capacity Design of PWB Assembly Systems

Using Recursive Linear Programming To Deal With Nonlinearity In Flexible Pwb Assembly System Redesign

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

A FMS capacity planning model under BOM constraints

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

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

A Progressive Hedging-Based Solution Approach for Integrated Planning and Scheduling Problems under Demand Uncertainty

An Adaptive Large Neighborhood Search for Single-Machine Batch Processing Scheduling With 2-D Rectangular Bin-Packing Constraints

Optimal Method of Capacitated Lot-Sizing Planning in Manufacturing Systems

A Discrete Cooperative Control Method for Production Scheduling Problem of Assembly Manufacturing System

Energy-efficient scheduling of a two-stage flexible printed circuit board flow shop using a hybrid Pareto spider monkey optimisation algorithm

Capacitated Disassembly Scheduling with Random Demand and Operation Time

Capacitated Disassembly Scheduling under Stochastic Yield and Demand

Hierarchical Capacity Planning With Reconfigurable Kits in Global Semiconductor Assembly and Test Manufacturing