患者病房分配的结构洞察与基于整数规划的求解方法：考虑单人间权益
最优化与控制
2024-02-20 v2
摘要
患者病房分配（PRA）是医院决策支持中的一项调度问题，其目标是根据特定目标（例如避免转移和尊重单人间请求）将患者分配至病房。本文提出了关于 PRA 可行性以及患者分配至单人间的组合学洞察。我们进一步比较了不同的 PRA 整数规划（IP）公式，以及不同目标函数对运行时间的影响。基于这些结果，我们开发了一种快速的基于 IP 的求解方法，能够获得高质量解。通过基于真实世界数据实例的计算研究验证了其适用性。结果表明，大型真实世界实例可以在（几分之一）秒内求解至高度最优。
引用
@article{arxiv.2401.00221,
title = {Structural Insights and an IP-based Solution Method for Patient-to-room Assignment under Consideration of Single Room Entitlements},
author = {Tabea Brandt and Christina Büsing and Felix Engelhardt},
journal= {arXiv preprint arXiv:2401.00221},
year = {2024}
}