Citation
Home Health Care Scheduling: A Case Study. In proceedings of the 7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015), 25 - 28 Aug 2015, Prague, Czech Republic, pages 555-569, 2015.
Paper
Abstract
This article provides a case study on the problem of scheduling nurses for home healthcareonaweeklybasis.Thelistofhealthcaretasksareavailablebeforethestartofthe week. Each client may require multiple visits per week, and they can specify the preferred day and the time window on each preferred day that they expect a visit. Besides, certain visits require a minimum number of days’ difference in between. The nurse may also specify the preferred working day and the maximum working hours. The optimal schedule to be foundshouldminimizethepersonnelcostaswellasthetotalworkingtime,withoutcompromisingtheservicequality.Thisproblemisacombination ofthestaffrostering problemthat consists in assigning health care tasks to a competent nurse on the appropriate day without exceeding her maximum working hours, and the vehicle routing problem with time windows,whereanoptimalrouteforeachday’sscheduledvisitsshouldbefoundrespectingthe timewindows.Weformulatethisproblemasanintegerlinearprogrammingmodelbasedon the multi-commodity network ?ow formulation, and develop also problem speci?c greedy construction and local search approaches for it. The scalability of different approaches are studied,andareal-worldinstanceisusedforvalidatingourproposedapproach.Anestimate ofatleast10%costreductionpotentialisobservedcomparingwiththecurrentmanualplan.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@INPROCEEDINGS{2015-555-569-P, author = {Z. Yuan and A. Fugenschuh},
title = {Home Health Care Scheduling: A Case Study},
booktitle = {In proceedings of the 7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015), 25 - 28 Aug 2015, Prague, Czech Republic},
year = {2015},
editor = {Z. Hanzalek and G. Kendall and B. McCollum and P. Sucha},
pages = {555--569},
note = {Paper},
abstract = { This article provides a case study on the problem of scheduling nurses for home healthcareonaweeklybasis.Thelistofhealthcaretasksareavailablebeforethestartofthe week. Each client may require multiple visits per week, and they can specify the preferred day and the time window on each preferred day that they expect a visit. Besides, certain visits require a minimum number of days’ difference in between. The nurse may also specify the preferred working day and the maximum working hours. The optimal schedule to be foundshouldminimizethepersonnelcostaswellasthetotalworkingtime,withoutcompromisingtheservicequality.Thisproblemisacombination ofthestaffrostering problemthat consists in assigning health care tasks to a competent nurse on the appropriate day without exceeding her maximum working hours, and the vehicle routing problem with time windows,whereanoptimalrouteforeachday’sscheduledvisitsshouldbefoundrespectingthe timewindows.Weformulatethisproblemasanintegerlinearprogrammingmodelbasedon the multi-commodity network ?ow formulation, and develop also problem speci?c greedy construction and local search approaches for it. The scalability of different approaches are studied,andareal-worldinstanceisusedforvalidatingourproposedapproach.Anestimate ofatleast10%costreductionpotentialisobservedcomparingwiththecurrentmanualplan.},
owner = {Graham},
timestamp = {2017.01.16},
webpdf = {2015-555-569-P.pdf} }