Dynamic Multipriority Patient Scheduling for a Diagnostic Resource

Jonathan Patrick (), Martin L. Puterman () and Maurice Queyranne ()
Additional contact information
Jonathan Patrick: Telfer School of Management, University of Ottawa, Ottawa, Ontario, Canada K1N 6N5
Martin L. Puterman: Sauder School of Business, University of British Columbia, Vancouver, British Columbia, Canada V6T 1Z2
Maurice Queyranne: Sauder School of Business, University of British Columbia, Vancouver, British Columbia, Canada V6T 1Z2

Operations Research, 2008, vol. 56, issue 6, 1507-1525

Abstract: 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.

Keywords: health care; approximate dynamic programming; Markov decision processes; patient scheduling; linear programming (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (87)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1080.0590 (application/pdf)

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:inm:oropre:v:56:y:2008:i:6:p:1507-1525

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().