Improving patient flow in a hospital through dynamic allocation of cardiac diagnostic testing time slots

  • Authors:
  • Robert W. Day;Matthew D. Dean;Robert Garfinkel;Steven Thompson

  • Affiliations:
  • School of Business, University of Connecticut, 2100 Hillside Road, Storrs, CT 06269, United States;College of Business Administration, University of New Orleans, 2000 Lakeshore Drive, New Orleans, LA 70148, United States;Robins School of Business, University of Richmond, 28 Westhampton Way, Richmond, VA 23173, United States;Robins School of Business, University of Richmond, 28 Westhampton Way, Richmond, VA 23173, United States

  • Venue:
  • Decision Support Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A cardiac diagnostic testing center (CDTC) makes real-time scheduling decisions that impact the use of its resources and the availability of telemetry-equipped beds within a hospital. Both inpatients and outpatients are frequent users of CDTC resources, and physicians prescribe one of several single-phase or multiple-phase test protocols. This complex online decision-making environment is modeled as a finite-horizon, discrete-time Markov decision process (MDP), but the growth of the state space motivates the introduction of a fast heuristic for real-time decision support. We therefore introduce a dynamic network scheduling tool which is both more flexible and more robust, making it applicable to the various configurations that may be found in practically any CDTC. We evaluate this new method computationally using simulation, comparing it to both an MDP model for small instances, and to the existing operational practice at our partner hospital for more realistic sized problems.