Modeling and analysis of a home care routing problem

Tozlu, Başak (2015) Modeling and analysis of a home care routing problem. [Thesis]

[thumbnail of BasakTozlu_10084449.pdf] PDF
BasakTozlu_10084449.pdf

Download (2MB)

Abstract

This thesis proposes the Home Care Routing Problem with Time Windows (HCRPTW) which is an extension to the well-known Vehicle Routing Problem with Time Windows (VRPTW). Different than VRPTW, we solve the routing problem of the health care personnel of a Home Health Care (HHC) service provider when the patients require different types of services. In this problem, the patients may request different types of care which can be provided by two types of personnel: nurses and health care aides. 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. In order to solve this problem, we present the 0-1 mixed integer programming formulation of the problem. The problem can be modeled with three different objective functions which are to minimize the total distance travelled, to minimize the total number of personnel and to minimize the total number of vehicles. We randomly generate a set of instances based on Solomon’s benchmark problems for the VRPTW and solve them using IBM ILOG CPLEX. We also study Crew Constrained Home Care Routing Problem with Time Windows (CC-HCRPTW) which is another extension of HCRPTW where the number of each type of personnel is limited.
Item Type: Thesis
Uncontrolled Keywords: Home Care. -- Health Care. -- Home Health Care. -- Routing. -- Vehicle Routing Problem with Time Windows. -- Evde Bakım. -- Sağlık Hizmetleri. -- Evde Sağlık Hizmetleri. -- Rotalama. -- Zaman Pencereli Araç Rotalaması Problemi.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 15 Jun 2017 15:17
Last Modified: 26 Apr 2022 10:10
URI: https://research.sabanciuniv.edu/id/eprint/32357

Actions (login required)

View Item
View Item