Segmental detection method for multi-task resource conflict

A technology of resource conflict and detection method, applied in the direction of multi-programming device, etc., can solve the problems of inaccurate positioning, less research, and low efficiency of conflict detection methods, and achieves the effect of low algorithm complexity and simple algorithm implementation.

Active Publication Date: 2013-04-03
北京神舟航天软件技术股份有限公司
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Segmental detection method for multi-task resource conflict
  • Segmental detection method for multi-task resource conflict
  • Segmental detection method for multi-task resource conflict

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The invention is a method for detecting whether there is a conflict in the allocated project resources in the process of multi-task execution. It is used to dynamically detect the conflict of the project resources, can quickly and accurately locate the conflict of the project resources, and monitor the manager for the time period in which the conflict exists. As a reminder, this detection method is mainly for the detection of reusable rigid resources.

[0038] The present invention comprises the following steps:

[0039] 1) Given the following data: resource name and its total amount; the start time, end time, and quantity of resources occupied by each task;

[0040] 2) Construct the time interval of resource use according to the time of resources occupied by each task, and form a set of time points {M 1},{M 1}’s data structure model is: M i 1 {ti 1 ,Tk,Rk,type};

[0041] Among them: ti represents the time point, Tk represents the kth task, Rk represents the amoun...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F9/46
Inventor 单承方赵鹏飞王俊陈凡
Owner 北京神舟航天软件技术股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products