Abstract
We introduce stochastic programming models for scheduling a single operating room using the variance, value-at-risk (VaR), and conditional value-at-risk (CVaR) as criterions. These criterions express the risk-averse attitude of the scheduler to the risk event that the expected end time of a surgery presumed by a surgeon can be considerably delayed. One of the important advantages of the CVaR is that the stochastic programming problem can be treated as a linear programming problem. The CVaR is thus more practical than the variance, or VaR, as a measure of risk for single operating room scheduling. This paper evaluates the effectiveness of the proposed model by numerical experiments. The results are useful for the management of schedules for a single operating room. We recommend that the scheduler considers both the expected total delay and CVaR when he/she scheduling a single operating room. To avoid the risk of delayed surgery, the scheduler orders surgeries from small to big variances of duration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Blake, J.T., Donald, J.: Mount sinai hospital uses integer programming to allocate operating room time. Interfaces 32(2), 63–73 (2002)
Cardoen, B.E., Demeulemeester, B.J.: Operating room planning and scheduling: a literature review. Eur. J. Oper. Res. 201(3), 921–932 (2010)
Denton, B.J., Viapiano, A.V.: Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Manage. Sci. 10(1), 13–24 (2007)
Fujiwara, Y.: Data analysis of health care service focusing on acute care medicine. Commun. Oper. Res. Soc. Jpn. 58(11), 651–656 (2013). (in Japanese)
Jackson, R.: The business of surgery. Health Manage. Technol. 23(7), 20–22 (2002)
Ito, M., Suzuki, A., Fujiwara, Y.: A prototype of operating rooms scheduling system: a case study in Aichi Medical University Hospital. Jpn. Ind. Manage. Assoc. 67(2E), 202–214 (2016)
Ito, M., Kobayashi, F., Takashima, R.: Minimizing conditional-value-at-risk for a single operating room scheduling problems. In: Proceedings of the International MultiConference of Engineers and Computer Scientists 2018, 14–16 March, 2018, Hong Kong, pp. 968–973 (2018)
Lamiri, M., Xie, X., Dolgui, A., Grimaud, F.: A stochastic model for operating room planning with elective and emergency demand for surgery. Eur. J. Oper. Res. 185, 1026–1037 (2008)
Macario, A., Vitez, T.S., Dunn, B., McDonald, T.: Where are the costs in perioperative care?: analysis of hospital costs and charges for inpatient surgical care. Anesthesiology 83(6), 1138–1144 (1995)
Sarin, C.S., Sherali, D.H., Liao, L.: Minimizing conditional-value-at-risk for stochastic scheduling problems. J. Sched. 17(1), 5–15 (2014)
Acknowledgements
This work was supported by JSPS KAKENHI Grant Number JP16H07226.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ito, M., Kobayashi, F., Takashima, R. (2020). Risk Averse Scheduling for a Single Operating Room with Uncertain Durations. In: Ao, SI., Kim, H., Castillo, O., Chan, As., Katagiri, H. (eds) Transactions on Engineering Technologies. IMECS 2018. Springer, Singapore. https://doi.org/10.1007/978-981-32-9808-8_23
Download citation
DOI: https://doi.org/10.1007/978-981-32-9808-8_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-32-9807-1
Online ISBN: 978-981-32-9808-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)