Abstract:Automatic welding system is ideally suited for high-volume production of modern manufacturing. The optimization of workpiece mass manufacturing processes on assembly welding lines is a significant practice in the automotive industry to improve production efficiency. Considering the highly coupled characteristics of multiple sub-problems (including task allocation, robot assignment, welding sequence planning, and dual-function robot scheduling) as well as numerous constraints for workpieces and production line configuration, a new unified optimization model for multi-station multi-robot welding system planning and scheduling (MSMRWS-PS) is established. The objectives are to simultaneously minimize the completion time of single workpiece, the completion time difference between adjacent workpieces and the path length of robot movement. After modeling, a multi-objective evolutionary algorithm based on similarity taboo non-dominated sorting rule and individual population density (STNSGA-D) is proposed. A two-layer encoding method is designed to decompose the coupled problem of welding task allocation and welding sequence planning. In cooperation with the two-layer encoding, an encoding scheme combining dominant coding and hidden coding are devised for robot assignment and dual-function robot scheduling. Finally, STNSGA-D is compared with four state-of-the-art multi-objective evolutionary algorithms (MOEAs) on a set of workpiece test instances. The experimental results show that the comprehensive performance of STNSGA-D is superior to the comparison algorithms. The model and solution proposed in this paper can improve the efficiency of mass production in factories, and has important practical significance for optimizing the high-coupling welding systems. Note to Practitioners—This work is motivated by the actual industrial scene of a welding system for assembling, welding and transferring workpieces. Specifically, it pertains to an assembly welding line comprising assembly welding stations, transfer station, unloading station, stationary welding machines and robots. Notably, this line incorporates two dual-function robots that can independently carry out welding and transfer operations, owing to its special configuration. It possesses the ability to weld one workpiece while clamping another. To coordinate the welding and transfer tasks, reduce the waiting time of robots, and enhance the production efficiency, it is imperative to schedule the operations of the dual-function robots. In addition, the reachable space of both dual-function robots encompasses the same station, which means that one of the robots can weld independently, or both robots can weld cooperatively. As a result, the scheduling of dual-function robots must be conducted concurrently with the robot assignment for station. It is also necessary to assign the welding task for stations and plan the welding sequence for robots. These optimization problems are highly coupled to each other, and considering only one of the sub-problem cannot optimize the entire production line. Hence, we present a comprehensive MSMRWS-S-PS model which ignores collisions and propose a corresponding algorithm tailored to effectively optimize the welding system.

A Task Scheduling Method for Multi-robot Collaboration

Multi-Robot Coordination In Complex Environment With Task And Communication Constraints

Multi-robot Task Plan with Optimal Path Allocation

A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell

Distributed spot welding task allocation and sequential planning for multi-station multi-robot coordinate assembly processes

Balanced task allocation and collision-free scheduling of multi-robot systems in large spacecraft structure manufacturing

Multi-robot scheduling problem of robotic mobile fulfillment systems:An adaptive matheuristic

Coupled Task Scheduling for Heterogeneous Multi-Robot System of Two Robot Types Performing Complex-Schedule Order Fulfillment Tasks

A distributed task assignment algorithm for multi-robots in plant factory

Multi-Robot Task Allocation and Scheduling Considering Cooperative Tasks and Precedence Constraints

An effective collaboration evolutionary algorithm for multi-robot task allocation and scheduling in a smart farm

An Efficient Scheduling Algorithm for Multi-Robot Task Allocation in Assembling Aircraft Structures

Multirobot collaborative task dynamic scheduling based on multiagent reinforcement learning with heuristic graph convolution considering robot service performance

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

Multi-mobile Robots and Multi-Trips Feeding Scheduling Problem in Smart Manufacturing System: an Improved Hybrid Genetic Algorithm

A Novel Multi-Robot Task Assignment Scheme Based on a Multi-Angle K-Means Clustering Algorithm and a Two-Stage Load-Balancing Strategy

Base position and task assignment optimization concerning productivity and machining performance for multi-robot systems in aerospace manufacturing

Collaborative algorithm of workpiece scheduling and AGV operation in flexible workshop

Multi-robot Cooperative Assembly Task Planning for Large-scale Aerospace Structures

A multi-robot-multi-task scheduling system for autonomous chemistry laboratories

Multi-Station Multi-Robot Welding System Planning and Scheduling Based on STNSGA-D: An Industrial Case Study