Segmental detection method for multi-task resource conflict

Abstract

The invention discloses a segmental detection method for a multi-task resource conflict. The method comprises the following steps of: establishing a set {M1} of time points of resource occupation of each task according the resource occupation time of each task; combining superposed time points in the {M1}, and sequencing into a set {M2} of the time points; and computing the resource occupation amount in each resource use time interval in {M2} to obtain data: the resource use amount in each time interval, a maximum resource use amount and an interval with the maximum use amount, a minimum resource use amount and an interval with the minimum use amount, and the presence of a resource conflict and a time interval in which the conflict exists. The method can be used for dynamically detecting the conflict situation of item resources, and can be used for rapidly and accurately positioning item resource conflicts, and prompting a manager by being specific to time intervals in which conflicts exist. The segmental detection method has the advantages that the algorithm complexity is low; comprehensive detection data in resource conflict intervals can be obtained; and separate analysis of each resource is realized, and synchronous analysis of a plurality of resources is realized while a parallel processing technology is supported.

Description

technical field [0001] The invention relates to a multi-task resource conflict segmentation detection method. Background technique [0002] In engineering projects, resources such as engineering equipment, instruments, and sites can be assigned to multiple projects in turn, and their load capacity is certain during use. Such resources are not like labor resources, which can increase the load capacity by increasing labor intensity, thereby shortening the construction period; nor are consumable resources such as materials once used, which can no longer be used for other projects, which can be called reusable. "Rigid resources". [0003] During the execution of some large-scale projects, due to the dynamic nature of the project, it often happens that multiple tasks compete for some rigid resources at the same time. When the demand for resources exceeds the total amount of resources available, resource conflicts occur, which affects the project. Actual progress, so there is a ...

AI Technical Summary

Problems solved by technology

[0009] In practical applications, conflict detection methods are often a combination of truth-based detection and constraint-based detection. However, for conflict detection of project resources, especially reusable rigid resources, there are few related studies and no mature theories. and algorithm as support

For some projects with a long period, many tasks, and finer control granularity, there may be many conflicting resource types and conflicting locations, and there are problems such as low efficiency of conflict detection methods and inaccurate positioning.

Images