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

Tanoumand, Neda and Ünlüyurt, Tonguç (2021) An exact algorithm for the resource constrained home health care vehicle routing problem. Annals of Operations Research, 304 (1-2). pp. 397-425. ISSN 0254-5330 (Print) 1572-9338 (Online)

Full text not available from this repository. (Request a copy)


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.
Item Type: Article
Uncontrolled Keywords: Mathematical modeling, Home health care, Vehicle routing, Resource constraints, Branch-and-price
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Tonguç Ünlüyurt
Date Deposited: 26 Aug 2021 12:28
Last Modified: 31 Aug 2022 12:10

Actions (login required)

View Item
View Item