Resource configuration optimization method and device

Abstract

The embodiment of the invention provides a resource allocation optimization method and device, and the method comprises the steps: obtaining an unscheduled process corresponding to the earliest starting moment according to the pre-obtained starting moments of all unscheduled processes in an unscheduled process set of a target project, and taking the unscheduled process corresponding to the earliest starting moment as a target process; According to various resources required for completing each target procedure and the required resources available at the earliest starting moment, allocating theavailable required resources to each target procedure based on a genetic algorithm, so as to minimize the complexity of a resource flow network generated by current allocation; And removing the target procedure from the unscheduled procedure set, and iteratively executing the steps of obtaining the target procedure and resource allocation according to the unscheduled procedure set from which thetarget procedure is removed until the unscheduled procedure set is empty. According to the embodiment of the invention, global optimization of resource configuration is realized, and the resource flownetwork structure is simplified.

Description

technical field [0001] Embodiments of the present invention belong to the technical field of resource optimization configuration, and more specifically, relate to a resource configuration optimization method and device. Background technique [0002] At present, in the scheduling problem with project scheduling as the main application background, the focus is often on how to shorten the total duration of the scheduled object, and the allocation of specific resources is mostly based on a certain priority rule or even randomly allocated. [0003] The traditional method of resource allocation using priority rules usually includes the following steps: 1. Formulate the priority rules to be adopted, and determine the indicators for measuring the priority rules corresponding to each resource; 2. Calculate the corresponding priority rules of each available resource. Index; 3. According to the index calculated in step 2, select the corresponding resource according to the priority rule...

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the above-mentioned problem that the existing resource allocation method cannot ensure global optimality or at least partially solve the above-mentioned problem, an embodiment of the present invention provides a resource allocation optimization method and device

Images