Multimode resource limited project scheduling optimization method adopting two-stage genetic algorithm

Abstract

The invention discloses a multimode resource limited project scheduling optimization method adopting a two-stage genetic algorithm. The multimode resource limited project scheduling optimization method comprises the following steps: acquiring information required by scheduling; judging whether a feasible scheme exists or not; carrying out pretreatment; calculating a hierarchical value of a task; initializing a contemporary population; carrying out evolution in two stages: in stage 1, a scheduling sequence crossover mutation operation based on hierarchy is adopted, an individual execution modelist is generated based on an earliest task completion time, and calculating the fitness value of the individual execution mode list such that the algorithm quickly converges near an optimal solution,in stage 2, an execution mode and a scheduling sequence are adopted for crossover mutation operation, an FBI& D method is used for improving a population calculation fitness value, and neighborhood expansion search is carried out to find the optimal solution; and outputting a scheduling optimization result. Compared with a single-stage search strategy, the method has higher search efficiency andoptimization capability.

Description

technical field [0001] The present invention relates to the fields of computer technology, information technology and system engineering, in particular to a scheduling optimization method for multi-mode resource-constrained projects, more specifically, to a multi-mode resource-constrained project scheduling optimization method using a two-stage genetic algorithm method. 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 a project-oriented organizational structure and management mode, RCPSP has a strong engineering background and is widely used in single-...

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the long calculation time of existing accurate algorithms, which cannot be applied to large-scale problems, the incompleteness of the search space of heuristic algorithms and semi-intelligent algorithms combined with heuristics and the efficiency of intelligent algorithms depend on the design of the algorithm itself and the type of problem, etc. Insufficient, the present invention provides a kind of multimodal resource-constrained project scheduling optimization method using two-stage genetic algorithm, which effectively reduces the solution time of the resource-constrained project scheduling problem and improves the solution quality

Images