Robust surgery planning and scheduling with downstream bed capacity constraint in ICU

PENG Chun, LI Jinlin, WANG Shanshan, RAN Lun

Systems Engineering - Theory & Practice ›› 2018, Vol. 38 ›› Issue (3) : 623-633.

PDF(831 KB)
中国科学院数学与系统科学研究院期刊网
PDF(831 KB)
Systems Engineering - Theory & Practice ›› 2018, Vol. 38 ›› Issue (3) : 623-633. DOI: 10.12011/1000-6788(2018)03-0623-11

Robust surgery planning and scheduling with downstream bed capacity constraint in ICU

  • PENG Chun, LI Jinlin, WANG Shanshan, RAN Lun
Author information +
History +

Abstract

As a critical part of the allocation of healthcare resources, planning and scheduling surgeries is a complicated combinatorial optimization problem because of the coupled effect of multiple sources of uncertainty, such as surgery duration, length-of-stay in ICU and so on. In this paper, we incorporate the downstream bed capacity in ICU, employ ellipsoid and box uncertainty set to capture the uncertainties of surgery duration and length-of-stay in ICU. Then, we formulate a two-stage robust model to address these uncertainties, derive the tractable robust counterpart and propose a column generation algorithm. Numerical results show that, compared with uncertainty of length-of-stay, surgery duration uncertainty has a significant effect on the total cost and the overtime of blocks, whereas uncertainty of length-of-stay has a dramatic impact on the amount of short beds in ICU. Hospital managers should choose the proper combination of uncertain level parameters, and make a balanced trade-off between overtime of block and the shortage of beds in ICU, so as to maximize the utilization of healthcare resources.

Key words

surgery planning / robust optimization / uncertainty / bed capacity / column generation

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
PENG Chun , LI Jinlin , WANG Shanshan , RAN Lun. Robust surgery planning and scheduling with downstream bed capacity constraint in ICU. Systems Engineering - Theory & Practice, 2018, 38(3): 623-633 https://doi.org/10.12011/1000-6788(2018)03-0623-11

References

[1] Cardoen B, Demeulemeester E, Beliën J. Operating room planning and scheduling:A literature review[J]. European Journal of Operational Research, 2010, 201(3):921-932.
[2] Guerriero F, Guido R. Operational research in the management of the operating theatre:A survey[J]. Health Care Management Science, 2011, 14(1):89-114.
[3] Ferrand Y B, Magazine M J, Rao U S. Managing operating room efficiency and responsiveness for emergency and elective surgeries:A literature survey[J]. ⅡE Transactions on Healthcare Systems Engineering, 2014, 4(1):49-64.
[4] 杜少甫, 谢金贵, 刘作仪. 医疗运作管理:新兴研究热点及其进展[J]. 管理科学学报, 2013, 16(8):1-19.Du S F, Xie J G, Liu Z Y. Progress and prospects in an emerging hot topic:Healthcare operations management[J]. Journal of Management Sciences in China, 2013, 16(8):1-19.
[5] Batun S, Denton B T, Huschka T R, et al. Operating room pooling and parallel surgery processing under uncertainty[J]. INFORMS Journal on Computing, 2011, 23(2):220-237.
[6] Wang Y, Tang J, Fung R Y K. A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk[J]. International Journal of Production Economics, 2014, 158:28-36.
[7] Lamiri M, Xie X, Dolgui A, et al. A stochastic model for operating room planning with elective and emergency demand for surgery[J]. European Journal of Operational Research, 2008, 185(3):1026-1037.
[8] Lamiri M, Grimaud F, Xie X. Optimization methods for a stochastic surgery planning problem[J]. International Journal of Production Economics, 2009, 120(2):400-410.
[9] 邓富民, 梁学栋, 刘爱军, 等. 多资源约束下改进NSGA-Ⅱ 算法的手术调度[J]. 系统工程理论与实践, 2012, 32(6):1337-1345.Deng F M, Liang X D, Liu A J, et al. Surgical operation scheduling with multi-resource constrained based on the improved NSGA-Ⅱ algorithm[J]. Systems Engineering-Theory & Practice, 2012, 32(6):1337-1345.
[10] 周炳海, 殷萌, 钟臻怡. 基于拉格朗日松弛的手术中心调度算法[J]. 系统工程理论与实践, 2016, 36(1):224-233.Zhou B H, Yin M, Zhong Z Y. Lagrangian relaxation-based scheduling algorithm for operating theatres[J]. Systems Engineering-Theory & Practice, 2016, 36(1):224-233.
[11] Gabrel V, Murat C, Thiele A. Recent advances in robust optimization:An overview[J]. European Journal of Operational Research, 2014, 235(3):471-483.
[12] Ben-Tal A, El Ghaoui L, Nemirovski A. Robust optimization[M]. Princeton University Press, 2009.
[13] Bertsimas D, Sim M. The price of robustness[J]. Operations Research, 2004, 52(1):35-53.
[14] Denton B T, Miller A J, Balasubramanian H J, et al. Optimal allocation of surgery blocks to operating rooms under uncertainty[J]. Operations Research, 2010, 58(4):802-816.
[15] Addis B, Carello G, Tánfani E. A robust optimization approach for the operating room planning problem with uncertain surgery duration[C]//Proceedings of the International Conference on Health Care Systems Engineering. Springer International Publishing, 2014:175-189.
[16] Addis B, Carello G, Grosso A, et al. Handling uncertainty in health care management using the cardinality-constrained approach:Advantages and remarks[J]. Operations Research for Health Care, 2015, 4:1-4.
[17] Neyshabouri S, Berg B P. Two-stage robust optimization approach to elective surgery and downstream capacity planning[J]. European Journal of Operational Research, 2017, 260(1):21-40.
[18] 周炳海, 殷萌. 不定时间下带资源约束的手术室鲁棒调度方法[J]. 上海交通大学学报, 2015, 49(12):1797-1802.Zhou B H, Yin M. Robust scheduling method for resource-constraint operation rooms with uncertain processing time[J]. Journal of Shanghai Jiao Tong University, 2015, 49(12):1797-1802.
[19] Min D, Yih Y. Scheduling elective surgery under uncertainty and downstream capacity constraints[J]. European Journal of Operational Research, 2010, 206(3):642-652.
[20] Jebali A, Diabat A. A stochastic model for operating room planning under capacity constraints[J]. International Journal of Production Research, 2015, 53(24):7252-7270.
[21] Adan I, Bekkers J, Dellaert N, et al. Improving operational effectiveness of tactical master plans for emergency and elective patients under stochastic demand and capacitated resources[J]. European Journal of Operational Research, 2011, 213(1):290-308.
[22] Boyd S, Vandenberghe L. Convex optimization[M]. Cambridge University Press, 2004.
[23] Lamiri M, Xie X, Zhang S. Column generation approach to operating theater planning with elective and emergency patients[J]. ⅡE Transactions, 2008, 40(9):838-852.

Funding

National Natural Science Foundation of China (71432002, 71672011); International Graduate Exchange Program of Beijing Institute of Technology (1320012351601)
PDF(831 KB)

1101

Accesses

0

Citation

Detail
Sections
Recommended

/

〈 〉