Research On Multi-Skill Human Resource-Constrained Project Scheduling Optimization Problem Under Double Maximum Constraints

Resource-constrained project scheduling problem is a hot and difficult point in the field of project management,and human resource management is an importan t part of determining the level of management.This paper mainly studies the scheduling optimization problem of multi-skill human resource constrained projects.This paper constructs a constraint programming model,and conducts experiments through a decoration engineering case to verify the validity and adaptability of the constraint programming model.The constraint programming model established in this paper comprehensively considers the constraints of precedence relations,the minimum and maximum time constraints of activity duration,the constraints of multi-skill human resources,the constraints of maximum input of general resources and the constraints of time windows.So that the constructed model is more in line with the actual engineeri ng,and this constraint programming model is more practical.In the selection of scheduling optimization objectives,this paper studies single-objective optimization and multi-objective optimization.In terms of single objective,the optimization of duration optimization and cost optimization are studied respectively.And in the aspect of mul ti-objective,the optimization problem of multi-skill resource scheduling model has three objectives of quality,duration and cost.It greatly fulfills the all-round requirements of project managers for cost,duration and quality.In terms of solving algorithm,the basic network diagram of modeling and algorithm has been improved,the improved network diagram can avoid the problem of misjudgment of key processes and loop problems.This paper uses constraint programming,which is efficient and fast.With the help of the IBM ILOG CPLEX CP optimizer developed by IBM,it is simple and convenient to solve combination problems and constraint satisfaction problems.It greatly solves the difficult modeling problems caused by intelligent algorithms.And it provi des a new solution idea for multi-skill resource constraint scheduling optimization problem and improves the research content of existing solution algorithms.