Journal of Shanghai Jiao Tong University

Journal of Shanghai Jiaotong University >

2022 , Vol. 56 >Issue 2: 242 - 252

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

Weekly Physician Scheduling for Emergency Departments with Time-Varying Demands of Patients with Revisits

Expand
  • Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China

Received date: 2020-10-15

  Online published: 2021-06-08

Fold

Abstract

To solve the flexible scheduling problem of emergency departments, a method based on the queuing theory and the fluid model for approximating the patient waiting length of a time-varying queuing system with returns for a given scheduling plan is proposed. A mixed-integer programming model, which considers the real constraints of physician scheduling, is then proposed and solved by using a tabu search algorithm. Numerical experiments show that the proposed method can effectively approximate the waiting queue length of patients and the scheduling plan computed by the proposed algorithm can effectively reduce the total waiting queue length of patients.

Key words： emergency departments; time-varying demands of patients with revisits; flexible scheduling; weekly physician scheduling problem; queuing theory

Cite this article

WANG Zixiang, WU Zerui, LIU Ran . Weekly Physician Scheduling for Emergency Departments with Time-Varying Demands of Patients with Revisits[J]. Journal of Shanghai Jiaotong University, 2022 , 56(2) : 242 -252 . DOI: 10.16183/j.cnki.jsjtu.2020.328

References

[1] LIU R, XIE X L. Physician staffing for emergency departments with time-varying demand[J]. INFORMS Journal on Computing, 2018, 30(3):588-607.
[2] BAUM R, BERTSIMAS D, KALLUS N. Scheduling, revenue management, and fairness in an academic-hospital radiology division[J]. Academic Radiology, 2014, 21(10):1322-1330.
[3] BARD J F, SHU Z C, LEYKUM L. A network-based approach for monthly scheduling of residents in primary care clinics[J]. Operations Research for Health Care, 2014, 3(4):200-214.
[4] BOWERS M R, NOON C E, WU W, et al. Neonatal physician scheduling at the university of Tennessee medical center[J]. Interfaces, 2016, 46(2):168-182.
[5] FÜGENER A, BRUNNER J O, PODTSCHASKE A. Duty and workstation rostering considering preferences and fairness: A case study at a department of anaesthesiology[J]. International Journal of Production Research, 2015, 53(24):7465-7487.
[6] BRUNI R, DETTI P. A flexible discrete optimization approach to the physician scheduling problem[J]. Operations Research for Health Care, 2014, 3(4):191-199.
[7] BRUNNER J O, BARD J F, KOLISCH R. Midterm scheduling of physicians with flexible shifts using branch and price[J]. IIE Transactions, 2010, 43(2):84-109.
[8] 朱华波, 唐加福, 宫俊. 具有I2型路由策略的门诊多阶段排队系统中护士优化配置方法[J]. 信息与控制, 2014, 43(2):217-222.
[8] ZHU Huabo, TANG Jiafu, GONG Jun. Nurse staffing and allocation in multistage queuing network model with I2 patient routing in outpatient department[J]. Information and Control, 2014, 43(2):217-222.
[9] PUENTE J, GÓMEZ A, FERNÁNDEZ I, et al. Medical doctor rostering problem in a hospital emergency department by means of genetic algorithms[J]. Computers & Industrial Engineering, 2009, 56(4):1232-1242.
[10] GENDREAU M, FERLAND J, GENDRON B, et al. Physician scheduling in emergency rooms[M]//Practice and Theory of Automated Timetabling VI. Berlin, Germany: Springer, 2006: 53-66.
[11] FÜGENER A, BRUNNER J O. Planning for overtime: The value of shift extensions in physician scheduling[J]. INFORMS Journal on Computing, 2019, 31(4):732-744.
[12] GREEN L V, KOLESAR P J, SOARES J. Improving the SIPP approach for staffing service systems that have cyclic demands[J]. Operations Research, 2001, 49(4):549-564.
[13] 刘强, 谢晓岚, 刘冉, 等. 面向动态时变需求的急诊科医生排班研究[J]. 工业工程与管理, 2015, 20(6):122-129.
[13] LIU Qiang, XIE Xiaolan, LIU Ran, et al. Shifts scheduling method for physicians in emergency department with time-varying demand[J]. Industrial Engineering and Management, 2015, 20(6):122-129.
[14] GREEN L, KOLESAR P. The pointwise stationary approximation for queues with nonstationary arrivals[J]. Management Science, 1991, 37(1):84-97.
[15] AHMED M A, ALKHAMIS T M. Simulation optimization for an emergency department healthcare unit in Kuwait[J]. European Journal of Operational Research, 2009, 198(3):936-942.
[16] ZELTYN S, MARMOR Y N, MANDELBAUM A, et al. Simulation-based models of emergency departments: Operational, tactical, and strategic staffing[J]. ACM Transactions on Modeling and Computer Simulation, 2011, 21(4):24.
[17] EL-RIFAI O, GARAIX T, AUGUSTO V, et al. A stochastic optimization model for shift scheduling in emergency departments[J]. Health Care Management Science, 2015, 18(3):289-302.
[18] XIAO G L, DONG M, LI J, et al. Scheduling routine and call-in clinical appointments with revisits[J]. International Journal of Production Research, 2017, 55(6):1767-1779.
[19] INGOLFSSON A, AMANUL HAQUE M, UMNIKOV A. Accounting for time-varying queueing effects in workforce scheduling[J]. European Journal of Operational Research, 2002, 139(3):585-597.
[20] LIU Y N, WHITT W. Stabilizing customer abandonment in many-server queues with time-varying arrivals[J]. Operations Research, 2012, 60(6):1551-1564.
[21] WHITT W. Fluid models for multiserver queues with abandonments[J]. Operations Research, 2006, 54(1):37-54.
[22] YOM-TOV G B, MANDELBAUM A. Erlang-R: A time-varying queue with reentrant customers, in support of healthcare staffing[J]. Manufacturing & Service Operations Management, 2014, 16(2):283-299.
[23] 希利尔F S, 利伯曼 G J. 运筹学导论[M]. 胡运权, 等, 第9版. 北京: 清华大学出版社, 2010.
[23] HILLIER F S, LIEBERMAN G J. Introduction to operation research [M]. HU Yunquan, et al, 9th ed. Beijing: Tsinghua University Press, 2010.
[24] CHEN G, GOVINDAN K, YANG Z Z, et al. Terminal appointment system design by non-stationary M(t)/Ek/c(t) queueing model and genetic algorithm[J]. International Journal of Production Economics, 2013, 146(2):694-703.
Options
Outlines

/

〈 〉