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 Petri Net Method for the Optimal Job Planning in Assembly Shops

Optimal solutions to job planning problems in the assembly shop by timed Petri net

Design of Optimal Petri-net Controllers for a Class of Flexible Manufacturing Systems with Key Resources

A Two-Step ACO-PSO Approach to Optimize Flexible Jobshop Scheduling of Air Compressor Based on Petri Net Model

Petri Net Based Software Testing Scheduling And Selecting

Optimal Selection of Technics Routine Based on Aircraft Automatic Join-assembly

Polynomial-complexity Supervisory Control for Flexible Assembly Systems Based on Petri Nets.

Scheduling Strategy and Control Methods for the Manual Assembly Process

Modeling job shop scheduling with batches and setup times by timed Petri nets

Scheduling Fmss Based On A Hybrid Petri Net Framework

Optimal Operation Planning Using Fuzzy Petri Nets with Resource Constraints.

A Continuous Process Model for Real-Time Scheduling Based on Hybrid Petri Net

PETRI NET BASED OPTIMIZATION OF IRON POWER PRODUCTION PLAN

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

Dispatching Rule Extraction Method for Job Shop Scheduling Problem

Performance Optimization for a Class of Petri Nets

Analysis of Petri net model and task planning heuristic algorithms for product reconfiguration

Research on dynamic scheduling and perception method of assembly resources based on digital twin

Distributed Intelligent Scheduling Of Fms

A study of the layout planning of plant facility based on the timed Petri net and systematic layout planning

Optimization of AGV Dispatching Based on Petri Net Towards Smart Manufacturing System