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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

72 Citaten (Scopus)
5 Downloads (Pure)


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.
Originele taal-2Engels
Pagina's (van-tot)363-380
TijdschriftJournal of Scheduling
Nummer van het tijdschrift3
StatusGepubliceerd - 2012

Vingerafdruk Duik in de onderzoeksthema's van 'An improved MIP-based approach for a multi-skill workforce scheduling problem'. Samen vormen ze een unieke vingerafdruk.

Citeer dit