An improved MIP-based approach for a multi-skill workforce scheduling problem

Research output: Contribution to journalArticleAcademicpeer-review

79 Citations (Scopus)
5 Downloads (Pure)

Abstract

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 flexible 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.
Original languageEnglish
Pages (from-to)363-380
JournalJournal of Scheduling
Volume15
Issue number3
DOIs
Publication statusPublished - 2012

Fingerprint

Dive into the research topics of 'An improved MIP-based approach for a multi-skill workforce scheduling problem'. Together they form a unique fingerprint.

Cite this