Resource Scheduling for Human-Machine Collaboration in Multiagent Systems
Résumé
To solve the human-machine resource scheduling problem in multiagent systems, we represent the complex constraints among subtasks by a directed graph and model the transmission effect of uncertainty of task execution in the modeling of human-machine collaboration. We prove that the human-machine resource scheduling problem is NP-hard and propose a heuristic scheduling algorithm to solve the problem. The algorithm determines the task priority based on cumulative delay risk estimation and time period division, so as to produce the resource scheduling scheme. Through experiments employing PSPLIB dataset, we validate the performance of the proposed heuristic algorithm by comparing with an optimal solution and the algorithm allocating resources based on the waiting time of tasks.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|