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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

55 Citaties (Scopus)
5 Downloads (Pure)

Uittreksel

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
Volume15
Nummer van het tijdschrift3
DOI's
StatusGepubliceerd - 2012

Vingerafdruk

Integer programming
Scheduling
Workforce scheduling
Mixed integer programming
Schedule
Task allocation
Matching model
Resources

Citeer dit

@article{ec24d9b1a0fa43eb888d0e153178520a,
title = "An improved MIP-based approach for a multi-skill workforce scheduling problem",
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.",
author = "M. Firat and C.A.J. Hurkens",
year = "2012",
doi = "10.1007/s10951-011-0245-x",
language = "English",
volume = "15",
pages = "363--380",
journal = "Journal of Scheduling",
issn = "1094-6136",
publisher = "Springer",
number = "3",

}

An improved MIP-based approach for a multi-skill workforce scheduling problem. / Firat, M.; Hurkens, C.A.J.

In: Journal of Scheduling, Vol. 15, Nr. 3, 2012, blz. 363-380.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

TY - JOUR

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

AU - Firat, M.

AU - Hurkens, C.A.J.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

U2 - 10.1007/s10951-011-0245-x

DO - 10.1007/s10951-011-0245-x

M3 - Article

VL - 15

SP - 363

EP - 380

JO - Journal of Scheduling

JF - Journal of Scheduling

SN - 1094-6136

IS - 3

ER -