A combinatorial approach to multi-skill workforce scheduling

This paper deals with scheduling complex tasks with an inhomogeneous set of resources. The problem is to assign technicians to tasks with multi-level skill requirements. Here the requirements are merely the presence of a set of technicians that possess the necessary capabilities. An additional complication is that a set of combined technicians stays together for the duration of a work day. This typically applies to scheduling of maintenance and installation operations. We build schedules by repeated application of a exible matching model that selects tasks to be processed and forms groups of technicians assigned to combinations of tasks. The underlying mixed integer programming (MIP) model is capable of revising technician-task allocations and performs very well, especially in the case of rare skills.

[1]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection in supply chains , 2010 .

[2]  Bert De Reyck,et al.  The multi-mode resource-constrained project scheduling problem with generalized precedence relations , 1999, Eur. J. Oper. Res..

[3]  Bob Walrave,et al.  Preventing or escaping the suppression mechanism: intervention conditions , 2010 .

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

[5]  Geert-Jan van Houtum,et al.  Separate tools or tool kits:an exploratory study of engineers' preferences , 2010 .

[6]  Elias W. Hans,et al.  Vehicle Routing with Traffic Congestion and Drivers' Driving and Working Rules , 2010 .

[7]  Rji Rob Basten,et al.  An iterative method for the simultaneous optimization of repair decisions and spare parts stocks , 2009 .

[8]  Herbert Kopfer,et al.  Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation , 2009 .

[9]  Giri Kumar Tayi,et al.  A decision aid for the selection and scheduling of software maintenance projects , 1996, IEEE Trans. Syst. Man Cybern. Part A.

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

[11]  Erwin W. Hans,et al.  Vehicle routing under time-dependent travel times: The impact of congestion avoidance , 2012, Comput. Oper. Res..

[12]  Paul Grefen,et al.  An efficient method to construct minimal protocol adaptors , 2009 .

[13]  Krishnamurthy Vidyasankar,et al.  Supporting process control in business collaborations , 2009 .

[14]  Egon Lüftenegger,et al.  The state of the art of innovation-driven business models in the financial services industry , 2010 .

[15]  Bertrand Estellon,et al.  High-Performance Local Search for Task Scheduling with Human Resource Allocation , 2009, SLS.

[16]  Cor A. J. Hurkens,et al.  Incorporating the strength of MIP modeling in schedule construction , 2009, RAIRO Oper. Res..

[17]  Muh-Cherng Wu,et al.  A project scheduling and staff assignment model considering learning effect , 2006 .

[18]  Erik Demeulemeester,et al.  A branch-and-bound procedure for the multiple resource-constrained project scheduling problem , 1992 .

[19]  Herbert Kopfer,et al.  Distributed Decision Making in Combined Vehicle Routing and Break Scheduling , 2009, LDIC.

[20]  Rainer Kolisch,et al.  Scheduling and staffing multiple projects with a multi-skilled workforce , 2010, OR Spectr..

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

[22]  Roland Heilmann,et al.  Discrete Optimization A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags , 2002 .

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

[24]  Gilbert Laporte,et al.  Scheduling technicians and tasks in a telecommunications company , 2008, J. Sched..

[25]  N. Litvak,et al.  A Survey of Health Care Models that Encompass Multiple Departments , 2009 .

[26]  Jirachai Buddhakulsomsiri,et al.  Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting , 2006, Eur. J. Oper. Res..

[27]  Osman Alp,et al.  Inventory control with partial batch ordering , 2009 .

[28]  Richard J. Boucherie,et al.  An exact approach for relating recovering surgical patient workload to the master surgical schedule , 2009, J. Oper. Res. Soc..

[29]  Marco Slikker,et al.  Spare parts inventory pooling games , 2009 .

[30]  Walter J. Gutjahr,et al.  Competence-driven project portfolio selection, scheduling and staff assignment , 2008, Central Eur. J. Oper. Res..

[31]  Herbert Kopfer,et al.  Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective , 2009 .

[32]  Martin Grunow,et al.  Capacity flexibility allocation in an outsourced supply chain with reservation , 2011 .

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

[34]  Ben Vermeulen,et al.  Toward meso-level product-market network indices for strategic product selection and (re)design guidelines over the product life-cycle , 2010 .

[35]  V. Maniezzo,et al.  An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation , 1998 .

[36]  Rolf H. Möhring,et al.  Solving Project Scheduling Problems by Minimum Cut Computations , 2002, Manag. Sci..

[37]  Matt Bassett.  Assigning projects to optimize the utilization of employees' time and expertise , 2000 .

[38]  Paul Grefen,et al.  Minimal protocol adaptors for interacting services , 2010 .

[39]  Hideki Hashimoto,et al.  A GRASP-based approach for technicians and interventions scheduling for telecommunications , 2011, Ann. Oper. Res..

[40]  Ben Vermeulen,et al.  Co-evolution of demand and supply under competition , 2009 .

[41]  Masataka Yoshimura,et al.  Decision-making support system for human resource allocation in product development projects , 2006 .

[42]  Murat Firat,et al.  Stability in multi-skill workforce scheduling , 2010 .

[43]  Jean-Charles Billaut,et al.  A project scheduling problem with labour constraints and time-dependent activities requirements , 2008 .

[44]  Paul Grefen,et al.  Design of complex architectures using a three dimension approach : the crosswork case , 2010 .

[45]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[46]  Peter Brucker,et al.  A linear programming and constraint propagation-based lower bound for the RCPSP , 2000, Eur. J. Oper. Res..

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