The Optimization Of Trade-off Problems In The RCPSP With Stochastic Environment

RCPSP has been studied and combined with the trade-off problems effectively in the project management.Based on traditional RCPSP with makespan and cost optimization.This paper addresses the trade-off problems in RCPSP and adds robustness and resource leveling objectives with consideration of randomness.The research mainly includes two parts,TCTP in RCPSP and TRTP in RCPSP,described and proved to be effective in the further improvements of RCPSP.Firstly,stochastic RCPSP is introduced.Activities and resources are assumed to subject to different distributions,correcting the deviations resulting from resource failures and breakdowns.A bi-objective model of makespan and robustness are proposed and STC is applied in this part.However,the enhancement of robustness increases the makespan.Hence,TCTP is proposed with consideration of robustness.In the second part,based on the traditional TCTP,a combination of nonlinear optimization model with makespan,cost and robust optimization is built.Then time crashing determination is added in TCTP,six improvement principles are proposed and three balance points are discovered,which are combined with STC addressing the robustness.The process is proved to be a supplement of the research in the first part by an example.TCTP is researched on the base of fixed resource usage.So in the third part the research,TRTP is studied when resource usage is uncertain.TRTP are combined with flexible resource profile and RLP are added serving as an objective.Robust surrogate measures with free slack and total slack are assessed and the most suitable measures are adopted.Priority-based heuristic methods and resource assignment heuristic are applied combining STC.TRTP with flexible resource profile is also proved to be more effective in trade-off problems of RCPSP with robustness.