Abstract:The complicated task allocation, scheduling and planning problem with multiple stations and multiple robots commonly seen in spot welding production line design is studied in this paper. To deal with the highly coupled model combined with several task planning sub-problems, including robot cells design, robots allocation among cells, welding allocation among cells and robots, and welding scheduling for each robot, as well as numerous internal and external constraints, the traditional multi-robot task allocation (MRTA) framework is extended to a novel and uniform multi-station multi-robot (MS-MRTA) framework, and a sophisticated hierarchical optimization algorithm is proposed. Firstly, to establish the optimization model based on MS-MRTA framework as a whole, constraints such as reachability constraint, maximum speed and acceleration constraint, collision constraint and welding operation time constraint are considered, and the optimization objective is established based on the balance of welding tasks of each robot and each cell. Then, in order to solve the highly coupled model, a hierarchical optimization algorithm is proposed to divide the problem into three layers from top to bottom: the path planning of a single robot, welding task allocation among robots, and welding task allocation among cells. The path planning of a single robot is analogous to the Travelling Salesman Problem (TSP) solved by iterating the Lin-Kernighan-Helsgaun (LKH) solver with the trapezoidal acceleration and deceleration motion. To solve the welding task allocation among robots with numerous constraints, a regional assignment method was proposed which simplify the model and eliminate the accessibility constraint and collision constraint, and combined with genetic algorithm to solve the sub-problem iteratively. The welding task allocation among cells is solved based on the principle of balanced welding of each cell. Genetic algorithm is used to obtain the nested iterative solution of three sub-problems. The cases of actual door welding tasks are studied to verify the effectiveness of the proposed optimization algorithm. Compared with the method of long-term trial and error by experienced experts and two other more advanced algorithms, the proposed optimization algorithm results in a task assignment scheme with less welding time, less waiting time and an increase of welding operation productivity, which shows the effectiveness and feasibility of the multi-robot multi-station task allocation algorithm based on stepwise optimization.

Multi objective optimization of human–robot collaboration: A case study in aerospace assembly line

Balancing and scheduling of assembly line with multi-type collaborative robots

Human-oriented design of collaborative robots

Multiobjective optimization of collaborative robotic task sequence assignment problems under collision-free constraints

Multi-objective collaborative assembly line design problem with the optimisation of ergonomics and economics

The Collaboration of Human-Robot in Mixed-Model Four-Sided Assembly Line Balancing Problem

Balancing heterogeneous assembly line with multi-skilled human-robot collaboration via Adaptive cooperative co-evolutionary algorithm

Multi-objective human-robot collaborative disassembly line balancing problem considering components remanufacture demand and hazard characteristics

Model and metaheuristic for human–robot collaboration assembly line worker assignment and balancing problem

Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots

Human Robot Collaboration for Enhancing Work Activities.

Allocating Robots/Cobots to Production Systems for Productivity and Ergonomics Optimization

Multi-Objective Optimization of an Assembly Layout Using Nature-Inspired Algorithms and a Digital Human Modeling Tool

Robot Trajectory Adaptation to Optimise the Trade-off between Human Cognitive Ergonomics and Workplace Productivity in Collaborative Tasks

General Framework for the Optimization of the Human-Robot Collaboration Decision-Making Process Through the Ability to Change Performance Metrics

A framework for human–robot collaboration enhanced by preference learning and ergonomics

Multi-Robot Task Sequencing & Automatic Path Planning for Cycle Time Optimization: Application for Car Production Line

Towards Optimized Parallel Robots for Human-Robot Collaboration by Combined Structural and Dimensional Synthesis

Multi-objective metaheuristics for solving a type II robotic mixed-model assembly line balancing problem

Multi-Robot Multi-Station Cooperative Spot Welding Task Allocation Based on Stepwise Optimization: An Industrial Case Study

Optimization of Transportation Collaborative Robots Fleet Size in Flexible Manufacturing Systems