当前位置: X-MOL 学术J. Sched. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The extended roster quality staffing problem: addressing roster quality variation within a staffing planning period
Journal of Scheduling ( IF 2 ) Pub Date : 2020-04-01 , DOI: 10.1007/s10951-020-00654-7
Komarudin , Tim De Feyter , Marie-Anne Guerry , Greet Vanden Berghe

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.

中文翻译:

扩展名册质量人员配备问题:在人员配备规划期内解决名册质量变化

人员配备和排班是与人员规划相关的两个相互依赖的优化问题。当人员配备涉及组织的人员构成时,人员排班旨在在尊重一组限制的同时分配该人员轮班。因此,人员配置决定会影响人员名册目标的实现程度。先前的研究表明,同时解决这两个问题可能会被证明是有益的,并为此引入了名册质量人员配备 (RQS) 问题。RQS 旨在根据其相应名册的质量评估给定人员结构的适当性。然而,RQS 问题受到以下事实的限制:它只考虑一个排班期,因此忽略了人员配备和排班跨越不同的时间范围。一个人员配备期通常由多个排班期组成,在此期间,排班目标和限制可能会有所不同。排班期之间的这种差异导致同一人员配备期内的排班质量差异。本文通过引入 RQS 问题的推广来解决这个问题:扩展 RQS 问题。这种概括考虑了人员结构对整个人员配备期间可能的名册质量的影响。目前没有合适的算法来解决扩展名册质量人员配备问题,因此,已经开发了两种基于本地搜索的方法,并通过公开可用的人员名册实例进行评估。实验结果证明了两种算法的优化潜力。此外,
更新日期:2020-04-01
down
wechat
bug