Multimodal resource-constrained project scheduling method based on two-dimensional multi-population genetic algorithm

Abstract

The invention discloses a multi-mode resource-constrained project scheduling method based on a two-dimensional multi-swarm genetic algorithm, comprising the following steps: obtaining information required for scheduling optimization; judging whether there is a feasible solution; performing preprocessing; Hierarchical value; initialize the contemporary population; use the FBI&D method to improve the individuals in the initial contemporary population and calculate their fitness value; divide into several sub-populations for independent evolution; and communicate between sub-populations in a timely manner; output scheduling optimization results until the evolution termination conditions are met . The invention adopts the two-dimensional integer encoding method based on topological sorting, the serial individual decoding method based on the insertion mode, and the multi-group coordinated evolution mechanism, which can effectively prevent each sub-group from entering the local optimum and premature maturity, and accelerate the convergence, thereby improving the overall Algorithmic efficiency.

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, and more particularly, to a multi-mode resource-constrained project scheduling method based on a two-dimensional multi-group genetic 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. With more and more modern enterprises adopting a project-oriented organizational structure and management model, RCPSP has a strong engineering background and is widel...

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 multi-modal resource-constrained project scheduling method based on two-dimensional multi-population genetic algorithm, which effectively reduces the solution time of the resource-constrained project scheduling problem and improves the solution quality

Images