针对养老院排班难题，提出可自定义的约束提取与异常排除方法。
A study on constraint extraction and exception exclusion in care worker scheduling
- 用模板化方式动态提取排班中的多种约束组合。
- 实验显示硬约束全满足，软约束违规数显著减少。
- 适合需定制化排班系统的养老机构或研究者使用。
自动排班技术已广泛研究，但在长期照护机构中，不同机构条件差异大，必须通过访谈排班管理者来设计特定约束。本文提出基于约束模板的方法，可灵活提取连续多日班次、人员组合等各类约束，通过调整天数、人数及关注重点（模式或频率），实现多样化约束捕获。不同于现有方法，本研究引入异常约束排除机制。提取的约束可由约束规划求解器用于生成照护人员排班。实验表明，所提方法成功生成满足所有硬约束的排班方案，并通过排除异常约束有效减少了软约束违反次数。
原文摘要 · Abstract (English)
Technologies for automatically generating work schedules have been extensively studied; however, in long-term care facilities, the conditions vary between facilities, making it essential to interview the managers who create shift schedules to design facility-specific constraint conditions. The proposed method utilizes constraint templates to extract combinations of various components, such as shift patterns for consecutive days or staff combinations. The templates can extract a variety of constraints by changing the number of days and the number of staff members to focus on and changing the extraction focus to patterns or frequency. In addition, unlike existing constraint extraction techniques, this study incorporates mechanisms to exclude exceptional constraints. The extracted constraints can be employed by a constraint programming solver to create care worker schedules. Experiments demonstrated that our proposed method successfully created schedules that satisfied all hard constraints and reduced the number of violations for soft constraints by circumventing the extraction of exceptional constraints.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。