A new method to solve project scheduling problems with multi-skilled workforce constraints

With the developing of technology and economic of society, skilled workforce has been playing as the key role through the trend of prosperity. Project scheduling problems with multi-skilled workforce constraints (PSPMSWC) have become a research hotpot in the field of human resource allocation and project scheduling. Following the description and model of the PSPMSWC, a hybrid Benders decomposition (HBD) algorithm is presented in detail as well as the scheme of total solving process with heuristic inferring. After the programming and solving operation, results are gathered and analyzed afterward with conclusion at last.

[1]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[2]  M. Sacramento Quintanilla,et al.  Skilled workforce scheduling in Service Centres , 2009, Eur. J. Oper. Res..

[3]  Serpil Sayin,et al.  Production , Manufacturing and Logistics Assigning cross-trained workers to departments : A two-stage optimization model to maximize utility and skill improvement , 2006 .

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

[5]  Vipul Jain,et al.  Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems , 2001, INFORMS J. Comput..

[6]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[7]  Wang Yifan,et al.  An instance generator for project scheduling problems with multi-skilled personnel constraints , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[8]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[9]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[10]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[11]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[12]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .

[13]  James H. Patterson,et al.  Scheduling projects with heterogeneous resources to meet time and quality objectives , 2009, Eur. J. Oper. Res..

[14]  Michael J. Brusco,et al.  An exact algorithm for a workforce allocation problem with application to an analysis of cross-training policies , 2008 .

[15]  Haitao Li,et al.  Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm , 2009, J. Sched..