Conference Papers Year : 2022

Resource Scheduling for Human-Machine Collaboration in Multiagent Systems

Abstract

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 principal
Vignette du fichier
529309_1_En_15_Chapter.pdf (766.01 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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⟩
17 View
9 Download

Altmetric

Share

More