Quantitative thresholds based decision support approach for the home health care scheduling and routing problem

Nasir, Jamal Abdul; Dang, Chuangyin

doi:10.1007/s10729-019-09469-1

Cited by 15 publications

(4 citation statements)

References 55 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“… 2007 ), set partitioning heuristics (e.g., Grenouilleau et al. 2019 ) and quantitative threshold-based approaches (e.g., Nasir and Dang 2020 ) are among the heuristics developed.…”

Section: Literature Reviewmentioning

confidence: 99%

Minimizing total weighted latency in home healthcare routing and scheduling with patient prioritization

et al. 2023

View full text Add to dashboard Cite

We study a home healthcare routing and scheduling problem, where multiple healthcare service provider teams should visit a given set of patients at their homes. The problem involves assigning each patient to a team and generating the routes of the teams such that each patient is visited once. When patients are prioritized according to the severity of their condition or their service urgency, the problem minimizes the total weighted waiting time of the patients, where the weights represent the triage levels. In this form, the problem generalizes the multiple traveling repairman problem. To obtain optimal solutions for small to moderate-size instances, we propose a level-based integer programming (IP) model on a transformed input network. To solve larger instances, we develop a metaheuristic algorithm that relies on a customized saving procedure and a general variable neighborhood search algorithm. We evaluate the IP model and the metaheuristic on various small-, medium- and large-sized instances coming from the vehicle routing literature. While the IP model finds the optimal solutions to all the small- and medium-sized instances within three hours of run time, the metaheuristic algorithm achieves the optimal solutions to all instances within merely a few seconds. We also provide a case study involving Covid-19 patients in a district of Istanbul and derive insights for the planners by means of several analyses.

show abstract

“… 2007 ), set partitioning heuristics (e.g., Grenouilleau et al. 2019 ) and quantitative threshold-based approaches (e.g., Nasir and Dang 2020 ) are among the heuristics developed.…”

Section: Literature Reviewmentioning

confidence: 99%

Minimizing total weighted latency in home healthcare routing and scheduling with patient prioritization

et al. 2023

View full text Add to dashboard Cite

show abstract

“…The authors formulated a MILP model to solve the problem and demonstrated the high complexity of the computational problem. Nasir and Dang (2020) assessed the effectiveness of quantitative thresholds based decisions for the selection of home health care patients and care staff. The authors explore how the solution of the mathematical model and logistic regression-based approaches can be utilized to define decision rules for selection decisions in the future.…”

Section: Literature Reviewmentioning

confidence: 99%

Clustering-based iterative heuristic framework for a non-emergency patients transportation problem

Nasir

Kuo²,

Cheng³

2022

Journal of Transport & Health

Self Cite

View full text Add to dashboard Cite

“…Staff members also bring their own unpredictability: when staff members are on sick leave, take a day off, or change their availabilities during the horizon, their whole tour is impacted even though the patients who were scheduled need to receive the planned visits anyway (Xie and Wang, 2017). Six papers, (Bennett and Erera, 2011), (Demirbilek et al, 2018), (Demirbilek et al, 2019), , (Nasir and Dang, 2019), (Nguyen and Montemanni, 2016), take into consideration the admission of new patients, or the possibility of hiring new staff members, therefore adding another decision to the initial scheduling and routing problem.…”

Section: Types Of Uncertaintiesmentioning

confidence: 99%

Routing and scheduling in Home Health Care: A literature survey and bibliometric analysis

Mascolo

Martinez

Espinouse

2021

Computers & Industrial Engineering

View full text Add to dashboard Cite

Quantitative thresholds based decision support approach for the home health care scheduling and routing problem

Cited by 15 publications

References 55 publications

Minimizing total weighted latency in home healthcare routing and scheduling with patient prioritization

Minimizing total weighted latency in home healthcare routing and scheduling with patient prioritization

Clustering-based iterative heuristic framework for a non-emergency patients transportation problem

Routing and scheduling in Home Health Care: A literature survey and bibliometric analysis

Contact Info

Product

Resources

About