An integrated routing and scheduling problem for home healthcare delivery with limited person-to-person contact

Niteesh Yadav and Ajinkya Tanksale

European Journal of Operational Research, 2022, vol. 303, issue 3, 1100-1125

Abstract: This work presents a generalized model for the integrated problem of routing and scheduling of the home healthcare delivery staff (caregivers) to maximize the revenue generated. The model considers most of the commonly used constraints from the extant literature and specific concerns such as patient's preferences for the gender and language of the caregiver, inconveniences time window, and multiple visits for certain procedures that are motivated from the case of an Indian home healthcare service provider. The model is capable of handling multiple visits as well as multiple staff requirements for procedures in order to generate proper assignments, schedules, breaks and routes. A unique prospect of the model is the consideration of limited person-to-person contact to minimize the risk of exposure. The model tries to serve maximum number of patients fully without violating a predetermined maximum allowed contact limit for every patient as well as healthcare staff. Additional policy decision of allowing partial accommodation of patient's request to maximize resource utilization along with the financial viability of hiring additional capacity to fulfill all the demand is also tested. To solve the model efficiently, two different heuristic procedures based on mixed-integer programming decomposition are proposed. Further, a modified Genetic Algorithm, called p-GA, that utilizes inherent parallelism in the evolutionary process is also developed. Application of the proposed model and solution approaches to the practice is tested through extensive numerical experiments on the hybrid problem instances and some benchmark instances from the literature.

Keywords: OR in health services; Home health care; Team orienteering problem; Heuristics; GA (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722002302
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:ejores:v:303:y:2022:i:3:p:1100-1125

DOI: 10.1016/j.ejor.2022.03.022

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().