Dynamic Multipriority Patient Scheduling for a Diagnostic Resource
成果类型：
Article
署名作者：
Patrick, Jonathan; Puterman, Martin L.; Queyranne, Maurice
署名单位：
University of Ottawa; University of British Columbia
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.1080.0590
发表日期：
2008
页码：
1507-1525
关键词：
摘要：
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.