Multimode resource limited project scheduling method based on two-dimensional multi-population genetic algorithm

Abstract

The invention discloses a multimode resource limited project scheduling method based on a two-dimensional multi-population genetic algorithm. The multimode resource limited project scheduling method comprises the following steps: acquiring information required by scheduling optimization; judging whether a feasible scheme exists or not; carrying out pretreatment; calculating a sorting value and a hierarchical value of the task; initializing a contemporary population; adopting an FBI & D method to improve individuals in the initial contemporary population and calculate fitness values of the individuals; performing independent evolution on a plurality of sub-populations; timely carrying out communication among the sub-populations; and outputting a scheduling optimization result until an evolution termination condition is satisfied. According to the method, a two-dimensional integer coding method based on topological sorting, a serial individual decoding method based on an insertion mode and a multi-population coordinated evolution mechanism are adopted, so that each sub-population can be effectively prevented from entering local optimum and precocity, convergence is accelerated, and the efficiency of the whole algorithm can be improved.

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 multi-mode resource-constrained project scheduling method based on a two-dimensional multi-population genetic 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 a project-oriented organizational structure and management mode, RCPSP has a strong engineering background and is widely used in single-piece or ...

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