Task Scheduling for a Multi-Robot System using Genetic Algorithm

Abstract

In this paper, we present and solve a scheduling problem for a high-density robotic workcell under various working conditions. The genetic algorithm (GA) is employed to optimize tasks for scheduling of the multi-robot system. A new operation method for generating subsequent generations of GA, controlled mutation is introduced depending on the value of the objective function in order to help the algorithm get out of the local minimum. Several simulation graphs verify efficiency of the proposed algorithm.