Dynamic Resource Allocation in a Hierarchical Appointment System: Optimal Structure and Heuristics

启发式 介绍 马尔可夫决策过程 预订 资源配置 运筹学 启发式 过程(计算) 计算机科学 马尔可夫过程 运营管理 业务 数学优化 经济 医学 工程类 数学 护理部 人工智能 计算机网络 统计 操作系统
作者
Xin Pan,Jie Song,Bo Zhang
出处
期刊:IEEE Transactions on Automation Science and Engineering [Institute of Electrical and Electronics Engineers]
卷期号:: 1-15 被引量:5
标识
DOI:10.1109/tase.2019.2962320
摘要

To better manage patient flows, China has promoted a referral system across the country. Patients are encouraged to receive the initial diagnosis in community hospitals (CHs), and general hospitals (GHs) manage a slot reservation process to fulfill the needs of referral patients, who are in more severe conditions. According to the system practices, however, the reservation policy usually leads to either underutilized resources or unsatisfied referrals. This article aims to investigate a more effective method of allocating resources in GHs. We formulate the referral system as an appointment booking problem, considering the notion of the patient mix and system dynamics. The decision process of the referral system is captured by a discrete-time finite-horizon Markov decision process (MDP) model under a general framework. Theoretically, we analyze the structural properties of the MDP value functions to prove the monotonic properties of the optimal dynamic policy. The properties inspire us to design a heuristic policy called advanced referrals (ARs) policy, which offers resources to high-priority referrals earlier than regular patients. We prove that the AR policy is asymptotically optimal with infinite capacity and demand rates. Finally, we compare the performance of the AR policy with the optimal dynamic policy in numerical experiments, and also show that our policy outperforms fixed-reservation and first-come-first-serve policies which are widely used in practice. Note to Practitioners-In recent years, the healthcare system in China has been implementing the policy that general hospitals (GHs) reserve a fixed amount of slots for referrals from community hospitals (CHs), encouraging patients to choose CHs for initial diagnosis. However, the reservation policy ignores the demand uncertainty and system dynamics, which leads to circumstances where the reservations are either insufficient or underutilized most of the time. In the case of insufficient reservations, referrals will experience a treatment delay, while the underutilized slots lead to wastes of resources. In this work, we propose a more effective method that optimizes the allocation of GH resources between referrals and nonreferrals. In addition to analyzing the structure of the optimal dynamic policy, we design a heuristic policy that allows referrals to acquire resources earlier in time. This heuristic policy decides on a block time for the regular patients, and before the block time regular patients are not allowed to access the system, while referrals can get access to the resources freely. This policy is easy-to-implement and can better manage demand uncertainty. We provide an approach to calculate the policy and validate its performance both theoretically, and numerically.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
hhnjhhb关注了科研通微信公众号
1秒前
2秒前
2秒前
酷波er的应助被困了就先睡采纳,获得10
3秒前
123发布了新的文献求助10
4秒前
马嘎嘎发布了新的文献求助10
4秒前
核桃发布了新的文献求助10
4秒前
Liekkas完成签到,获得积分10
4秒前
玫瑰花茶发布了新的文献求助10
4秒前
4秒前
5秒前
123完成签到,获得积分10
5秒前
6秒前
6秒前
香蕉觅云的应助被pinklay采纳,获得10
6秒前
6秒前
田様的应助被12345678ll采纳,获得10
7秒前
四个空格发布了新的文献求助10
7秒前
上官若男的应助被12345678ll采纳,获得10
7秒前
7秒前
CNS发布了新的文献求助10
8秒前
Jasmie完成签到,获得积分10
8秒前
TwistZz完成签到,获得积分10
8秒前
8秒前
Hase发布了新的文献求助10
8秒前
10秒前
何封栋发布了新的文献求助10
10秒前
科研通AI6.2的应助被孤独沛菡采纳,获得10
10秒前
Czz发布了新的文献求助10
11秒前
居居不酷发布了新的文献求助10
11秒前
JamesPei的应助被调皮元珊采纳,获得10
11秒前
Jun的应助被谢美阳阳采纳,获得10
11秒前
Jun的应助被谢美阳阳采纳,获得10
11秒前
所所的应助被谢美阳阳采纳,获得10
11秒前
传奇3的应助被谢美阳阳采纳,获得10
12秒前
Richs完成签到,获得积分10
12秒前
sanvva的应助被Liekkas采纳,获得30
12秒前
东郭半鬼发布了新的文献求助30
12秒前
CarryLJR的应助被circusZ采纳,获得10
13秒前
刘一诺发布了新的文献求助10
13秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
Grapes 1000
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8178695
求助须知:如何正确求助?哪些是违规求助? 9569449
关于积分的说明 21804643
捐赠科研通 7773744
什么是DOI,文献DOI怎么找? 3432903
关于科研通互助平台的介绍 2556873
邀请新用户注册赠送积分活动 2478500