Multimode resource limited project scheduling optimization method based on multi-decoding intelligent algorithm

Abstract

The invention discloses a multimode resource limited project scheduling optimization method based on a multi-decoding intelligent algorithm. The multimode resource limited project scheduling optimization method comprises the following steps: acquiring information required by scheduling optimization; judging whether a feasible scheme exists or not; carrying out pretreatment; calculating a static sorting value rank of the task; initializing a contemporary population; carrying out individual updating by adopting heuristic decoding of dynamic key task priority scheduling; adopting an FBI & D method to improve the contemporary population; performing crossover mutation operation to form a new population; carrying out individual decoding and updating on the new population by adopting a multi-decoding strategy; adopting an FBI & D method to improve the new population; forming a new contemporary population by the contemporary population and the new population; and outputting a scheduling optimization result until an evolution termination condition is satisfied. According to the method, various decoding strategies are adopted, so that a better scheduling scheme can be found, and 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 scheduling optimization method for multi-mode resource-constrained projects, and more specifically, to a multi-mode resource-constrained project scheduling optimization based on multi-decoding intelligent algorithms 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. RCPSP involves many fields of industry and life, such as chemical industry, semiconductor production, logistics, steel manufacturing, engineering management, chip manufac...

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the problems that the existing accurate algorithm takes a long time to calculate, cannot be applied to large-scale problems, the incompleteness of the search space of the heuristic algorithm, the semi-heuristic and semi-intelligent algorithm, and the low efficiency of the single-decoding intelligent algorithm, the present invention provides a The multi-mode resource-constrained project scheduling optimization method based on the multi-decoding intelligent algorithm effectively reduces the solution time of resource-constrained project scheduling problems and improves the solution quality

Images