An Approximation Algorithm for a Task Allocation, Sequencing and Scheduling Problem involving a Human-Robot Team

07/03/2019

∙

by   Sai Krishna Hari, et al.

∙

0

∙

share

This article presents an approximation algorithm for a task allocation, sequencing and scheduling problem involving a team of human operators and robots. Specifically, we present an algorithm with an approximation ratio as a function of the number of human operators (m) and the number of robots (k) in the team. The approximation ratios are 7/2 -5/4k, 5/2 -1/k and 7/2 -1/k when m=1, m≥ k≥ 2 and k>m≥ 2 respectively.