Research On Critical Chain Project Scheduling Method Based On Cloud Genetic Algorithm

Critical chain project management method is a new method of project planning and scheduling constraint theory was successfully applied in the field of project management. Compared with the traditional project management method, it considers the factors such as time, resources and human behavior, and can solve the problem of uncertainty in project management. The critical chain project scheduling problem is a NP-hard problem, the design of the algorithm is a lot of research effort direction. Aiming at this problem, this paper attempts to solve the critical chain project scheduling problem based on cloud genetic algorit hm.Firstly, the research status of genetic algorithm is summarized, and the basic principle and method of cloud genetic algorithm are described. Then, around the critical chain project scheduling theory, process principle and method summarized the critical chain project management method and critical chain project management process in the baseline plan Based on this, the optimization objective is to simplify the setting of the buffer zone, and the model of the critical chain project scheduling problem is proposed, and the model of the single mode critical chain project scheduling problem is established.In the critical chain scheduling model and genetic algorithm were based on the in-depth study of, in this paper on the basis of the idea of cloud genetic algorithm, through the cloud model genetic algorithm to solve the single mode critical chain project scheduling problem, detailed description cloud genetic algorithm in solving the critical chain project scheduling problem encoding and decoding scheme, fitness function, genetic operator design, initial population generation. The project examples of PSPLIB in the library are selected, and the validity and performance of the genetic algorithm are verified by simulation experiments with MATLAB.On the basis of the single mode critical chain project scheduling problem, a cloud model algorithm is proposed to solve the multi model critical chain project scheduling problem model. Multi model scheduling model is considered as a model for multi- execution model, which can be considered as a model of resource constraint and activity. The project examples of PSPLIB in the library are selected, and the validity of the genetic algorithm is verified by MATLAB simulation experiments.The innovation of this paper is to propose the use of cloud genetic algorithm to solve the critical chain project scheduling problem. At the same time, the test cases in the algorithm are selected, and the simulation experiments are conducted to verify the validity of the algorithm. A variety of intelligent algorithms based on the PSPLIB in the same project example, verify the performance of the algorithm, standardize the practice of the research, and increase the conclusions of persuasion.