Clustering clinical departments for wards to achieve a prespecified blocking probability

J. Theresia van Essen, Mark van Houdenhoven, Johann L. Hurink

Research output: Book/ReportReportProfessional

65 Downloads (Pure)

Abstract

When the number of available beds in a hospital is limited and fixed, it can be beneficial to cluster several clinical departments such that the probability of not being able to admit a patient is acceptably small. The clusters are then assigned to the available wards such that enough beds are available to guarantee a blocking probability below a prespecified value. We first give an exact formulation of the problem to be able to achieve optimal solutions. To reduce computation times, we also introduce two heuristic solution methods. The first heuristic is similar to the exact solution method, however, the number of beds needed is approximated by a linear function. The second heuristic uses a local search approach to determine the assignment of clinical departments to clusters and a restricted version of the exact solution method to determine the assignment of clusters to wards.
Original languageEnglish
Place of PublicationEindhoven
PublisherBETA Research School for Operations Management and Logistics
Number of pages22
Publication statusPublished - 2013

Publication series

NameBeta working paper
PublisherBeta Research School for Operations Management and Logistics
No.WP-407
ISSN (Print)1386-9213

Keywords

  • Wards
  • METIS-296314
  • IR-84387
  • Integer Programming
  • Lay-out
  • Hospitals
  • Heuristics
  • EWI-23099

Fingerprint Dive into the research topics of 'Clustering clinical departments for wards to achieve a prespecified blocking probability'. Together they form a unique fingerprint.

  • Cite this

    van Essen, J. T., van Houdenhoven, M., & Hurink, J. L. (2013). Clustering clinical departments for wards to achieve a prespecified blocking probability. (Beta working paper; No. WP-407). Eindhoven: BETA Research School for Operations Management and Logistics.