Research On Two Multi-skilled Resource Scheduling Problems With Time Window Constraints

In recent years, the economy is more and more service-oriented with the development of national economy. Compared with other economic patterns, human resource takes a higher proportion and have a more outstanding position in service economy. So it’s of a more important practical significance to study the scheduling problem of multi-skilled resource which is represented by human resource. Meanwhile, resource always exists unavailable time for staff vacation, equipment failure and so on. While scheduling resource, it’s key to bring into full play the advantage of the multi-skilling of resource under the premise that comply with the constraints of the available time windows of resource.In this paper, two kinds of scheduling problems of multi-skilled resource have been studied. Firstly, a scheduling problem of dialysis equipment has been studied in the background of hemodialysis center in Wuhan Pu Ai hospital. A multi-objectives programming model has been established taking 4 objectives which includes patient’s preference and so on into account and a basic heuristic method has been designed to solve the problem. On this basis, a Rollout algorithm has been proposed to improve the quality of solution and then the comparative experiments with manual solution and the former basic heuristic method have been conducted. The results indicate that the proposed algorithm is feasible and has a better performance in the objectives of meeting preference and balancing the use of equipment than manual solution. And there is an obvious improvement over the solutions of Rollout algorithm and the basic heuristic method.Secondly, a multi-skilled project scheduling problem has been studied in the context of general project. A lineal programming model has been built for this problem and a priority rule(minimum the slack time, SLK) based Rollout algorithm which embed a heuristic method of multi-skilled resource allocation has been designed. To adapt to this problem, the Patterson case library has been modified in the paper and the comparative experiments with the optimal solutions of original resource-constrained project scheduling problem, the solutions obtained by CPLEX and the solutions solved by priority rule based heuristics have conducted. Finally, a sensitivity analysis of relevant parameters is done. The results indicate that the proposed Rollout algorithm is able to gain a better solution of the problem, improve the quality of the solution of priority rule based heuristics and is suitable for solving large-scale problem quickly.