Title: The shift minimisation personnel task scheduling problem: a new hybrid approach and computational insights
Authors: Smet, Pieter ×
Wauters, Tony
Mihaylov, Mihail
Vanden Berghe, Greet #
Issue Date: Feb-2014
Publisher: Pergamon
Series Title: Omega vol:46 pages:64-73
Abstract: Assigning scheduled tasks to a multi-skilled workforce is a known NP-complete problem with many applications in health care, services, logistics and manufacturing. Optimising the use and composition of costly and scarce resources such as staff has major implications on any organisation's health. The present paper introduces a new, versatile two-phase matheuristic approach to the shift minimisation personnel task scheduling problem, which considers assigning tasks to a set of multi-skilled employees, whose working times have been determined beforehand. Computational results show that the new hybrid method is capable of finding, for the first time, optimal solutions for all benchmark instances from the literature, in very limited computation time. The influence of a set of problem instance features on the performance of different algorithms is investigated in order to discover what makes particular problem instances harder than others. These insights are useful when deciding on organisational policies to better manage various operational aspects related to workforce. The empirical hardness results enable to generate hard problem instances. A set of new challenging instances is now available to the academic community.
ISSN: 0305-0483
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Computer Science Technology TC, Technology Campuses Ghent and Aalst
Technologiecluster Computerwetenschappen
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
tr_smptsp.pdf Published 954KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science