Title
Improving patient flow in a hospital through dynamic allocation of cardiac diagnostic testing time slots
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.
Year
DOI
Venue
2010
10.1016/j.dss.2010.05.007
Decision Support Systems
Keywords
Field
DocType
existing operational practice,cdtc resource,network flow,dynamic network scheduling tool,mdp model,dynamic allocation,patient flow,real-time decision support,partner hospital,mathematical modeling,improving patient flow,health care,discrete-time markov decision process,cardiac diagnostic testing time,complex online decision-making environment,cardiac diagnostic testing center,real-time scheduling decision,state space,markov decision process,mathematical model,diagnostic test,decision support
Dynamic network analysis,Flow network,Dynamic programming,Heuristic,Scheduling (computing),Computer science,Decision support system,Operations research,Markov decision process,State space
Journal
Volume
Issue
ISSN
49
4
Decision Support Systems
Citations 
PageRank 
References 
11
0.75
10
Authors
4
Name
Order
Citations
PageRank
Robert Day119315.90
Matthew D. Dean2382.89
R. S. Garfinkel348288.80
Steven Thompson4212.60