Journal of Shanghai Jiao Tong University

Journal of Shanghai Jiaotong University >

2022 , Vol. 56 >Issue 8: 1067 - 1077

DOI: https://doi.org/10.16183/j.cnki.jsjtu.2021.122

Biomedical Engineering

Admission Control of Multi-Level Emergency Patients with Time-Varying Demands

Expand
  • 1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
    2. Department of Emergency, Ruijin Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai 200025, China

Received date: 2021-06-17

  Online published: 2022-08-26

Fold

Abstract

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.

Key words： patient admission control; Markov decision process(MDP); uniformization method; time-varying demands

Cite this article

XU Jie, WANG Zixiang, LIU Yuxin, LIU Ran, YANG Zhitao . Admission Control of Multi-Level Emergency Patients with Time-Varying Demands[J]. Journal of Shanghai Jiaotong University, 2022 , 56(8) : 1067 -1077 . DOI: 10.16183/j.cnki.jsjtu.2021.122

References

[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.
Options
Outlines

/

〈 〉