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.

翻译：自动生成工作排班的技术已得到广泛研究；然而在长期护理机构中，各机构条件差异显著，必须通过访谈制定轮班排程的管理者来设计机构特定的约束条件。本方法利用约束模板提取各类要素的组合，例如连续日期的轮班模式或人员组合。通过调整关注的天数和员工数量，并将提取焦点切换至模式或频率，该模板可提取多种约束条件。此外，与现有约束提取技术不同，本研究引入了排除例外约束的机制。提取的约束条件可通过约束规划求解器用于创建护理人员排班方案。实验表明，所提方法通过规避例外约束的提取，成功创建了满足所有硬约束的排班，并减少了软约束的违反次数。