---
格式版本: 2
标题: "From Metaheuristics to Exact Methods: A CP-SAT Approach for Multi-Objective Healthcare Workforce Scheduling"
原文链接: "https://arxiv.org/abs/2608.30419"
发布日期: "2026-08-31"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Mon, 31 Aug 2026 08:17:01 UTC (260 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-09-02T03:50:28+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-09-02T03:49:17+08:00"
入库时间: "2026-09-01T19:50:28.457Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=Scale-up&searchtype=all"
匹配关键词:
  - "Scale-up"
  - "AI"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 20
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "该页面为arXiv上关于医疗工作者排班的CP-SAT优化论文，核心内容是调度算法与约束规划，与超节点、AI Rack、机柜级AI基础设施、供电散热互连或量产落地完全无关，仅搜索词命中Scale-up。"
AI质检模型: "zj-deepseek-v4-flash"
AI质检时间: "2026-09-02T03:50:47+08:00"
AI主题相关性: 5
AI来源权威性: 10
AI新颖性: 2
AI技术细节: 3
AI商业部署信号: 0
AI完整性: 0
AI摘要: "该论文提出一种CP-SAT约束规划方法，用于多角色、多技能的医疗人员排班，通过14个硬约束实现监管违规为零，并优化15个软目标。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-01T23:06:23.139Z"
采集批次: "2026年9月1日23点56分52秒"
采集批次ID: "20260901-235652-761"
去重键: "https://arxiv.org/abs/2608.30419"
---

## Computer Science > Artificial Intelligence

## Title:From Metaheuristics to Exact Methods: A CP-SAT Approach for Multi-Objective Healthcare Workforce Scheduling

Authors:[Vipul Patel](https://arxiv.org/search/cs?searchtype=author&query=Patel,+V), [Anirudh Deodhar](https://arxiv.org/search/cs?searchtype=author&query=Deodhar,+A), [Dagnachew Birru](https://arxiv.org/search/cs?searchtype=author&query=Birru,+D)

[View PDF](https://arxiv.org/pdf/2608.30419) [HTML (experimental)](https://arxiv.org/html/2608.30419v1)

> Abstract:Healthcare workforce scheduling is an NP-hard optimization problem requiring simultaneous satisfaction of labor regulations, coverage requirements, employee preferences and cost objectives. Existing approaches (genetic algorithms, integer programming, constraint programming) model 6-12 constraints at shift-level granularity and cannot guarantee regulatory compliance. They also lack support for multi-role, multi-skill heterogeneity, mandatory break scheduling with midpoint control, acuity-weighted workload equity, sub-shift granularity, inter-week stability, and cross-midnight shifts.  
> This paper presents CP-SAT: a Constraint Programming formulation for multi-role, multi-skill healthcare scheduling. CP-SAT enforces 14 hard constraints guaranteeing zero regulatory violations, while optimizing 15 soft objectives via a unified weighted penalty function. Contributions include a shift-window decomposition enabling break scheduling with centrality control, acuity-weighted workload equity, multi-granularity resolution from 15 minutes to 1 day, inter-week stability, and grid-offset preprocessing mapping cross-midnight shifts into a single scheduling day without solver changes.  
> CP-SAT is evaluated on 18 instances: five synthetic hospital units (10-33 nurses), 10 INRC-II benchmarks (5-80 nurses, up to 8-week horizons) and 3 NRP-23 compatible instances (10-25 nurses) with cross-midnight Night shifts. Results: zero hard-constraint violations across all 18 instances by construction; proven optimality on INRC-II n005w4 (objective 118, gap 0.0%, 104s); feasible schedules scaling to 179,800 variables and 351,425 constraints (80 nurses); service quality improved 50-67% over MOGA; and model size scaling near-linearly at approximately 4,400 variables per employee. The formulation enforces 29 total constraints (14 hard, 15 soft), nearly three times the industry average.

| Comments: |  |
| --- | --- |
| Subjects: | Artificial Intelligence (cs.AI) |
| Cite as: | [arXiv:2608.30419](https://arxiv.org/abs/2608.30419) \[cs.AI\] |
|  | (or [arXiv:2608.30419v1](https://arxiv.org/abs/2608.30419v1) \[cs.AI\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.30419](https://doi.org/10.48550/arXiv.2608.30419) |

## Submission history

From: Vipul Patel \[[view email](https://arxiv.org/show-email/6548fa3b/2608.30419)\]  
**\[v1\]** Mon, 31 Aug 2026 08:17:01 UTC (260 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.30419) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))