Stochastic chance-constrained surgery planning model and algorithm

被引：0
|
作者：
Wang S. [1 ]
Li J. [1 ]
Peng C. [1 ]
Ran L. [1 ]
机构：
[1] School of Management and Economics, Beijing Institute of Technology, Beijing
来源：
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice | 2019年 / 39卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Branch-and-cut; Chance constraint; Separation algorithm; Surgery planning and scheduling; Valid inequalities;
D O I：
10.12011/1000-6788-2018-0814-11
中图分类号：
学科分类号：
摘要：
To address the uncertainty of surgery duration, this paper investigates surgery planning scheduling problem with multiple servers, which proposes chance constraints of operating rooms overtime to guarantee the surgery durations of patients is no more than the time limit of operating rooms with a high probability. A stochastic chance-constrained program is proposed to determine which operating rooms to operate, and surgeries to operating rooms allocation. Based on a finite support set of the surgery duration, this paper introduces 0-1 variables to formulate the chance constraints, and derives 0-1 integer linear program counterpart. To improve the efficiency of the model, this paper presents two classes of valid inequalities and uses the longest path algorithm to separate the second class of valid inequalities, which are implemented in a branch-and-cut framework. Computational experiments based on real-life data from hospital in Beijing are conducted to verify the algorithm performance and determine the optimal planning scheme, so as to take full utilization of healthcare resources, i.e. operating rooms. © 2019, Editorial Board of Journal of Systems Engineering Society of China. All right reserved.
引用
收藏
页码：1721 / 1731
页数：10
相关论文
共 17 条
  • [1] Wang Y., Tang J.F., A two-stage robust optimization method for solving surgery scheduling problem, Journal of Systems Engineering, 31, 4, pp. 431-440, (2016)
  • [2] Peng C., Li J.L., Wang S.S., Et al., Robust surgery planning and scheduling with downstream bed capacity constraint in ICU, Systems Engineering-Theory & Practice, 38, 3, pp. 623-633, (2018)
  • [3] Zhang F.Y., Luo L., Liao H.C., Et al., Inpatient admission assessment in West China Hospital based on hesitant fuzzy linguistic VIKOR, Journal of Intelligent & Fuzzy Systems, 30, 6, pp. 3143-3154, (2016)
  • [4] Luo L., Liu H.J., Liao H.C., Et al., Discrete event simulation models for CT examination queuing inWest China Hospital, Computational and Mathematical Methods in Medicine, (2016)
  • [5] Liao H.C., Zhang C., Luo L., A multiple attribute group decision making method based on two novel intuitionistic multiplicative distance measures, Information Sciences, (2018)
  • [6] Chen L.T., Geng N., Zhu Y.H., Et al., Simulation-based optimization for capacity allocation of critical resources in the hospital, Operations Research and Management Science, 27, 2, pp. 38-47, (2018)
  • [7] Zhu S., Fan W., Yang S., Et al., Operating room planning and surgical case scheduling: A review of literature, Journal of Combinatorial Optimization, pp. 1-49, (2018)
  • [8] Denton B.T., Miller A.J., Balasubramanian H.J., Et al., Optimal allocation of surgery blocks to operating rooms under uncertainty, Operations Research, 58, 4, pp. 802-816, (2010)
  • [9] Erdogan S.A., Denton B., Dynamic appointment scheduling of a stochastic server with uncertain demand, INFORMS Journal on Computing, 25, 1, pp. 116-132, (2013)
  • [10] Molina-Pariente J.M., Hans E.W., Framinan J.M., A stochastic approach for solving the operating room scheduling problem, Flexible Services and Manufacturing Journal, 30, 1-2, pp. 224-251, (2018)
12