An exact algorithm for the resource constrained home health care vehicle routing problem

Neda Tanoumand () and Tonguç Ünlüyurt ()
Additional contact information
Neda Tanoumand: University of Toronto
Tonguç Ünlüyurt: Sabanci University

Annals of Operations Research, 2021, vol. 304, issue 1, No 16, 397-425

Abstract: Abstract We consider a home health care routing problem with scarce resources which is a variation of the vehicle routing problem with resource constraints. In this problem, the services are provided by nurses and aids at patients’ homes. There are different types of patients that are categorized based on the services they demand and should be serviced by appropriate staff teams or single personnel where the teams are transported by rental vehicles. In this problem, the objective is to minimize the total transportation cost, by considering the patients’ requirements and the qualification of the staff, as well as the resource limitations. In this paper, we present a mathematical formulation of the problem that is modeled similar to a vehicle routing problem and propose a branch-and-price algorithm to solve it. Our proposed algorithm utilizes speed up techniques from the literature to enhance the effectiveness of the proposed solution method. A comprehensive computational study is conducted on Solomon based instances and the results illustrate the efficiency of the algorithm and the effective use of available resources.

Keywords: Mathematical modeling; Home health care; Vehicle routing; Resource constraints; Branch-and-price (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-021-04061-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:304:y:2021:i:1:d:10.1007_s10479-021-04061-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-021-04061-9

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().