Weekly home healthcare routing and scheduling with overlapping patient clusters.

IF 1.2 Q4 HEALTH POLICY & SERVICES
Health Systems Pub Date : 2024-11-22 eCollection Date: 2025-01-01 DOI:10.1080/20476965.2024.2422494
Ai Zhao, Jonathan F Bard
{"title":"Weekly home healthcare routing and scheduling with overlapping patient clusters.","authors":"Ai Zhao, Jonathan F Bard","doi":"10.1080/20476965.2024.2422494","DOIUrl":null,"url":null,"abstract":"<p><p>This paper presents a two-stage approach for efficiently solving a weekly home healthcare scheduling and routing problem. Two new mixed-integer linear programming (MILP) models are proposed, where the first is used for making patient-therapist assignments over the week, and the second for deriving daily routes. In both MILPs, the objective function contains a hierarchically weighted set of goals. The major components of the full problem are continuity of care, downgrading, workload balance, time windows, overtime, and mileage costs. A new preprocessing procedure is developed to limit the service area of each therapist to a single group of overlapping patients. Once the groups are formed, weekly schedules are constructed with the MILPs. The overall objective is to minimize the number of unscheduled visits and total travel and service costs subject to the operational constraints mentioned above. Computational experiments are conducted with real data sets provided by a national home health agency. The results show that optimal solutions can be obtained quickly at both the assignment and routing stages and that they are comparable to the results obtained with a proposed integrated model. In either case, the corresponding schedules were better on all metrics when compared to the schedules used in practice.</p>","PeriodicalId":44699,"journal":{"name":"Health Systems","volume":"14 2","pages":"145-165"},"PeriodicalIF":1.2000,"publicationDate":"2024-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC12107652/pdf/","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Health Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/20476965.2024.2422494","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/1/1 0:00:00","PubModel":"eCollection","JCR":"Q4","JCRName":"HEALTH POLICY & SERVICES","Score":null,"Total":0}
引用次数: 0

Abstract

This paper presents a two-stage approach for efficiently solving a weekly home healthcare scheduling and routing problem. Two new mixed-integer linear programming (MILP) models are proposed, where the first is used for making patient-therapist assignments over the week, and the second for deriving daily routes. In both MILPs, the objective function contains a hierarchically weighted set of goals. The major components of the full problem are continuity of care, downgrading, workload balance, time windows, overtime, and mileage costs. A new preprocessing procedure is developed to limit the service area of each therapist to a single group of overlapping patients. Once the groups are formed, weekly schedules are constructed with the MILPs. The overall objective is to minimize the number of unscheduled visits and total travel and service costs subject to the operational constraints mentioned above. Computational experiments are conducted with real data sets provided by a national home health agency. The results show that optimal solutions can be obtained quickly at both the assignment and routing stages and that they are comparable to the results obtained with a proposed integrated model. In either case, the corresponding schedules were better on all metrics when compared to the schedules used in practice.

具有重叠患者群的每周家庭医疗保健路由和调度。
本文提出了一种两阶段的方法来有效地解决每周家庭医疗保健调度和路由问题。提出了两个新的混合整数线性规划(MILP)模型,其中第一个模型用于制定患者-治疗师在一周内的分配,第二个模型用于推导每日路线。在这两个milp中,目标函数都包含一组分层加权的目标。整个问题的主要组成部分是护理的连续性、降级、工作负载平衡、时间窗口、加班和里程成本。开发了一种新的预处理程序,将每个治疗师的服务区域限制为一组重叠的患者。一旦小组成立,每周的时间表就会与milp一起构建。总的目标是在上述业务限制的情况下尽量减少计划外访问的次数和旅费和服务费用总额。计算实验是用一个国家家庭保健机构提供的真实数据集进行的。结果表明,该模型在分配阶段和路由阶段均能快速得到最优解,且与采用该模型得到的结果相当。在任何一种情况下,与实践中使用的时间表相比,相应的时间表在所有度量标准上都更好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Health Systems
Health Systems HEALTH POLICY & SERVICES-
CiteScore
4.20
自引率
11.10%
发文量
20
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信