Optimization Model Application Research On Multi-mode Resource-constrained Repetitive Project Scheduling

Resource-constraint project scheduling problem is one of the hot topics in the project schedule management research. A large mount of research achievement has emerged from building the model optimization and algorithm at home and abroad, and make it a mature theory and application widespread. Resource-constraint project scheduling problem, RCPSP for short, is a kind of important Scheduling Problem. It is required that the logic relationship constraints between activities and resource constraints are satisfied at the same time in conducting project process, and arrange for the start and finish time of all activities in order to achieve a optimal objective such as the shortest completion data, the minimum cost and resource balance, etc. It is belongs to NP-hard problem because it is difficult to find the optimal solution with both logic constraint and resource constraint in process.Repetitive project is a common kind of construction projects in practical. The activities in repetitive project are mainly executed repetitive and comprised with repeated and continuous units. This paper is concentrate on the multi-mode RCPSP in repetitive projects in order to obtain the minimum completion duration with resource constraint. An optimization model is built to solve RCPSP in repetitive project adapt for the characteristics of the hierarchical structure of repetitive scheduling process. A modified genetic algorithm is provided to find the resolution of problem. A real example is calculated to show the availability of the model and algorithm. Analysis is made to explain the relationship between the resource constraint level, work continuity and the project duration in resource-constraint repetitive project. The study of this paper enriches the theory in model optimization within handling RCPSP in repetitive projects. Considering the practical restrict condition of resource constraints, the achievement of this paper is full of significance and great application prospect.