Research On Project Scheduling Constrained With Flexible Resource Based On Heuristic Algorithm

Along with the economic globalization, competence of the market was gradually severity, modern project is gradually complicated, which requests shorter period, higher punctual completion of work rate and lower cost. Although traditional scheduling plan of project could solve the aspects of single target optimization such as the optimization of time, costs and resources' balance, modern project not only considers time, expenses and resources balanced target optimization, but also has to synthesized consider project quality, risk, security and many other factors, sometimes even to consider multi-targets optimization like resources balanced, the security and the risk restriction under project quality, costs and the limit time and so on, which make project scheduling plan have higher stability, adaptability and accuracy. Therefore, in order to satisfy the demand of modern project management, we must make improvement to the traditional project progress plan or propose new methods.There is resources conflict problem in the process of resource-constrained project scheduling, which seriously affects the execution of project activity. But there is not a good method about when to resolve resources conflict problem, the flexibility of resource provides a good method to resolve this problem. Some scholars research resource flexibility from whole flexible resources to partial flexible resources, and then discover that the partial flexible resources also may achieve the effect of whole flexible resources through reasonable and effective management. The thesis extends the resources to partial flexibility resources through the research of resource constrained project scheduling.Firstly, The thesis summarized the present research on resource-constrained project scheduling problem by domestic and foreign scholars. Based on research before, the classifications of resource-constrained project scheduling was discussed. According to activity modes, it was sorted to five categories: single mode resource constrained project scheduling problem, multi-mode resource constrained project scheduling problem, discrete time/cost trade-off problem, single mode resource leveling problem, multi-mode resource leveling problem, and analysis different types of resource constrained project scheduling, studied mathematics of solve method and attained the advantages and disadvantages of every method.Secondly, the thesis expands resources to partial flexibility resources, and put forward concept, classification of flexibility resources and it's validity was studied, based on model of resource constrained project scheduling, the paper built up single mode partial flexibility resources constrained project scheduling model.Then, Heuristic Algorithm was utilized to solve the project dispatch model, and algorithm step of solving single mode partial flexibility resources constrained project scheduling model was put forward. Depending on the programming with MatLab, concrete example was used to demonstrate validity of the algorithm: through reasonable management and using partial flexibility resources still can attain the result of whole gentle resources.