Optimization of Quality in Home Care

As the older population grows larger there is a growing need to provide health care at home. This services are generally done without operational research. As more people will require home care there will be a need to increase the efficiency of the service while keeping the quality high. The purpose...

Full description

Bibliographic Details
Main Author: Cronsioe, Carl
Format: Others
Language:English
Published: KTH, Optimeringslära och systemteori 2017
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-209671
id ndltd-UPSALLA1-oai-DiVA.org-kth-209671
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-kth-2096712017-06-22T05:34:46ZOptimization of Quality in Home CareengOptimering av kvalitet ihemtjänstCronsioe, CarlKTH, Optimeringslära och systemteori2017Home CareVehicle Routing ProblemTimeWindowsInsertion HeuristicTabu SearchComputational MathematicsBeräkningsmatematikAs the older population grows larger there is a growing need to provide health care at home. This services are generally done without operational research. As more people will require home care there will be a need to increase the efficiency of the service while keeping the quality high. The purpose of this thesis is to investigate how we can use operation research in home care as well as define how we can model the quality and use those quality parameters in order to offer the best possible service. The model uses VRP with Time windows in order to schedule the routes and incorporates service requirements at the customers. A solution is obtained by first constructing an initial solution that fulfills the duration constraint. Then it uses a local search with a dynamic insertion heuristic to improve on the solution. Tabu search is used as a meta-heuristic to prevent the solution the get stuck in a local minima. The solver is used in order to optimize the quality parameters. The result obtained can be used to help home care providers to determine the level of quality they can supply with a limited budget När den äldre befolkningen blir större växer behovet av att tillhandahålla vård i hemmet. Denna tjänst använder i allmänhet inte systemteori. Eftersom fler människor kommer att behöva hemtjänst kommer det att finnas behov av att öka effektiviteten samtidigt som kvaliteten hålls hög. Syftet med denna avhandling är att undersöka hur vi kan använda systemteori och optimering inom hemtjänst samt definiera hur vi kan modellera kvaliteten och använda dessa kvalitetsparametrar för att erbjuda bästa möjliga service. Modellen använder VRP med Time windows för att schemalägga rutterna och inkorporerar servicebehov hos kunderna. En lösning erhålles genom att först bygga en initial lösning. Sedan använder den en lokal sökning med en dynamisk heuristisk för att förbättra lösningen. Tabu search används som en meta-heuristik för att förhindra att lösningen fastnar i lokala minima. Algoritmen används för att optimera kvalitetsparametrarna. Resultatet kan användas för att hjälpa leverantörer av hemtjänst att bestämma vilken kvalitetsnivå de kan leverera med en begränsad budget Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-209671TRITA-MAT-E ; 2017:41application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
topic Home Care
Vehicle Routing Problem
TimeWindows
Insertion Heuristic
Tabu Search
Computational Mathematics
Beräkningsmatematik
spellingShingle Home Care
Vehicle Routing Problem
TimeWindows
Insertion Heuristic
Tabu Search
Computational Mathematics
Beräkningsmatematik
Cronsioe, Carl
Optimization of Quality in Home Care
description As the older population grows larger there is a growing need to provide health care at home. This services are generally done without operational research. As more people will require home care there will be a need to increase the efficiency of the service while keeping the quality high. The purpose of this thesis is to investigate how we can use operation research in home care as well as define how we can model the quality and use those quality parameters in order to offer the best possible service. The model uses VRP with Time windows in order to schedule the routes and incorporates service requirements at the customers. A solution is obtained by first constructing an initial solution that fulfills the duration constraint. Then it uses a local search with a dynamic insertion heuristic to improve on the solution. Tabu search is used as a meta-heuristic to prevent the solution the get stuck in a local minima. The solver is used in order to optimize the quality parameters. The result obtained can be used to help home care providers to determine the level of quality they can supply with a limited budget === När den äldre befolkningen blir större växer behovet av att tillhandahålla vård i hemmet. Denna tjänst använder i allmänhet inte systemteori. Eftersom fler människor kommer att behöva hemtjänst kommer det att finnas behov av att öka effektiviteten samtidigt som kvaliteten hålls hög. Syftet med denna avhandling är att undersöka hur vi kan använda systemteori och optimering inom hemtjänst samt definiera hur vi kan modellera kvaliteten och använda dessa kvalitetsparametrar för att erbjuda bästa möjliga service. Modellen använder VRP med Time windows för att schemalägga rutterna och inkorporerar servicebehov hos kunderna. En lösning erhålles genom att först bygga en initial lösning. Sedan använder den en lokal sökning med en dynamisk heuristisk för att förbättra lösningen. Tabu search används som en meta-heuristik för att förhindra att lösningen fastnar i lokala minima. Algoritmen används för att optimera kvalitetsparametrarna. Resultatet kan användas för att hjälpa leverantörer av hemtjänst att bestämma vilken kvalitetsnivå de kan leverera med en begränsad budget
author Cronsioe, Carl
author_facet Cronsioe, Carl
author_sort Cronsioe, Carl
title Optimization of Quality in Home Care
title_short Optimization of Quality in Home Care
title_full Optimization of Quality in Home Care
title_fullStr Optimization of Quality in Home Care
title_full_unstemmed Optimization of Quality in Home Care
title_sort optimization of quality in home care
publisher KTH, Optimeringslära och systemteori
publishDate 2017
url http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-209671
work_keys_str_mv AT cronsioecarl optimizationofqualityinhomecare
AT cronsioecarl optimeringavkvalitetihemtjanst
_version_ 1718462011894923264