Resource-constrained project scheduling optimization method based on layered two-stage intelligent algorithm

Abstract

The invention discloses a resource-constrained project scheduling optimization method based on a layered two-stage intelligent algorithm. The method comprises the following steps: acquiring information required by scheduling optimization; calculating a sorting value and a hierarchical value of the task; initializing a contemporary population; calculating a fitness value by adopting serial individual decoding based on an insertion mode; carrying out evolution in two stages, wherein in the first stage, an algorithm is rapidly converged near an optimal solution by adopting a hierarchy-based crossover mutation operation, in the second stage, parameterized uniform crossover operation and mutation operation based on topological sorting are adopted, a population calculation fitness value is improved by adopting an FBI & D method, and neighborhood extension search is carried out to find the optimal solution; outputting a scheduling optimization scheme. Compared with a traditional single-stagesearch strategy, the method has higher search efficiency and optimization capability.

Description

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

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