Resource Scheduling for Human-Machine Collaboration in Multiagent Systems - Intelligent Information Processing XI Access content directly
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.
Embargoed file
Embargoed file
0 7 12
Year Month Jours
Avant la publication
Wednesday, January 1, 2025
Embargoed file
Wednesday, January 1, 2025
Please log in to request access to the document

Dates and versions

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

Licence

Attribution

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⟩
5 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More