A Multimodal Resource Constrained Project Scheduling Method Using Hierarchical Adaptive Intelligence Algorithms

Abstract

The invention discloses a multi-mode resource-constrained project scheduling method using a layered adaptive intelligent algorithm, comprising the following steps: obtaining information required for scheduling optimization; judging whether there is a feasible solution; performing preprocessing; Initialize the contemporary population; improve the contemporary population to calculate the individual fitness value; select a set of genetic operations to perform crossover mutation operation on the contemporary population to form a new population; improve the new population to calculate the individual fitness value, and update the fitness value of the genetic operation; The population forms a new contemporary population; until the iteration termination condition is met, the scheduling optimization result is output. The invention adopts technical methods such as layering, self-adaptation, topological sorting, inserting serial decoding, FBI&D, etc., which improves the optimization ability and search efficiency of the algorithm, and is suitable for solving large-scale problems.

Description

technical field [0001] The invention relates to the fields of computer technology, information technology and system engineering, in particular to a scheduling and optimization method for resource-constrained projects, and more particularly, to a multi-mode resource-constrained project scheduling method using a layered adaptive intelligent algorithm . Background technique [0002] Resource-Constrained Project SchedulingProblem (RCPSP) refers to how to scientifically and reasonably allocate resources and arrange task execution order to determine the start and completion time under the constraints of resource and task timing relationship, so as to achieve established goals such as: Optimization of construction period, cost, etc. RCPSP involves many industrial and life fields, such as chemical industry, semiconductor production, logistics, steel manufacturing, engineering management, chip manufacturing, software development, railway scheduling, port scheduling, aircraft route ...

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