Project scheduling with time window constraints on multi-skill resources

In practice, multi-skilled labor is widely used. There are constraints of available and unavailable time on those resources, and each resource possesses multiple different skills. For the resource attributes of multiple skills and time windows, it´s extremely challenging to arrange the activities and allocate resources in project scheduling. Aimed at this kind of problems, a mathematic programming model is developed and a Rollout Algorithm based on priority rules is proposed. In order to allocate resources quickly, a heuristic method for resource allocation is embedded in the algorithm. The results of some numerical experiments indicate that the performance of the proposed algorithm could obtain the satisfactory solution of the problem and be suitable for solving the problems of large scale. It is verified that the algorithm is effective.