The extended roster quality staffing problem: addressing roster quality variation within a staffing planning period

Komarudin, Tim De Feyter (), Marie-Anne Guerry () and Greet Vanden Berghe ()
Additional contact information
Komarudin: Vrije Universiteit Brussel
Tim De Feyter: KU Leuven
Marie-Anne Guerry: Vrije Universiteit Brussel
Greet Vanden Berghe: KU Leuven

Journal of Scheduling, 2020, vol. 23, issue 2, No 6, 253-264

Abstract: Abstract Staffing and rostering are two interdependent optimization problems related to personnel planning. Where staffing concerns an organization’s personnel composition, personnel rostering aims to assign that staff to shifts while respecting a set of constraints. Staffing decisions therefore impact on the extent to which personnel rostering objectives can be accomplished. Previous research has suggested that it may prove beneficial to address both problems simultaneously and has introduced the roster quality staffing (RQS) problem to this effect. The RQS aims to assess the appropriateness of a given personnel structure based on the quality of its corresponding roster. The RQS problem is, however, limited by the fact that it only considers one rostering period and thus neglects that staffing and rostering span different time horizons. One staffing period usually consists of multiple rostering periods, during which the rostering objectives and constraints may vary. This difference between rostering periods causes roster quality variation within the same staffing period. This paper remedies this issue by introducing a generalization of the RQS problem: the Extended RQS problem. This generalization considers the impact of a personnel structure upon possible roster quality over the entire staffing period. There currently exist no suitable algorithms for solving the extended roster quality staffing problem, and therefore, two local search-based approaches have been developed and assessed by means of publicly available personnel rostering instances. Experimental results demonstrate both algorithms’ optimization potential. In addition, the accuracy of the new model is assessed with respect to both staffing decisions and overall roster quality.

Keywords: Roster quality staffing problem; Personnel structure optimization; Staffing; Personnel rostering (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10951-020-00654-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jsched:v:23:y:2020:i:2:d:10.1007_s10951-020-00654-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-020-00654-7

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().