← Search

Dynamic Multipriority Patient Scheduling for a Diagnostic Resource

Jonathan Patrick¹; Martin L. Puterman²; Maurice Queyranne²

¹ Telfer School of Management, University of Ottawa, Ottawa, Ontario, Canada K1N 6N5 · ² Sauder School of Business, University of British Columbia, Vancouver, British Columbia, Canada V6T 1Z2

We present a method to dynamically schedule patients with different priorities to a diagnostic facility in a public health-care setting. Rather than maximizing revenue, the challenge facing the resource manager is to dynamically allocate available capacity to incoming demand to achieve wait-time targets in a cost-effective manner. We model the scheduling process as a Markov decision process. Because the state space is too large for a direct solution, we solve the equivalent linear program through approximate dynamic programming. For a broad range of cost parameter values, we present analytical results that give the form of the optimal linear value function approximation and the resulting policy. We investigate the practical implications and the quality of the policy through simulation.

DOI

10.1287/opre.1080.0590

Volume

56 (6)

Pages

1507-1525

Language

en

Export

BibTeX

Sources

crossref