Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Engage Grants Program

École Polytechnique de Montréal

$25,000.00

Optimizing Homecare Operations

EF 2014-15

Résumé
The homecare industry is currently shifting from a fee-for-service revenue model to the accountable caremodel. The fee-for-service model consists of billing every activity performed by a caregiver,, while in theaccountable care model, agencies receive a fix fee to take care of a patient, according to his condition. The careplan becomes extremely important and needs to be defined in the most efficient way possible if agencies wantto remain profitable. As a consequence, revenues become fixed while the operating costs remain variable.The decision problem which agencies need to address are twofold: first, they need to be able to optimize theschedule of their caregivers given the set of patients actually under supervision; Second, they need to be able toassess quickly whether or not they can accept a new patient, that is about to be discharged from a hospital forinstance.AlayaCare, a startup software company, believes that optimization algorithms, that are standard in otherindustries, are vital in home healthcare. They are promoting innovations such as remote patient monitoring andwish to incorporate optimization algorithms in their software, as they perceive these technologies will becomestandard practice before long.The objective of the proposed project is thus to develop an optimization engine that is able to both scheduleand re-schedule homecare workers such that they are able to visit all patients they are assigned to. A failure tovisit a patient is associated with a high penalty. We proposed to develop and Large Neighbourhood SearchMethod and an Online Algorithm for this problem.
Programme
Engage Grants Program
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
477405-2014
Name nom
Rousseau, LouisMartin
Department département
Mathématiques et génie industriel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2014
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
800
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
1
Nb partie
1
Application title
Optimizing Homecare Operations
Keyword
NSERC
Application summary
The homecare industry is currently shifting from a fee-for-service revenue model to the accountable caremodel. The fee-for-service model consists of billing every activity performed by a caregiver,, while in theaccountable care model, agencies receive a fix fee to take care of a patient, according to his condition. The careplan becomes extremely important and needs to be defined in the most efficient way possible if agencies wantto remain profitable. As a consequence, revenues become fixed while the operating costs remain variable.The decision problem which agencies need to address are twofold: first, they need to be able to optimize theschedule of their caregivers given the set of patients actually under supervision; Second, they need to be able toassess quickly whether or not they can accept a new patient, that is about to be discharged from a hospital forinstance.AlayaCare, a startup software company, believes that optimization algorithms, that are standard in otherindustries, are vital in home healthcare. They are promoting innovations such as remote patient monitoring andwish to incorporate optimization algorithms in their software, as they perceive these technologies will becomestandard practice before long.The objective of the proposed project is thus to develop an optimization engine that is able to both scheduleand re-schedule homecare workers such that they are able to visit all patients they are assigned to. A failure tovisit a patient is associated with a high penalty. We proposed to develop and Large Neighbourhood SearchMethod and an Online Algorithm for this problem.