Prioritized single nurse routing and scheduling for home healthcare services

Ahmet Cinar, F. Sibel Salman and Burcin Bozkaya

European Journal of Operational Research, 2021, vol. 289, issue 3, 867-878

Abstract: We study a real-life problem in which a nurse is required to check upon patients she is responsible for either by home visits or phone calls. Due to the large number of patients and their varying conditions, she has to select carefully which patients to visit at home for the upcoming days. We propose assigning priorities to patients according to factors such as the last visit time and the severity of their condition so that the priorities of unvisited patients increase exponentially by day. The solution to this problem should simultaneously specify which patients to visit on each day of the planning horizon, as well as the sequence of the visits to the selected patients on each day that obeys patients’ time window requests. The objective is to maximize the total priority of the visited patients primarily and to minimize the total traveling time secondarily. After having observed the computational limits of an exact formulation, we develop an Adaptive Large Neighborhood Search (ALNS) algorithm and a matheuristic to generate near-optimal solutions for realistic-sized instances. We measure the quality of both algorithms by computing the optimality gaps using upper bounds generated by Lagrangean relaxation. Tests on real-life data show that both algorithms yield high quality solutions, but the matheuristic outperforms ALNS in large instances. On the other hand, the ALNS algorithm provides very short running times, while the running times of the matheuristic increase exponentially with problem size.

Keywords: OR in health services; Home healthcare; Prioritized patients; Matheuristic; Adaptive large neighborhood search; Lagrangean relaxation (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719305739
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:289:y:2021:i:3:p:867-878

DOI: 10.1016/j.ejor.2019.07.009

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 ().