Conflict detection in Task Heterogeneous Information Networks

Article type: Research Article

Authors: Hu, Zhonghui^a | Zhang, Rui^{b; *} | Li, Xichang^b | Yu, Zhipei^b | Li, Xiaojie^b | Zhao, Wenfeng^b | Zhang, Xudong^b | Li, Lin^b

Affiliations: [a] Wuhan Digital Engineering Research Institute of China State Shipbuilding Corporation Limited, Wuhan, 430074, China | [b] School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China

Correspondence: [*] Corresponding author. E-mail: [email protected].

Abstract: Task scheduling problems are involved in various fields, such as personal travel planning, UAV group path planning, intelligent furniture task scheduling and so on. As most of these task scheduling problems are subject to constraints of time, space and resource, conflicts often arise. However, the existing methods are typically limited to specific areas or geared to meet one or two types of constraints. As a result, they are unable to solve all conflicts systematically. This paper proposes a Task Heterogeneous Information Network (THIN) to model scheduling tasks and constraints comprehensively. Then, by dynamically exploring and converting Task Heterogeneous Information Networks, a series of algorithms are designed to detect and resolve all types of conflicts. Finally, conflict-free task plans are produced as outputs. Experiments have been conducted on datasets of different sizes, and the results show that our methods are effective.

Keywords: Heterogeneous Information Network, task scheduling, conflict detection

DOI: 10.3233/WEB-210478

Journal: Web Intelligence, vol. 20, no. 1, pp. 21-35, 2022