Variable-granularity task decomposition method

A technology of task decomposition and variable granularity, applied in instruments, data processing applications, resources, etc., can solve problems such as lack of quantitative analysis foundation, and achieve the effect of clear matching relationship, improving efficiency, and enhancing scientificity and rationality

Pending Publication Date: 2020-06-19
NANJING UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the research work on task decomposition focuses on qualitative analysis or quantitative analysis and judgment from the perspective of single factor, lacking quantitative analysis basis for factors such as the ...

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
  • Variable-granularity task decomposition method
  • Variable-granularity task decomposition method
  • Variable-granularity task decomposition method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0070] Taking the application of the method of the present invention in equipment maintenance as an example below, the implementation method of the present invention will be described in detail.

[0071] Such as Figure 4 Shown is the initial task network diagram in the present invention. The initial task description composed of 20 activity units is shown in Table 1, where a, b, c, d, e, f, g represent the comprehensive scheduling overhead of resources.

[0072] Table 1 Initial task description table

[0073]

[0074] According to the experience of previous motor unit maintenance support projects, the subtask granularity threshold is set to 0.02, the subtask relevance threshold is 0.4, and the resource balance threshold is 0.35.

[0075] Such as Figure 5 As shown, the subtask set T is preliminarily decomposed according to the characteristics of the task itself. 1 network diagram. After preliminary decomposition, the subtask set T is obtained 1 ={t 1 ,t 2 ,t 3 ,t ...

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 variable-granularity task decomposition method, which comprises the following steps of: firstly, analyzing an internal structure of a task in a task formalization descriptionmode, and constructing a meta-model of task description; secondly, a 'three-degree ' (sub-task granularity, sub-task association degree and resource balance degree) comprehensive task decomposition method is provided; the invention provides a variable-granularity task decomposition optimization method by considering the interaction degree and the reproducibility of an active unit, the correlationdegree between sub-tasks and the matching relationship between the sub-tasks and resources.

Description

technical field [0001] The invention discloses a variable granularity task decomposition method, which belongs to the comprehensive application technical field in the fields of computer science, management science and engineering, system engineering, cybernetics and mathematics. Background technique [0002] In recent years, with the increasing popularity of computers and the Internet, the complexity of data such as text, images, voice, and video has increased significantly, showing a trend of diversification. As a comprehensive application in the fields of computer science, cybernetics, and mathematics, the reasonable granularity decomposition of complex tasks can improve the efficiency of task execution and is of great significance to the smooth development of the entire work. In the task decomposition process, the subtask granularity, subtask correlation and resource balance are the main factors affecting the task decomposition results. At present, the research work on t...

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): G06Q10/06
CPCG06Q10/06316G06Q10/0633
Inventor 周献中戴迪郑婉文
Owner NANJING UNIV
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