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 被引量:2
标识
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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
东方越彬发布了新的文献求助10
5秒前
杪夏二八完成签到 ,获得积分10
14秒前
咖啡味椰果完成签到 ,获得积分10
28秒前
29秒前
满满的都是橙汁完成签到,获得积分10
31秒前
Axs完成签到,获得积分10
33秒前
34秒前
高歌猛进发布了新的文献求助10
36秒前
summer完成签到 ,获得积分10
37秒前
海猫食堂完成签到,获得积分10
38秒前
dm完成签到 ,获得积分10
38秒前
zhongu发布了新的文献求助10
40秒前
乔杰完成签到 ,获得积分10
41秒前
是是是WQ完成签到 ,获得积分0
51秒前
小明完成签到 ,获得积分10
52秒前
年轻的醉冬完成签到 ,获得积分10
56秒前
蛋妮完成签到 ,获得积分10
1分钟前
那些兔儿完成签到 ,获得积分10
1分钟前
1分钟前
hipig发布了新的文献求助10
1分钟前
young完成签到 ,获得积分10
1分钟前
leo完成签到,获得积分10
1分钟前
Deanna完成签到 ,获得积分10
1分钟前
1分钟前
was_3完成签到,获得积分10
1分钟前
要笑cc完成签到,获得积分10
1分钟前
666完成签到 ,获得积分10
1分钟前
binfo发布了新的文献求助10
1分钟前
宣宣宣0733完成签到,获得积分10
1分钟前
胡质斌完成签到,获得积分10
1分钟前
深情安青应助科研通管家采纳,获得30
1分钟前
吴晓娟完成签到 ,获得积分10
1分钟前
隐形曼青应助hipig采纳,获得10
1分钟前
xiang完成签到 ,获得积分10
1分钟前
俊逸吐司完成签到 ,获得积分10
2分钟前
落雪完成签到 ,获得积分10
2分钟前
猪猪想要平静的生活完成签到 ,获得积分10
2分钟前
Wang发布了新的文献求助10
2分钟前
小喵完成签到 ,获得积分10
2分钟前
qiancib202完成签到,获得积分10
2分钟前
高分求助中
Continuum Thermodynamics and Material Modelling 3000
Production Logging: Theoretical and Interpretive Elements 2700
Les Mantodea de Guyane Insecta, Polyneoptera 1000
Structural Load Modelling and Combination for Performance and Safety Evaluation 1000
Conference Record, IAS Annual Meeting 1977 820
電気学会論文誌D(産業応用部門誌), 141 巻, 11 号 510
Typology of Conditional Constructions 500
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 量子力学 光电子学 冶金
热门帖子
关注 科研通微信公众号,转发送积分 3571332
求助须知:如何正确求助?哪些是违规求助? 3141926
关于积分的说明 9444874
捐赠科研通 2843331
什么是DOI,文献DOI怎么找? 1562830
邀请新用户注册赠送积分活动 731326
科研通“疑难数据库(出版商)”最低求助积分说明 718524