Renewable resource constraint based max-npv project robust scheduling optimization with stochastic activity duration
Wei-bo ZHENG,Zheng-wen HE,Ren-jing LIU
DOI: https://doi.org/10.13587/j.cnki.jieem.2017.04.024
2017-01-01
Abstract:There are many uncertainties in practical project management,such as weather,client's payments,resource shortages and so on.The uncertain factors may influence the client's and the contractor's benefits and delay the project at the same time.Based on the facts above,this paper deals with the stochastic duration Max-npv project robust scheduling problem with renewable resource constraints from the two sides of contract.The project's robustness plays an important role to execute the project smoothly.In order to cope with the effects of the stochastic activity duration on the project net present value,the authors introduce the RFDFF to generate a robust schedule so that the schedule can be executed stably and make the client's and the contract's benefits be maximized.The authors define the studied problem at first,where the client arranges payments whereas the contractor determines starting times of activities based on the arrangement of payments by the client.Under the constraints of renewable resource and project deadline,the objective is to maximize the profits of the two parties of contract.Then,the authors construct the Max-npv project scheduling optimization model,which consists of the client's and the contractor's submodels.When the duration is determined,the optimization model is established without robustness to get the ideal results.Due to the strong NP-hardness of the problem,a tabu search heuristic,which solves the two submodels iteratively,is developed,thus obtaining the desirable solution which can be accepted by contractor and client simultaneously.Ultimately,a practical project is utilized to illustrate the research and the profits of the two parties under the practical schedule and the theoretical desirable schedule are compared.The conclusions of the researches are as follows:The stochastic duration in the uncertainty environment may decrease the profits of the contractor and the client and delay the project.The theoretical desirable schedule can achieve an effective tradeoff among duration,expenses and payments of the project,and thus get a higher robust schedule to make the project be executed stably.The client's payment can increase the profits of the contractor and the client in the meantime.In addition,the influences of the key parameters including the discount rate,the payment proportion,the project deadline and the client's payment pattern on the profits of the two parties are analyzed,and the following results are drawn:The profits of the contractor and the client go down as the discount rate goes up;with the increase of the payment proportion,the profit of the contractor ascends while that of the client descends;when the project is postponed,the client's profit drops first and tends towards stability later whereas the contractor's profit rises first and tends towards stability later;as the client's payment changes,the profit of the client climbs at first and then goes down while that of the contractor goes up invariably.The research in this paper can provide decision supports for the contractor and the client to arrange the payments and the schedule of projects in uncertain environment.Therefore,it is helpful for the coordination of the relationship between the two parties of the contract and facilitates them to achieve a win-win result.