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 Minimum-Time Based Robotic Assembly Task Planning Approach

Multi-robot Task Plan with Optimal Path Allocation

Knowledge-based Intelligent Assembly Planning System and Its Related Key Technologies

Approach To Cooperative Assembly Task Planning For Multiple Manipulators

Optimization-based estimation of the execution time of a robotic assembly task sequence

Motion Planning for Industrial Robots Based on Task Process Decomposition

Minimum time path planning of robotic manipulator in drilling/spot welding tasks.

Interactive task planning in virtual assembly.

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

A knowledge-based approach to assembly sequence planning

A Petri Net Method for the Optimal Job Planning in Assembly Shops

Integrated Task Sequence Planning and Assignment for Human–robot Collaborative Assembly Station

Robust Task Planning for Assembly Lines with Human-Robot Collaboration

Virtual assembly planning for horizontal well traction robot

Cooperative Task Planning Algorithm of Multiple Assembly Robot System

Multi-Objective Point Motion Planning for Assembly Robotic Arm Based on IPQ-RRT* Connect Algorithm

Improving Makespan in Dynamic Task Scheduling for Cloud Robotic Systems with Time Window Constraints

Study on Path Planning of Spot Welding Robot in BIW Assembly and Joint Workstation

Assembly Line Plan Ning Based on Standard Work Time and Sim Ulation

Long-Horizon Multi-Robot Rearrangement Planning for Construction Assembly

A Spatiotemporal Scheduling Algorithm Minimizing Makespan