A data-driven hierarchical MILP approach for scheduling clinical pathways: a real-world case study from a German university hospital

Karsten Schwarz (), Michael Römer () and Taïeb Mellouli ()
Additional contact information
Karsten Schwarz: Martin-Luther-University Halle-Wittenberg
Michael Römer: Martin-Luther-University Halle-Wittenberg
Taïeb Mellouli: Martin-Luther-University Halle-Wittenberg

Business Research, 2019, vol. 12, issue 2, No 9, 597-636

Abstract: Abstract Facing economic pressure and case-based compensation systems, hospitals strive for effectively planning patient hospitalization and making efficient use of their resources. To support this endeavor, this paper proposes a flexible hierarchical mixed-integer linear programming (MILP)-based approach for the day-level scheduling of clinical pathways (CP). CP form sequences of ward stays and treatments to be performed during a patient’s hospitalization under consideration of all relevant resources such as beds, operating rooms and clinical staff. Since in most hospitals CP-related information needed for planning is not readily available, we propose a data-driven approach in which the structure of the CP to be scheduled including all CP-related constraints is automatically extracted from standardized hospital billing data available in every German hospital. The approach uses a flexible multi-criteria objective function considering several patient- and hospital-related aspects which makes our approach applicable in various scenarios. Furthermore, in contrast to other approaches, it considers several practically relevant aspects ensuring the implementability of the scheduling results such as multiple ward stays per hospitalization and gender-separated room assignments. Regarding the treatment resources such as operation rooms and clinical staff, it considers the eligibility of resources for treatments based on information such as special equipment or qualification and represents complex resources individually to avoid disaggregation problems. To allow solving the resulting complex and large-scale scheduling problem for realistically dimensioned problem instances, we propose a hierarchical two-stage MILP approach involving carefully designed anticipation components in the first-stage model. We evaluate our approach in a case study with real-world data from a German university hospital showing that our approach is able to solve instances with a planning horizon of 1 month exhibiting 1088 treatments and 302 ward stays of 286 patients. In addition to comparing our approach to a monolithic MILP approach, we provide a detailed discussion of the scheduling results for two practically motivated scenarios.

Keywords: Clinical pathways; Scheduling; MILP; Health care planning; Patient flow; Data driven; Case study (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s40685-019-00102-z Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:busres:v:12:y:2019:i:2:d:10.1007_s40685-019-00102-z

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/40685

DOI: 10.1007/s40685-019-00102-z

Access Statistics for this article

Business Research is currently edited by Thomas Gehrig

More articles in Business Research from Springer, German Academic Association for Business Research Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().