Research On Fuzzy Resource Constrained Project Scheduling Robust Optimization Based On Possibility Theory

The classical Resource-constrained Project Scheduling Problem aims to achieve some managerial objective by determining the real start time of each activity and allocate resources to each activity,under the constraints of resource demand and the temporal constraints between some activities.However in the actual project scheduling,due to the severe changes in the environment,the project faces many uncertain factor.Influenced by the uncertain factors,the project scheduling can't be carried out following the plan regularly.Therefore the research on uncertainty project scheduling has become the hotspot of the researchers.In fact,many projects have the one-off and unique features,and there has no historical data to use.In order to truly reflect the actual situation of the project,we use the fuzzy variables to represent the parameters.Besides,under the increasing complex construction environment,it has become the key of project scheduling to improving the anti-interference ability.Hence,there is not only theoretical significance,but also crucial practical application value in researches on robust resource constrained project scheduling problem.This paper discusses the fuzzy resource constrained project scheduling robust optimization problem.Firstly,this paper expands the classical RCPSP to the fuzzy duration and improves the credibility measure based on the possibility theory.The connection between confidence level and credibility has established.And then the correspondence between the confidence level and the duration of the project activity has established.Secondly,to achieve the robust optimal objective,a new robustness measure index based on activity delay risk weighted slack is put forward.When uncertain factors appear,this index not only consider influences of the weight of delay risk,but also takes the number of preceding activities into account to realize the share of slack among multiple activities.On this basis,the model of fuzzy resource constrained project scheduling robust optimization problem is built.According to the feature of the model,a hybrid intelligent algorithm is presented.And the results of the numerical example validate the reasonableness and the effectiveness of the measurement and algorithm.