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.

[1]  Nai-Hsin Pan,et al.  A study of project scheduling optimization using Tabu Search algorithm , 2008, Eng. Appl. Artif. Intell..

[2]  X. Cai,et al.  A genetic algorithm for scheduling staff of mixed skills under multi-criteria , 2000, Eur. J. Oper. Res..

[3]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[4]  Reza Zamani,et al.  A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem , 2013, Eur. J. Oper. Res..

[5]  Mehran Hojati,et al.  An integer linear programming-based heuristic for scheduling heterogeneous, part-time service employees , 2011, Eur. J. Oper. Res..

[6]  Francisco Ballestín,et al.  Justification and RCPSP: A technique that pays , 2005, Eur. J. Oper. Res..

[7]  John W. Fowler,et al.  Heuristics for workforce planning with worker differences , 2008, Eur. J. Oper. Res..

[8]  Aiying Rong,et al.  Monthly tour scheduling models with mixed skills considering weekend off requirements , 2010, Comput. Ind. Eng..

[9]  Sally A. McKee,et al.  Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem , 2008, Comput. Oper. Res..

[10]  Liu Shi-xin,et al.  A new method to solve project scheduling problems with multi-skilled workforce constraints , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[11]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[12]  Odile Bellenguez-Morineau,et al.  A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem , 2007, RAIRO Oper. Res..

[13]  Lucio Bianco,et al.  An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations , 2012, Eur. J. Oper. Res..