Task Duration Uncertain Multiple Resource-Constrained Project Scheduling Genetic Algorithm Research

Resource-constrained project scheduling problem (RCPSP) is an important problem in project management, RCPSP main research is how to satisfy a certain sequence and resource constraints, reasonable arrangement of all the activities in the project starting time and finishing time,make the resource-constrained project scheduling goal to reach.Such as minimum total cost of the project,all activities of the shortest total duration of the project,or project resource balance,etc.RCPSP theory model is very rich,not only widely used.But at present the research of this kind of problem is the premise of time is sure.But in the actual problem in the study,through the various activities of the project work time is often uncertain. In this case, many scholars to apply fuzzy set theory to the resource-constrained project scheduling problem. As a result, form the fuzzy resource-constrained project scheduling problem.The focus of this study is a kind of RCPSP problems based on task time limit for a project under uncertainty. In this kind of problem, the duration of the project activities and completion date are all fuzzy Numbers. For the task duration uncertain circumstances resource-constrained project scheduling problem,the main research content is as follows:On the basis of the classical resource-constrained project scheduling,uncertain activity duration of study.Fuzzy number in fuzzy mathematics to add and subtract,the comparison of fuzzy number operation,applied to the fuzzy resource-constrained project scheduling problem,the fuzzy number to represent the six o ’clock work may last time,then,introduced two kinds of comparative law,comparative law and weak comparison method,to compare the size of the two fuzzy Numbers,and then further research to project fuzzy minimum total duration and robustness for project scheduling objective fuzzy resource-constrained project scheduling problem,and design a genetic algorithm for the problem to solve,the genetic algorithm is a kind of double linked list based on the pattern of tasks and encoding of genetic algorithm,and by analyzing the example was used to solve the model,verify the feasibility of the model and algorithm.Complete expected in basic research targets at the same time,this paper also finds some problems existing in the research process,how to overcome these weaknesses,through a more scientific method to establish fuzzy model,and combining genetic algorithm and other algorithms to seek a better solution to the problem of project scheduling algorithm is going to be worth thinking direction in the future.