科研之友
微信
新浪微博
Facebook
分享链接
摘要
核磁共振检查（MRI）是现代医学影像诊断的重要手段之一。MRI设备在扫描不同部位时会产生转换成本，为同时提高设备的利用率和患者的满意度，建立了马尔可夫决策过程（Markov Decision Process）模型，以最小化医院的长期成本。该模型是首个对MRI设备转换成本和患者日间等候成本进行权衡的优化模型。通过策略迭代算法可得到该模型的最优调度。为降低计算复杂度，设计了基于单日规则、开放获取规则和短视规则的多项式时间算法。除此之外，通过忽略容量约束，提出了分解算法，在MRI设备检查能力紧张或充足时，其表现与最优解接近。通过对比上海某大型综合医院的实际排程，验证了上述算法能够在检查能力、患者拒绝比例、患者平均等待天数、日平均检查类型数等指标上取得显著改善。
- 单位
