Skip to main content

Stochastic Dynamic Programming in Hospital Resource Optimization

  • Conference paper
  • First Online:
Optimization and Decision Science: Methodologies and Applications (ODS 2017)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 217))

Included in the following conference series:

Abstract

The costs associated with the healthcare system have risen dramatically in recent years. Healthcare decision-makers, especially in areas of hospital management, are rarely fortunate enough to have all necessary information made available to them at once. In this work we propose a stochastic model for the dynamics of the number of patients in a hospital department with the objective to improve the allocation of resources. The solution is based on a stochastic dynamic programming approach where the control variable is the number of admissions in the department. We use the dataset provided by one of the biggest Italian Intensive Care Units to test the application of our model. We propose also a comparison between the optimal policy of admissions and an empirical policy which describes the effective medical practice in the department. The method allows also to reduce the variability of the length of stay.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The ratio of actual number of hospitalized patients and the capacity of the hospital department.

  2. 2.

    For a collection of data \(\{y_i\}_{i=1,\ldots , m}\) and their estimated values \(\{\widehat{y}_i\}_{i=1,\ldots ,m}\), it is \(AAE=\sum _{i=1}^m \frac{|y_i-\widehat{y}_i|}{m}\).

References

  1. Hans, E.W., Van Houndenhoven, M., Hulshof, P.J.: A framework for healthcare planning and control. In: Handbook of Healthcare System Scheduling, vol. 168, pp. 303–320 (2012)

    Google Scholar 

  2. Harper, P., Shahani, A.: Modelling for the planning and management of bed capacities in hospital. J. Oper. Res. Soc. 53, 11–18 (2002)

    Article  MATH  Google Scholar 

  3. Herring, W.L.: Prioritizing patients: stochastic dynamic programming for surgery scheduling and mass casualty incident triage. Doctoral Dissertations (2011)

    Google Scholar 

  4. Castaing, J., Cohn, A., Denton, B., Weizer, A.: A stochastic programming approach to reduce patient wait times and overtime in an outpatient infusion center. IIE Trans. Healthc. Syst. Eng. 6(3), 111–125 (2015)

    Article  Google Scholar 

  5. Erdelyi, A., Topaloglu, H.: Approximate dynamic programming for dynamic capacity allocation with multiple priority levels. IIE Trans. 43(2), 129–142 (2010)

    Article  Google Scholar 

  6. Ozen, A.: Stochastic models for capacity planning in healthcare delivery: case studies in an outpatient, inpatient and surgical setting. Doctoral Dissertations 2014-current. Paper 125 (2014)

    Google Scholar 

  7. Punnakitikashem, P., Rosenberger, J.M., Behan, D.B.: Stochastic programming for nurse assignment. Comput. Optim. Appl. 40(3), 321–349 (2008)

    Google Scholar 

  8. Dong, M., Li, J., Zhao, W.: Admissions optimization and premature discharge decisions in intensive care units. Int. J. Prod. Res. 53, 7329–7342 (2015)

    Article  Google Scholar 

  9. Gilleskie, D.B.: A dynamic stochastic model of medical care use and work absence. Econometrica 66, 1–45 (1998)

    Article  MATH  Google Scholar 

  10. Xiao, G., van Jaarsveld, W., Dong, M., van de Klundertc, J.: Stochastic programming analysis and solutions to schedule overcrowded operating rooms in China. Comput. Oper. Res. 74, 78–91 (2016)

    Article  MATH  MathSciNet  Google Scholar 

  11. Gorunescu, F., McClean, S.I., Millard, P.H.: A queueing model for bed-occupancy management and planning of hospital. J. Oper. Res. Soc. 53, 19–24 (2002)

    Article  MATH  Google Scholar 

  12. Green, L.V.: Capacity planning and management in hospital. Oper. Res. Health Care 70, 15–44 (2004)

    Google Scholar 

  13. Kurki, T.S., Hakkinen, U., Lauharanta, J., Ramo, J., Leijala, M.: Euroscore predicts health-related quality of life after coronary artery bypass grafting. Interact. Cardiovasc. Thorac. Surg. 7, 564–568 (2008)

    Google Scholar 

  14. Bertsekas, D.: Dynamic Programming and Optimal Control, vol. 2, 4th edn. Athena Scientific (2011)

    Google Scholar 

Download references

Acknowledgements

This research is supported in part by San Camillo-Forlanini Hospital in Rome.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roberto Setola .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Papi, M., Pontecorvi, L., Setola, R., Clemente, F. (2017). Stochastic Dynamic Programming in Hospital Resource Optimization. In: Sforza, A., Sterle, C. (eds) Optimization and Decision Science: Methodologies and Applications. ODS 2017. Springer Proceedings in Mathematics & Statistics, vol 217. Springer, Cham. https://doi.org/10.1007/978-3-319-67308-0_15

Download citation

Publish with us

Policies and ethics