Research On Model And Algorithm For Robust Resource-constrained Project Scheduling Problem

With the rapid development of the market environment,the economic situation and the continuous expansion of the project scale,projects are facing more and more unexpected situation in the implementation process.Uncertainty of the external environment,such as changes in customer demand,insufficient temporary supply of resources,sudden advance of the deadline,and the impact of severe weather,will lead to large deviation between the actual implementation and the plan.Therefore,the scheduling constructed under the deterministic environment cannot cope with the complex and changeable environment of the project.Robust project scheduling is to make a robust scheduling in RCPSP to reduce the deviation between the project execution process and the plan,which has attracted wide attention from scholars in the field of project management at home and abroad.In the paper,the theory of robust project scheduling,robust resource allocation,time buffer management,heuristic algorithm based on priority rules,intelligent algorithm,simulation and other methods are used to conduct an in-depth study on the robust scheduling problem with the uncertain duration for activities.The main research contents are as follows:(1)Based on the consideration of robustness,priority rules are proposed to determine the transfer relationship between activities and generate a robust resource flow network.(2)On the basis of analyzing the influencing factors and degree of the delay of the forward activities to the solution activity,the paper puts forward a measure to evaluate the robustness of the solution of the project scheduling.(3)With the above measure as the optimization objective,a scattered buffer heuristic algorithm based on robust scheduling of time buffers is designed by adopting an iterative process to obtain a robust scheduling.(4)Develop a "Resource-constrained Project Robust Scheduling Generation System V1.0" by using GUI of MATLAB software,and select the most stable scheduling for production scheduling through comparative analysis of multiple schemes.According to the characteristics of RCPSP,this paper designs a resource flow network generation algorithm based on forward activity priority and a scattered buffer algorithm for unit activity slack time to solve the problem,which achieves good calculation results and has practical significance for solving resource-constrained project scheduling problems and guiding the production and operation of enterprises.