用遗传算法优化医院排班,兼顾成本、护理质量和员工满意度。
A Multi-Objective Genetic Algorithm for Healthcare Workforce Scheduling
- 设计多目标遗传算法,同时优化成本、护理覆盖和员工满意度。
- 相比人工排班,平均性能提升66%,生成更均衡的调度方案。
- 适合医院管理者用于制定兼顾效率与员工福祉的排班策略。
医疗行业的人力资源排班面临巨大挑战,需应对患者需求波动、技能多样性,同时控制人力成本并保障高质量患者照护。该问题具有多目标特性,需在降低工资支出、确保足够人员覆盖患者需求、满足员工偏好以减少倦怠之间取得平衡。本文提出一种多目标遗传算法(MOO-GA),将医院科室排班建模为多目标优化问题。模型引入真实场景复杂性,包括按小时的预约驱动需求以及多技能员工的模块化班次。通过定义成本、患者照护覆盖和员工满意度三个目标函数,该算法在庞大搜索空间中寻找高质量非支配解集。在代表典型医院科室的数据集上验证,结果表明本方法生成的排班方案稳健且平衡。相较于模拟传统人工排班的基线,平均性能提升66%。该方法有效管理关键运营目标与员工关怀之间的权衡,为护士长和医院管理者提供实用决策支持工具。
原文摘要 · Abstract (English)
Workforce scheduling in the healthcare sector is a significant operational challenge, characterized by fluctuating patient loads, diverse clinical skills, and the critical need to control labor costs while upholding high standards of patient care. This problem is inherently multi-objective, demanding a delicate balance between competing goals: minimizing payroll, ensuring adequate staffing for patient needs, and accommodating staff preferences to mitigate burnout. We propose a Multi-objective Genetic Algorithm (MOO-GA) that models the hospital unit workforce scheduling problem as a multi-objective optimization task. Our model incorporates real-world complexities, including hourly appointment-driven demand and the use of modular shifts for a multi-skilled workforce. By defining objective functions for cost, patient care coverage, and staff satisfaction, the GA navigates the vast search space to identify a set of high-quality, non-dominated solutions. Demonstrated on datasets representing a typical hospital unit, the results show that our MOO-GA generates robust and balanced schedules. On average, the schedules produced by our algorithm showed a 66\% performance improvement over a baseline that simulates a conventional, manual scheduling process. This approach effectively manages trade-offs between critical operational and staff-centric objectives, providing a practical decision support tool for nurse managers and hospital administrators.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。