Multi-project scheduling problem with human resources based on dynamic programming and staff time coefficient
The effect of personnel qualified degree to tasks has an important role for solving multi-project human resource constrained scheduling problem. This paper conducts research on multi-mode multi-project human resource constrained scheduling problem based on dynamic programming method. First, this paper put forward the concept and estimated formula of the staff time coefficient from the perspective of how to match staff and task based on the improved cube model and establish the mixed integer programming model. There are some constrains which should be considered in the model, such as the task workload that should be completed, limited supplies, and others. And the target of the model is completing the project in the shortest period and with the lowest total cost under all of these constrained. Then use the enumeration method to give the problem feasible solution that satisfied the constraints and find the optimal solution based on the dynamic programming method. Finally demonstrate the feasibility and effectiveness of the model and algorithm using the example analysis method, the results show that this method can effectively shorten the total duration of the multi-project Compared to the initial schedule, and is helpful for decision-makers to solve the multi-mode human resource scheduling problem in enterprise.