G-2006-80
A Patient Assignment Algorithm for Home Care Services
et référence BibTeX
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 analyze 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.
Paru en décembre 2006 , 31 pages
Ce cahier a été révisé en mars 2007
Axe de recherche
Applications de recherche
Publication
jan. 2009
Client assignment algorithms for home care services
et
Journal of the Operational Research Society, 60(4), 481–495, 2009
référence BibTeX