Research On Project Resource Input Optimization Problem With Complex Constraints

Resource constrained project scheduling problem(RCPSP)is a kind of practical project management problem,which scientifically and reasonably arranges the execution sequence of various activities on the basis of limited resources,so as to shorten the construction duration or reduce the cost.Although this problem has attracted the attention of scholars at home and abroad since it was put forward and a lot of research has been carried out,there are still some limitations in some aspects,such as the amount of resource input,precedence relations,resource calendar and interruptability of activities,so it is necessary to carry out targeted research on RCPSP in the above aspects,which can enrich the theoretical research of RCPSP and improve the practical application value.Based on the traditional RCPSP,this paper puts forward the concept of project resource input optimization problem(RIOP),comprehensively considers various constraints such as precedence relations,resource calendar and interruptability of activities,and studies the project resource input optimization problem with complex constraints(RIOP/CC).Firstly,the traditional RCPSP fixes the amount of resource input,ignoring the impact of different resource input schemes on construction duration and cost.However,with the increasing shortage of resources,the formulation of resource input schemes has become one of the main aspects of project decision-making.Secondly,this paper finds several cases of duration constraints caused by the precedence relations between activities.In order to avoid the problem of network cycle in the traditional network diagram,this paper proposes the Node Network with Precedence Relations(NNPR)to represent the precedence relations between activities more directly and accurately.In addition,this paper considers the activity interruptibility in the resource calendar,and studies the influence of precedence relations,resource calendar and activity interruptibility on the scheduling,so as to make it closer to the actual scheduling problem.Then,based on constraint programming(CP)and TOPSIS(Technology for Order Preference by Similarity to an Idea Solution),the model of RIOP/CC is established,and a solution algorithm(Resource Input Optimization Method based on CP,CPRIOM)is proposed.Finally,a case study is carried out through a basement project to prove the effectiveness and applicability of the algorithm.The results in comparative experiments show that the proposed algorithm is superior to three commonly used meta heuristic algorithms in solving quality and speed,and can provide the approximate optimal solution of large-scale scheduling problem in an acceptable time.The research on project resource input optimization problem with complex constraints has certain research value in theory and practice: in theory,it enriches the constraint types and optimization objectives of RCPSP,and puts forward an effective solution algorithm;in practice,RCPSP is closer to the actual project situation.This study helps to improve the actual project decision-making system to support the formulation of actual project resource input scheme,scheduling and employee work plan.