Dynamic Multipriority Patient Scheduling for a Diagnostic Resource

作     者：Patrick, Jonathan Puterman, Martin L. Queyranne, Maurice 

作者机构：Univ Ottawa Telfer Sch Management Ottawa ON K1N 6N5 Canada Univ British Columbia Sauder Sch Business Vancouver BC V6T 1Z2 Canada 

出 版 物：《OPERATIONS RESEARCH》 (运筹学)

年 卷 期：2008年第56卷第6期

页      面：1507-1525页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：NSERC [OGP0005527] 

主　　题：Dynamic Multipriority Patient Scheduling for a Diagnostic Resource. Artículo 

摘      要：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.