Multimode resource limited project scheduling method using hierarchical adaptive intelligent algorithm

Abstract

The invention discloses a multimode resource limited project scheduling method using a hierarchical adaptive intelligent 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 hierarchical value of a task; initializing a contemporary population; improving the contemporary population to calculate individual fitness values; selecting a group of genetic manipulation to perform crossover mutation operation on the current population to form a new population; improving the new population to calculate an individual fitness value, and updating the fitness value of genetic manipulation; forming a new contemporary population by the contemporary population and the new population; and outputting a scheduling optimization result until an iteration termination condition is satisfied. The technical methods of layering, self-adaption, topological sorting, plug-in serial decoding, FBI & D and the like are adopted, the optimization capacity and the search efficiency of the algorithm are improved, and the method is suitable for solving large-scale problems.

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, and more specifically, to a multi-mode resource-constrained project scheduling method using hierarchical self-adaptive intelligent algorithms . 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 manufacturing, software dev...

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the incompleteness of the search space of the existing heuristic algorithm, semi-heuristic and semi-intelligent algorithm, and the single evolutionary operation in the existing intelligent algorithm, which cannot dynamically adapt to the change of the population, and the problem of low solution efficiency, the present invention provides a The multi-mode resource-constrained project scheduling method using hierarchical adaptive intelligent algorithms effectively reduces the solution time and improves the solution quality of resource-constrained project scheduling problems

Images