Scheduling optimization method for resource-constrained projects based on hierarchical two-stage intelligent algorithm

A resource-constrained, intelligent algorithm technology, applied in the fields of computer technology, information technology and system engineering, can solve problems such as dependence, incomplete search space, and inability of precise algorithms to apply to large-scale problems, and achieve simple decoding and enhanced neighborhood search. The effect of improving the optimization ability and improving the optimization ability

A resource-constrained, intelligent algorithm technology, applied in the fields of computer technology, information technology and system engineering, can solve problems such as dependence, incomplete search space, and inability of precise algorithms to apply to large-scale problems, and achieve simple decoding and enhanced neighborhood search. The effect of improving the optimization ability and improving the optimization ability

CN110942209BActive Publication Date: 2022-07-22ZHEJIANG UNIV OF TECH
3 Cites 0 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Scheduling optimization method for resource-constrained projects based on hierarchical two-stage intelligent algorithm
  • Scheduling optimization method for resource-constrained projects based on hierarchical two-stage intelligent algorithm
  • Scheduling optimization method for resource-constrained projects based on hierarchical two-stage intelligent algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0116] Combine below figure 1 , figure 2 The present invention is further described in detail with the examples, but the present invention is not limited to the following examples.

[0117] A project consists of 20 tasks numbered 0 to 19, and the temporal relationship between tasks is as follows figure 2 As shown in the figure, task 0 and task 19 are artificially added virtual tasks, that is, they do not occupy the project duration or resources. The time required for the execution of tasks 1 to 18 and the number of occupied resources are shown in Table 1. In this project The available amount of resource 1 at any time is 12, and the available amount of resource 2 at any time is 13.

[0118] task number execution time Demand for resource 1 Demand for resource 2 task number execution time Demand for resource 1 Demand for resource 2 1 3 9 8 10 2 7 7 2 8 5 7 11 8 3 5 3 9 4 3 12 9 3 1 4 2 8 8 13 6 4 5 5 4 ...

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 resource-constrained project scheduling optimization method based on a hierarchical two-stage intelligent algorithm, comprising the following steps: obtaining information required for scheduling optimization; calculating the sorting value and hierarchical value of tasks; initializing contemporary populations; The serial individual decoding calculates the fitness value; the evolution is carried out in two stages: Stage 1 adopts the layer-based crossover mutation operation to make the algorithm quickly converge to the vicinity of the optimal solution, and stage 2 adopts the parameterized uniform crossover operation and mutation operation based on topological sorting. The FBI&D method is used to improve the population calculation fitness value, and the neighborhood expansion search is performed to find the optimal solution; the scheduling optimization scheme is output; compared with the traditional single-stage search strategy, the present invention has higher search efficiency and optimization ability.

Description

technical field [0001] The invention relates to the fields of computer technology, information technology and system engineering, in particular to a scheduling optimization method for resource-constrained projects, more specifically, a resource-constrained project scheduling optimization method based on a hierarchical two-stage intelligent algorithm. Background technique [0002] Resource-Constrained Project SchedulingProblem RCPSP (Resource-Constrained Project SchedulingProblem) refers to how to scientifically and reasonably allocate resources, arrange the execution sequence of tasks to determine their start and completion times under the constraints of the time-series relationship between resources and tasks, so as to achieve established goals such as : Optimization of construction period, cost, etc. As more and more modern enterprises adopt a project-oriented organizational structure and management model, RCPSP widely exists in enterprises with single or small batch produ...

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
22 Jul 2022
Publication
CN110942209B
IPC
G06Q10/04; G06N3/12
CPC
G06Q10/04; G06N3/126
Inventors
叶必卿; 李蒙正