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

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...

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the incompleteness of the search space of the heuristic algorithm and the semi-intelligent algorithm combined with the heuristic algorithm, the efficiency of the intelligent algorithm depends on the design of the algorithm itself and the type of the problem, etc. A resource-constrained project scheduling optimization method based on a hierarchical two-stage intelligent algorithm is proposed, which effectively reduces the solution time of the resource-constrained project scheduling problem and improves the solution quality

Images