Load Scheduling of Simple Temporal Networks Under Dynamic Resource Pricing

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.

show abstract

An Intelligent Model for Solving Manpower Scheduling Problems

Zhang

Wang

2021

Preprint

View full text Add to dashboard Cite

The manpower scheduling problem is a critical research field in the resource management area. Based on the existing studies on scheduling problem solutions, this paper transforms the manpower scheduling problem into a combinational optimization problem under multi-constraint conditions from a new perspective. It also uses logical paradigms to build a mathematical model for problem solution and an improved multidimensional evolution algorithm for solving the model. Moreover, the constraints discussed in this paper basically cover all the requirements of human resource coordination in modern society and are supported by our experiment results. In the discussion part, we compare our model with other heuristic algorithms or linear programming methods and prove that the model proposed in this paper makes a 25.7% increase in efficiency and a 17% increase in accuracy at most.In addition, to the numerical solution of the manpower scheduling problem, this paper also studies the algorithm for scheduling task list generation and the method of displaying scheduling results. As a result, we not only provide various modifications for the basic algorithm to solve different condition problems but also propose a new algorithm that increases at least 28.91% in time efficiency by comparing with different baseline models.

show abstract

Load Scheduling of Simple Temporal Networks Under Dynamic Resource Pricing

Cited by 3 publications

References 32 publications

An Intelligent Model for Solving Manpower Scheduling Problems

An Intelligent Model for Solving Manpower Scheduling Problems

Conflict detection in Task Heterogeneous Information Networks

An Intelligent Model for Solving Manpower Scheduling Problems

Contact Info

Product

Resources

About