Dynamic Home Care Routing and Scheduling with Uncertain Number of Visits per Referral

调度(生产过程) 介绍 布线(电子设计自动化) 运筹学 计算机科学 医学 运营管理 医疗急救 计算机网络 工程类 护理部
作者
Danial Khorasanian,Jonathan Patrick,Antoine Sauré
出处
期刊:Transportation Science [Institute for Operations Research and the Management Sciences]
卷期号:58 (4): 841-859 被引量:6
标识
DOI:10.1287/trsc.2023.0120
摘要

Despite the rapid growth of the home care industry, research on the scheduling and routing of home care visits in the presence of uncertainty is still limited. This paper investigates a dynamic version of this problem in which the number of referrals and their required number of visits are uncertain. We develop a Markov decision process (MDP) model for the single-nurse problem to minimize the expected weighted sum of the rejection, diversion, overtime, and travel time costs. Because optimally solving the MDP is intractable, we employ an approximate linear program (ALP) to obtain a feasible policy. The typical ALP approach can only solve very small-scale instances of the problem. We derive an intuitively explainable closed-form solution for the optimal ALP parameters in a special case of the problem. Inspired by this form, we provide two heuristic reduction techniques for the ALP model in the general problem to solve large-scale instances in an acceptable time. Numerical results show that the ALP policy outperforms a myopic policy that reflects current practice, and is better than a scenario-based policy in most instances considered. Funding: This work was supported by the Natural Sciences and Engineering Research Council of Canada [Grants RGPIN-2018-05225 and RGPIN-2020-210524] and by the Telfer School of Management SMRG Postdoctoral Research Fellowship Support [Grant 2020]. Supplemental Material: The electronic companion is available at https://doi.org/10.1287/trsc.2023.0120 .
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
keyantong完成签到,获得积分10
刚刚
王艳完成签到,获得积分10
1秒前
清辉影发布了新的文献求助10
1秒前
shushu完成签到,获得积分10
1秒前
111完成签到 ,获得积分10
2秒前
hin完成签到,获得积分20
3秒前
4秒前
4秒前
linda完成签到 ,获得积分10
5秒前
惊嵐发布了新的文献求助10
5秒前
6秒前
7秒前
钧凯发布了新的文献求助10
7秒前
8秒前
卡卡西完成签到,获得积分10
8秒前
zzzmaple完成签到,获得积分20
8秒前
WM完成签到,获得积分20
8秒前
Endure完成签到 ,获得积分10
9秒前
11秒前
科研通AI6.3的应助被澎澎采纳,获得10
12秒前
朴实夏寒发布了新的文献求助30
12秒前
kaiyang完成签到,获得积分10
13秒前
14秒前
只争朝夕的应助被WM采纳,获得10
14秒前
小娃完成签到 ,获得积分10
15秒前
唠叨的莺完成签到,获得积分10
16秒前
秋海棠完成签到,获得积分10
16秒前
池皓泽完成签到 ,获得积分10
16秒前
hyhy发布了新的文献求助10
18秒前
朴实夏寒完成签到,获得积分10
20秒前
独特振家完成签到,获得积分10
20秒前
molihuakai的应助被负责的代亦采纳,获得10
21秒前
PROMISE1238完成签到,获得积分10
21秒前
小二郎的应助被aaaamy采纳,获得10
23秒前
大模型的应助被小葵葵采纳,获得10
23秒前
23秒前
ybk666完成签到,获得积分10
24秒前
124完成签到,获得积分10
25秒前
Lucas的应助被开朗紫采纳,获得10
25秒前
香蕉觅云的应助被yosh采纳,获得10
26秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Boundaries and Bodhisattvas 500
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8181498
求助须知:如何正确求助?哪些是违规求助? 9571421
关于积分的说明 21817968
捐赠科研通 7777967
什么是DOI,文献DOI怎么找? 3433508
关于科研通互助平台的介绍 2557696
邀请新用户注册赠送积分活动 2479552