Resource Scheduling for Human-Machine Collaboration in Multiagent Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

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.
Fichier sous embargo
Fichier sous embargo
0 5 14
Année Mois Jours
Avant la publication
mercredi 1 janvier 2025
Fichier sous embargo
mercredi 1 janvier 2025
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04178717 , version 1 (08-08-2023)

Licence

Identifiants

Citer

Yifeng Zhou, Kai Di, Zichen Dong, Yichuan Jiang. Resource Scheduling for Human-Machine Collaboration in Multiagent Systems. 12th International Conference on Intelligent Information Processing (IIP), May 2022, Qingdao, China. pp.173-184, ⟨10.1007/978-3-031-03948-5_15⟩. ⟨hal-04178717⟩
6 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More