计算机科学
马尔可夫决策过程
数学优化
调度(生产过程)
动态规划
地铁列车时刻表
收入
贝尔曼方程
线性规划
马尔可夫过程
运筹学
动态优先级调度
作业车间调度
算法
数学
经济
统计
操作系统
会计
作者
Jonathan Patrick,Martin L. Puterman,Maurice Queyranne
出处
期刊:Operations Research
[Institute for Operations Research and the Management Sciences]
日期:2008-12-01
卷期号:56 (6): 1507-1525
被引量:435
标识
DOI:10.1287/opre.1080.0590
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI