用ASP解决医院护士排班难题,兼顾个人偏好与实际需求
The ASP-based Nurse Scheduling System at the University of Yamanashi Hospital
- 基于ASP编程构建可交互的护士排班系统
- 成功部署于日本山梨大学附属医院,实现复杂约束求解
- 适合医疗管理、逻辑编程与实际应用结合的研究者
本文介绍基于答案集编程(ASP)设计并成功部署于山梨大学附属医院的护士排班系统。护士排班是一个复杂的优化问题,需在各科室的人员需求与护士个人偏好之间取得平衡,涉及硬约束与软约束的协调,以及灵活的交互调整。尽管该问题在学术界已广泛研究,但真实场景中的排班挑战远超典型基准问题和竞赛题目。本文详述了如何利用ASP应对这些现实挑战,重点分享了实践过程中的洞察以及为有效部署所需提升的ASP技术能力。
原文摘要 · Abstract (English)
We present the design principles of a nurse scheduling system built using Answer Set Programming (ASP) and successfully deployed at the University of Yamanashi Hospital. Nurse scheduling is a complex optimization problem requiring the reconciliation of individual nurse preferences with hospital staffing needs across various wards. This involves balancing hard and soft constraints and the flexibility of interactive adjustments. While extensively studied in academia, real-world nurse scheduling presents unique challenges that go beyond typical benchmark problems and competitions. This paper details the practical application of ASP to address these challenges at the University of Yamanashi Hospital, focusing on the insights gained and the advancements in ASP technology necessary to effectively manage the complexities of real-world deployment.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。