Multi-Robot Task Allocation and Scheduling Considering Cooperative Tasks and Precedence Constraints.
Esther BischoffFabian MeyerJairo IngaSören HohmannPublished in: SMC (2020)
Keyphrases
- precedence constraints
- scheduling problem
- cooperative
- precedence relations
- branch and bound algorithm
- release dates
- parallel machines
- sequence dependent setup times
- parallel processors
- vertex cover
- partially ordered
- approximation algorithms
- global constraints
- maximum lateness
- setup times
- series parallel
- unit length
- single machine scheduling problem
- partial order
- flowshop
- single machine
- np hard
- branch and bound
- search algorithm
- partially ordered sets
- optimal solution
- multistage
- tabu search
- np complete
- identical machines
- lower bound