Crew constrained home care routing problem with time windows

Tozlu, Başak and Daldal, Rebi and Ünlüyurt, Tonguç and Çatay, Bülent (2015) Crew constrained home care routing problem with time windows. In: IEEE Symposium Series on Computational Intelligence (2015), Cape Town, South Africa

This is the latest version of this item.

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


This paper addresses the Vehicle Routing Problem (VRP) of a Home Health Care (HCC) service provider that serves patients requesting different types of care. In this problem, HCC services are provided by two types of personnel, nurses and health care aides, and the number of each type of personnel is limited. Each patient must be visited exactly once even if her servicing requires both personnel and is associated with a strict time window during which the service must be provided. We first present the 0-1 mixed integer programming formulation of the problem. Since the arising VRP is NP-hard, we then develop a Variable Neighborhood Search (VNS) algorithm to solve it. Next, we randomly generate a set of small-sized instances based on Solomon's benchmark problems for the VRP with Time-Windows and solve them using IBM ILOG CPLEX. To test the effectiveness of the VNS algorithm, we compare these solutions to those achieved by VNS. Our preliminary experiments show that VNS is able to find good results fast, yet the HCC crew constraints may complicate the problem.
Item Type: Papers in Conference Proceedings
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Tonguç Ünlüyurt
Date Deposited: 19 Feb 2016 16:00
Last Modified: 26 Apr 2022 09:22

Available Versions of this Item

Actions (login required)

View Item
View Item