Research On Bi-objective Optimization Of Resource Leveling And Robustness With Uncertain Conditions

Resource-constrained project scheduling problem(RCPSP)and the equilibrium problem is common in project management,this article based on the traditional RCPSP construction period and cost objectives,increase the robustness and resource equilibrium,the combination of RCPSP randomness,balanced RCPSP optimization.In this paper,the optimization goal includes two aspects: one is the resource balance optimization goal,other is robust scheduling optimization goal,and through the case description and verified in this paper,the feasibility and effectiveness of double objective optimization scheme.In this paper,we introduce RCPSP in random environment,assuming that the activity time is a random variable that obeys a normal distribution of mean and variance.Secondly,the article points out that in the process of resource optimization,it is not enough to consider the productive cost,project for the duration of the actual there are non-productive cost,and take effective measures to reduce non-productive cost is an effective way to realize the resource.So the Cost of using unproductive(Nonproductive Cost,NPC),the introduction of resource use two strategies: idle resources strategy(RRH)and fire to hire strategy(RID)to improve the resource equilibrium quantitative indicators,based on a non-production costs of resource equilibrium optimization goal.Again,considering the uncertainty of activity and the activity of the risk of delay process,this paper puts forward the current active extension risk not only depends on the uncertainty of the activity itself lead to delay the size of the risk,but also affected by the tight activities before the extension risk.Therefore,this paper puts forward the cumulative delay risk and improves the robustness scheduling index,and proposes a robust scheduling optimization target based on the cumulative delay risk.A dual objective optimization model of resource equalization-robust scheduling is established based on the improved optimization objective.In addition,because estimation distribution algorithm(EDA)for the effectiveness of the global search and local search accuracy,in this paper,the traditional distribution estimation algorithm of probability distribution,learning mechanism,etc was improved,to solve the double objective optimization model for a series of pareto optimal set of solving for the result of the double objective optimization,namely for the project decision makers to provide more decision-making schemes to guide the project practice.Finally,the numerical example is solved through,and an example and comparing with the results of the original analysis,proves that this model in solving the resource equilibrium and robustness to practicality and effectiveness of the scheduling problem.The research idea of this paper can provide a new feasible thinking and method for the traditional resource-constrained project scheduling problem(RCPSP).