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

Research output: Book/ReportReportAcademic

133 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 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.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages29
Publication statusPublished - 2011

Publication series

NameBETA publicatie : working papers
Volume348
ISSN (Print)1386-9213

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