Abstract

The importance of home healthcare is growing rapidly since populations of developed and even developing countries are getting older and the number of hospitals, retirement homes, and medical staff do not increase at the same rate. We consider the Home Healthcare Nurse Scheduling Problem where patients arrive dynamically over time and acceptance and appointment time decisions have to be made as soon as patients arrive. The objective is to maximise the average number of daily visits for a single nurse. For the sake of service continuity, patients have to be visited at the same day and time each week during their episode of care. We propose a new heuristic based on generating several scenarios which include randomly generated and actual requests in the schedule, scheduling new customers with a simple but fast heuristic, and analysing results to decide whether to accept the new patient and at which appointment day/time. We compare our approach with two greedy heuristics from the literature, and empirically demonstrate that it achieves significantly better results compared to these other two methods.

Highlights

  • Home Healthcare (HHC), referred to as in-home care, social care, or domiciliary care, is becoming one of the most important components of healthcare

  • It is clear that assessing a whole week with all visits of different requests in each scenario of Weekly Scenario Based Approach (WSBA) significantly increases computations compared to decomposing a week into separate days and evaluating them independently in Daily Scenario Based Approach (DSBA)

  • The problem is dynamic and assignment time decisions have to be made as soon as patients arrive by considering service continuity

Read more

Summary

Introduction

Home Healthcare (HHC), referred to as in-home care, social care, or domiciliary care, is becoming one of the most important components of healthcare. The HHC provider has to decide whether or not to accept the patient and, if accepted, assign suitable appointment days and times. There are some studies providing solutions to this problem by using greedy algorithms in the literature, these algorithms do not consider or only partially consider future demand. We propose a Scenario Based Approach (SBA) which simulates several scenarios, scheduling new customers with a simple but fast heuristic, and analysing results to decide whether to accept the new patient and at which appointment day\time. – A new acceptance and scheduling policy based on a solution methodology which anticipates future demand for the Dynamic HHC problem,.

HHC studies
DVRP studies
Problem definition
Objective
Distance Heuristic
Scenario based approach
Experimental set-up
Determination of scenario size
Determination of acceptance threshold
WSBA vs DSBA
Method
Findings
Conclusion and future work
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call