From Metaheuristics to Exact Methods: A CP-SAT Approach for Multi-Objective Healthcare Workforce Scheduling
从元启发式算法到精确方法:面向多目标医护人员排班的CP-SAT方法
机构 * Phi Labs, Quantiphi(Quantiphi公司旗下Phi Labs)
AI总结 该研究针对医护排班问题,提出CP-SAT约束规划模型,可满足14个硬约束与15个软目标,在18个实例上验证了其零违规、最优性及可扩展性,服务质量较MOGA提升50-67%。
Comments 13 pages, 10 tables. Accepted at MODeM Workshop, IJCAI-ECAI 2026. Extends arXiv:2607.05177