A patient assignment algorithm for home care services

A patient assignment algorithm for home care services

0.00 Avg rating0 Votes
Article ID: iaor200969203
Country: United Kingdom
Volume: 60
Issue: 4
Start Page Number: 481
End Page Number: 495
Publication Date: Apr 2009
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: programming: assignment, heuristics: tabu search, programming: integer
Abstract:

We consider the problem of assigning patients to nurses for home care services. The aim is to balance the workload of the nurses while avoiding long travels to visit the patients. We analyse the case of the CSSS Côte-des-Neiges, Métro and Parc Extension for which a previous analysis has shown that demand fluctuations may create work overload for the nursing staff. We propose a mixed integer programming model with some non-linear constraints and a non-linear objective which we solve using a Tabu Search algorithm. A simplification of the workload measure leads to a linear mixed integer program which we optimize using CPLEX.

Reviews

Required fields are marked *. Your email address will not be published.