A cluster-based algorithm for home health care planning: A case study in Australia

Delaram Pahlevani, Babak Abbasi, John W. Hearne and Andrew Eberhard

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 166, issue C

Abstract: Home health care (HHC) refers to the delivery of social, medical and paramedical services to people in their homes. Caregivers are assigned and routed to perform various tasks such as personal care and household chores at the client’s homes. Minimising the total cost and satisfying the client requirements and preferences are critical in HHC. In this paper, we present a mixed-integer linear programming model for HHC routing and scheduling problems, which considers fair and balanced workload allocation of caregivers while minimising the total cost and addressing the client’s needs. Due to the complexity of the problem, using a commercial solver is not practical for real size instances. Therefore, we develop a multi-steps clustering approach using Ordering Points and Agglomerative Hierarchical Clustering to solve the model. The proposed solution approach is applied on several test instances to examine its performance. We also apply the proposed model and solution approach on a case study in Australia.

Keywords: Home health care; Vehicle Routing Problem (VRP); Clustering; Scheduling; Time windows (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452200254X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:166:y:2022:i:c:s136655452200254x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102878

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().