A method and device for guaranteeing task scheduling

A task scheduling and location information technology, applied in multi-program devices, instruments, data processing applications, etc., can solve the problems of low degree of automation, complex decision-making process, long time consumption, etc., to achieve optimal benefits, improve effectiveness and efficiency. Accuracy, the effect of reducing work intensity

Inactive Publication Date: 2017-12-12
ACADEMY OF ARMORED FORCES ENG PLA
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problems in the prior art of equipment support task scheduling, lack of calculation basis, complex decision-making process, long time-consuming, low accuracy, and low degree of automation, the present invention provides a method and device for guarantee task scheduling

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
  • A method and device for guaranteeing task scheduling
  • A method and device for guaranteeing task scheduling
  • A method and device for guaranteeing task scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0078] Embodiment 1, the situation where the support team is equal to the support object

[0079] Assuming that there are n guaranteed objects and n guaranteed teams to complete them, each guaranteed team can only complete one guaranteed object, and each guaranteed object can only be completed by one guaranteed team, which is called a balanced task scheduling problem. Establish a mathematical model of balanced task scheduling and introduce a 0-1 variable x ij ,make

[0080]

[0081] let c ij (i,j=1,2,...,n) represents the cost of assigning the i-th support team to complete the j-th support object, then the mathematical model of the balanced task scheduling problem is:

[0082]

[0083]

[0084] Among them, S is the total cost of completing the support task, k is the number of support teams, n is the number of support objects; c ij The cost of guaranteeing the j-th guarantee object for the i-th support team, where 1≤i≤k, 1≤j≤n; x ij is a decision variable, where 1≤...

Embodiment 2

[0106] Embodiment 2, the situation where the support team is larger than the support object

[0107] Assume that there are n guarantee objects, k guarantee teams to complete them, and there are k-n guarantee objects b n+1 ,b n+2 ,...,b k , and set the cost value of all support teams to the support object as:

[0108]

[0109]

[0110] Transformed into a balanced task scheduling problem:

[0111]

[0112] Then the problem is transformed into: there are k guarantee objects, k guarantee teams to complete, each guarantee team can only complete one guarantee object, and each guarantee object can only be completed by one guarantee team, which is transformed into balanced task scheduling problem, the model is:

[0113]

[0114]

[0115] Among them, S is the total cost of completing the support task, k is the number of support teams, n is the number of support objects; c ij The cost of guaranteeing the j-th guarantee object for the i-th support team, where 1≤i≤k, 1≤j...

Embodiment 3

[0138] Embodiment 3, the situation where the support team is smaller than the support object

[0139] Option One

[0140] Assume that there are n items of guarantee objects, k guarantee teams to complete them, and there are n-k guarantee teams p k+1 ,p k+2 ,...,p n , and set the cost value of all support teams to the support object as:

[0141]

[0142]

[0143] Transformed into a balanced task scheduling problem:

[0144]

[0145] Then the problem is transformed into: there are n guarantee objects, and n guarantee teams can complete them. Each guarantee team can only complete one guarantee object, and each guarantee object can only be completed by one guarantee team, which is transformed into balanced task scheduling problem, the model is:

[0146]

[0147]

[0148] Among them, S is the total cost of completing the support task, k is the number of support teams, n is the number of support objects; c ij The cost of guaranteeing the j-th guarantee object fo...

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 relates to the technical field of wartime equipment support, in particular to a method and device for scheduling support tasks. A method for scheduling support tasks in the present invention includes: obtaining the number and location information of support teams and the number and location information of support objects; calculating the cost for each support team to complete the support of each support object; establishing a balanced task schedule Mathematical model, and use the branch and bound method to solve the mathematical model, to obtain the protection object assigned by each support team. Through the method and device for dispatching support tasks provided by the present invention, in the multi-objective multi-task target dispatching, the allocation of support tasks can be automatically completed by obtaining the support objects and the conditions of the support teams, and various support tasks can be completed. The total benefit is the best, which can greatly reduce the work intensity of equipment commanders in wartime, and improve the effectiveness and accuracy of equipment support command decision-making.

Description

technical field [0001] The invention relates to the technical field of wartime equipment support, in particular to a method and device for scheduling support tasks. Background technique [0002] There are many kinds of army and general-purpose equipment in our army, and the workload of equipment support in wartime is huge. In order to ensure the efficient and orderly completion of the support work, equipment commanders need to carry out a large number of task calculations. The calculation method of the equipment support task scheduling business process is complex, and the degree of correlation between the processes is high. [0003] In multi-objective multi-task target scheduling, we are faced with the following problem: there are several support tasks to be completed, and several support teams can complete each task. Due to the different characteristics and capabilities of each support team, the benefits or time for completing each task are also different. Due to the requi...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/46G06Q10/06G06Q50/00
Inventor 何国良朱连军李卫东
Owner ACADEMY OF ARMORED FORCES ENG PLA
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