title   
  

Modeling and analysis of a home care routing problem

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

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
2888Kb

Official URL: http://risc01.sabanciuniv.edu/record=b1615007 (Table of Contents)

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
ID Code:32357
Deposited By:IC-Cataloging
Deposited On:15 Jun 2017 15:17
Last Modified:15 Jun 2017 15:17

Repository Staff Only: item control page