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.

Hierarchical Production Planning and Control Based on Interaction/Prediction Approach

Application of Two-Phase Fuzzy Optimization Approach to Multiproduct Multistage Integrated Production Planning with Linguistic Preference under Uncertainty

Preparation of Papers for Ifac Conferences & Symposia: Integration of Process Design and Control Using Hierarchical Control Structure

A Hierarchical Scheduling Model of Manufacturing Systems on Receding Horizon

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

Hierarchical optimal production control policy for production systems involving aging

Varying Receding-Horizon Based Production Control for Hybrid Production Systems

Task-Oriented Hierarchical Planning and Scheduling for Discrete Manufacturing Enterprise

Optimal Production Control Policy Based on Hierarchical Varying Receding-Horizon

Hierarichical Optimal Procuction Control Policy for Production Systems Involving Aging

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

Production Planning Method for Reconfigurable Manufacturing Systems Based on Fuzzy Evaluation

Critical Events Based Hierarchical Flow Control Policy Of Production Systems Involving Aging

A Novel Digital Twin-Assisted Prediction Approach for Optimum Rescheduling in High-Efficient Flexible Production Workshops

Method for Production-Plan and Scheduling of Workshop Based on Pseudo-Flexible Manufacturing System

Production Planning with Postponement Strategy Based on Classification of Product Differentiations.

MC-oriented Layered and Bidirectional-driving Production Planning

Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling

A Data Based Production Planning Method for Multi-variety and Small-batch Production

Smart multi-project scheduling and multi-skilled workforce assignment for prefabricated bathroom unit production

Integrated modeling and optimization of production planning and scheduling in hybrid flow shop for order production mode