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.

Delivery-date Decision of Electronic Products Orders for Multiple Assembly Lines Based on Priority Rule

SMART AGENT-BASED PRIORITY DISPATCHING RULES FOR JOB SHOP SCHEDULING IN A FURNITURE MANUFACTURING WORKSHOP

Purchasing tasks allocation in electronics manufacturing supply chain

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

The Joint Influence of Quality Assurance and Postponement on a Hybrid Multi-Item Manufacturing-Delivery Decision-Making

Scheduling electronic products based on a modified particle swarm optimization

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

Synchronized production planning method for assemble to order products of mass customization

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

Computing Algorithm of Due Dates and Cost of Configuration Product

Production Scheduling in the Multi-items,Multi-paths, Multi-processes Situation

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

Group-based Production Scheduling for Make-to-order Production

Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline

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

A robust customer order scheduling problem along with scenario-dependent component processing times and due dates

Assembly Scheduling of Complex Devices with Work Force Optimization

Research on Simulation Based Dynamic Scheduling Strategy of the Logistics Distribution System for Assembly Lines in Engineering Machinery

Mixed Model Assembly Line Scheduling Approach to Order Picking Problem in Online Supermarkets

Developing algorithm and dispatching rules for scheduling a realistic flexible flow shop with setups to minimize total weighted tardiness

An optimization approach for assembly job shop order release based on clearing functions