arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.18119cs.LG
收藏

稳健人员排班:缺勤预测需要多准确?

Robust personnel rostering: how accurate should absenteeism predictions be?

Politecnico di Milano(米兰理工大学);National Research Council(国家研究委员会);KU Leuven(鲁汶大学);University of Bergamo(贝加莫大学)

Martina Doneda, Pieter Smet, Giuliana Carello, Ettore Lanzarone, Greet Vanden Berghe

AI总结:

本文提出一种评估“先预测后优化”排班稳健性的方法,通过模拟预测确定模型超越非数据驱动策略所需的最低性能,并在护士排班中验证其优势。

摘要:

由缺勤引起的人员排班中断往往需要对员工工作时间进行最后一刻的调整。缓解此类变化影响的一种常见策略是为员工分配备用班次:特殊的待命职责,在此期间可以呼叫员工来顶替缺勤员工。为了最大化排班的稳健性,我们假设采用一种“先预测后优化”的方法,该方法利用机器学习模型的缺勤预测来安排足够数量的备用班次。在本文中,我们提出了一种方法来评估由“先预测后优化”方法生成的排班的稳健性,假设机器学习模型将在预定的预测性能水平下进行预测。我们的方法不是训练和测试机器学习模型,而是基于模型性能的特征来模拟预测。我们展示了如何应用这种方法来识别模型超越简单的非数据驱动的稳健排班策略所需的最低性能水平。在一项关于护士排班问题的计算研究中,我们证明了在合理的性能要求下,“先预测后优化”方法优于非数据驱动的策略,特别是当员工拥有可互换的技能时。

英文摘要:

Disruptions to personnel rosters caused by absenteeism often necessitate last-minute adjustments to the employees' working hours. A common strategy to mitigate the impact of such changes is to assign employees to reserve shifts: special on-call duties during which an employee can be called in to cover for an absent employee. To maximize roster robustness, we assume a predict-then-optimize approach that uses absence predictions from a machine learning model to schedule an adequate number of reserve shifts. In this paper we propose a methodology to evaluate the robustness of rosters generated by the predict-then-optimize approach, assuming the machine learning model will make predictions at a predetermined prediction performance level. Instead of training and testing machine learning models, our methodology simulates the predictions based on a characterization of model performance. We show how this methodology can be applied to identify the minimum performance level needed for the model to outperform simple non-data-driven robust rostering policies. In a computational study on a nurse rostering problem, we demonstrate how the predict-then-optimize approach outperforms non-data-driven policies under reasonable performance requirements, particularly when employees possess interchangeable skills.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑