面向时变需求的多等级急诊患者入院控制
收稿日期: 2021-06-17
网络出版日期: 2022-08-26
基金资助
国家社会科学基金资助项目(19BGL245)
Admission Control of Multi-Level Emergency Patients with Time-Varying Demands
Received date: 2021-06-17
Online published: 2022-08-26
建立患者准入控制的Markov决策过程(MDP)模型,并基于均匀化方法对该模型进行拓展,实现逐时段的实时决策过程.拓展经典MDP迭代求解方法,提出双向迭代算法、逐时段策略迭代算法等方法对模型求解.以上海某大型医院抢救室为例,数值实验表明:对比现有决策方法,所提出的新方法可以提高危重患者的接收率,提升急诊医疗的服务水平.
关键词: 患者入院控制; Markov决策过程; 均匀化方法; 时变需求
徐捷, 王子翔, 刘玉欣, 刘冉, 杨之涛 . 面向时变需求的多等级急诊患者入院控制[J]. 上海交通大学学报, 2022 , 56(8) : 1067 -1077 . DOI: 10.16183/j.cnki.jsjtu.2021.122
The Markov decision process (MDP) model is developed for the patient admission control problem and is extended based on the uniformization method to realize a real-time period-by-period decision process. The classical MDP iterative method is extended, and the two-way iteration algorithm and the two-way threshold iteration algorithm are proposed to solve the new model. Numerical experiments are conducted based on the data from the resuscitation room of a large hospital in Shanghai. The results show that the proposed method can improve the admission rate of critical patients and enhance the medical service level of the hospital compared with the existing decision method.
[1] | LEE H R, LEE T. Markov decision process model for patient admission decision at an emergency department under a surge demand[J]. Flexible Services and Manufacturing Journal, 2018, 30(1/2): 98-122. |
[2] | 万志远, 刘勤明, 叶春明, 等. 突发事件下的医院应急资源动态分配模型研究[J]. 计算机应用研究, 2020, 37(2): 456-459. |
[2] | WAN Zhiyuan, LIU Qinming, YE Chunming, et al. Research on hospital emergency resource dynamic allocation model under emergencies[J]. Application Research of Computers, 2020, 37(2): 456-459. |
[3] | GEDIK R, ZHANG S F, RAINWATER C. Strategic level proton therapy patient admission planning: A Markov decision process modeling approach[J]. Health Care Management Science, 2017, 20(2): 286-302. |
[4] | DAI J J, GENG N, XIE X L. Dynamic admission quota control with controllable and uncontrollable demands and random service time[J]. IEEE Transactions on Automatic Control, 2021, 66(6): 2925-2932. |
[5] | BATISTA A, VERA J, POZO D. Multi-objective admission planning problem: A two-stage stochastic approach[J]. Health Care Management Science, 2020, 23(1): 51-65. |
[6] | HULSHOF P J H, MES M R K, BOUCHERIE R J, et al. Patient admission planning using approximate dynamic programming[J]. Flexible Services and Manufacturing Journal, 2016, 28(1/2): 30-61. |
[7] | DIAMANT A, MILNER J, QUERESHY F. Dynamic patient scheduling for multi-appointment health care programs[J]. Production and Operations Management, 2018, 27(1): 58-79. |
[8] | AYVAZ N, HUH W T. Allocation of hospital capacity to multiple types of patients[J]. Journal of Revenue and Pricing Management, 2010, 9(5): 386-398. |
[9] | LI X J, LIU D C, GENG N, et al. Optimal ICU admission control with premature discharge[J]. IEEE Transactions on Automation Science and Engineering, 2019, 16(1): 148-164. |
[10] | KIM S H, CHAN C W, OLIVARES M, et al. ICU admission control: An empirical study of capacity allocation and its implication for patient outcomes[J]. Management Science, 2015, 61(1): 19-38. |
[11] | CHAN C W, FARIAS V F, BAMBOS N, et al. Optimizing intensive care unit discharge decisions with patient readmissions[J]. Operations Research, 2012, 60(6): 1323-1341. |
[12] | AKHAVIZADEGAN F, ANSARIFAR J, JOLAI F. A novel approach to determine a tactical and operational decision for dynamic appointment scheduling at nuclear medical center[J]. Computers & Operations Research, 2017, 78: 267-277. |
[13] | HULSHOF P J H, BOUCHERIE R J, HANS E W, et al. Tactical resource allocation and elective patient admission planning in care processes[J]. Health Care Management Science, 2013, 16(2): 152-166. |
[14] | 梁峰, 徐苹. 基于MDP和动态规划的医疗检查预约调度优化方法研究[J]. 运筹与管理, 2020, 29(5): 17-25. |
[14] | LIANG Feng, XU Ping. Appointment scheduling of medical examination based on MDP and dynamic programming[J]. Operations Research and Management Science, 2020, 29(5): 17-25. |
[15] | 中华人民共和国卫生部. 急诊病人病情分级指导原则(征求意见稿)[J]. 中华危重症医学杂志(电子版), 2011, 4(4): 241-243. |
[15] | Ministry of Health of the People's Republic of China. Guidelines for grading the condition of emergency patients (draft for comments)[J]. Chinese Journal of Critical Care Medicine (Electronic Edition), 2011, 4(4): 241-243. |
[16] | LIU R, XIE X L. Physician staffing for emergency departments with time-varying demand[J]. INFORMS Journal on Computing, 2018, 30(3): 588-607. |
[17] | 文静, 耿娜, Xiaolan Xie, 等. 基于仿真的急诊室动态调度研究[J]. 工业工程与管理, 2021, 26(3): 160-167. |
[17] | WEN Jing, GENG Na, XIAOLAN Xie, et al. Simulation study of dynamic scheduling for emergency department[J]. Industrial Engineering and Management, 2021, 26(3): 160-167. |
[18] | PLATZMAN L K. Introduction to probability models[J]. Journal of Quality Technology, 1982, 14(4): 228-229. |
/
〈 |
|
〉 |