Dual-target robust resource allocation method under resource transfer view angle

A resource transfer and resource allocation technology, applied in the field of project resource allocation optimization, can solve the problem of not considering the simultaneous optimization of resource robustness and resource cost, etc.

Inactive Publication Date: 2019-07-30
NAT UNIV OF DEFENSE TECH
View PDF7 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the purpose of the present invention is to propose a dual-objective robust resource allocation method from the perspective of resource transfer, which is used to solve the problem of not considering simultaneously optimizing resource robustness and resource cost in the prior art

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
  • Dual-target robust resource allocation method under resource transfer view angle
  • Dual-target robust resource allocation method under resource transfer view angle
  • Dual-target robust resource allocation method under resource transfer view angle

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0088] In order to make the purpose, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0089] A dual-objective robust resource allocation method from the perspective of resource transfer, comprising the following steps,

[0090] A. Define decision variables: whether each resource unit is transferred between two activities as a decision variable Where k is a resource, l is the resource unit number of resource k, j is an activity, and i is the preceding activity of activity j, if the resource unit e kl Flowing from activity i to activity j, the decision variable Set to 1, otherwise set to 0;

[0091] B. Define the objective function, which includes,

[0092] B1. Define the objective function of the solution robustness index:

[0093] Define the start time criticality of activity j as

[0094]

[0...

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 dual-target robust resource allocation method under a resource transfer view angle. Through introducing activity construction period uncertainty and resource transfer cost, astarting time criticality index is used as a robustness solving target of a project; a new resource chain-based dual-target resource flow network model is provided under a resource transfer perspective, the problem field of robust project scheduling is extended, the content of resource flow network research is further enriched, and the application of a multi-target optimization algorithm in the field of project scheduling is expanded. In order to effectively solve the model, two multi-objective optimization algorithms, namely NSGA-II and PSA are designed. A coding mode and an initialization strategy of a solution adapting to problem characteristics are provided, and a resource allocation scheme with the strongest stability and the optimal cost under the environment with the uncertain construction period is sought.

Description

technical field [0001] The present invention relates to the technical field of project resource allocation optimization, in particular to a dual-objective robust resource allocation method from the perspective of resource transfer. Background technique [0002] The resource-constrained project scheduling problem (RCPSP) is to formulate a benchmark scheduling plan that satisfies specific project goals (such as the shortest completion time) under the constraints of activity procedures and (renewable) resources. Traditional RCPSP research mostly considers certain model parameters. Due to the rapid changes in the current market environment, complex projects (such as PPP projects, complex R&D projects, etc.) face increasing risks and uncertainties, such as employee absence, machine failure, The execution time of the activity deviates from the expectation, the arrival of materials is delayed, bad weather affects the start of work, design changes, etc. These uncontrollable factors...

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 Applications(China)
IPC IPC(8): G06Q10/06G06Q10/04G06N3/12
CPCG06N3/126G06Q10/04G06Q10/06315
Inventor 王建江马满好周鋆刘进邱文博喻婧
Owner NAT UNIV OF DEFENSE TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap