Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

École Polytechnique de Montréal

$43,000.00

Methods and analytical tools to optimize patient flow

EF 2023-24

Résumé
In this proposal, I will focus on applications related to patient flow in the healthcare system. The patient flow problem can be described as follows: Patients arrive in the system one at a time and wait for an appointment. This appointment usually defines the start time of their visit (or the start day of their treatment). One patient may have multiple appointments. Each patient has a profile that is not known in advance. The profile is defined as a set of activities and a duration time for each activity. One or more resources may perform each activity, and some activities have precedence constraints. Each day one or more activities may occur: they may be scheduled one after the other (single appointment) or all at once (multiple appointments). The activities are often related to resources, which must be scheduled to ensure their availability to the patients. Patient delays and bottlenecks are often caused by a lack of coordination of these limited resources. The arrival times, care needs, and service times of the patients are usually unknown. Patient flow problems are difficult to solve. Analysis of the literature shows that: 1) Most research focuses on single-resource scheduling and considers that the demand is known; 2) Uncertainty is poorly integrated and exploited; 3) Patient and resource scheduling problems are often solved sequentially and independently; and 4) Exact approaches have reached their limits when both problems are integrated. While it is not always possible to address these issues simultaneously, my research program aims to work towards addressing the patient flow problem as a whole (for an effective and integrated health system). To address these challenges, my research will be divided into three themes: A) dedicated algorithms for "partially" integrated patient and resource scheduling; B) the search for approaches to more efficient metaheuristics; and C) the search for efficient methods to integrate the solutions of dedicated algorithms. The projects in these areas aim to both tackle practical problems arising in the healthcare system, and to develop innovative methodological approaches that will advance knowledge and contribute to science. One of the objectives of this research is to provide state-of-the-art tools and good practices that can be used by the healthcare industry all over Canada. This research will benefit healthcare decision makers (and therefore the patients) through wait time reduction and facilitated access for patients. It should be able to relieve congestion in clinics and hospitals. My current network of collaborations allows me to have a privileged access to the data, knowledge of the challenges encountered in practice and a validation field for the algorithms. Finally, students that will participate in this research will gain experience in collaborating with industry. They will acquire expertise in the both of research and practice that will be of great assistance in their careers.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2020-07199
Name nom
Lahrichi, Nadia
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
2023
Competition year année de concours
2020
Award amount
43000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
1100
Area of application group en
Health, education and social services
Area of application group fr
Santé publique, éducation et services sociaux
Area of application en
Health, education and social services
Area of application fr
Santé publique, éducation et services sociaux
Research subject code
1603
Research subject group en
Industrial engineering
Research subject group fr
Logistics
Research subject en
Génie industriel
Research subject fr
Logistique
Application title
Methods and analytical tools to optimize patient flow
Keyword
Healthcare; Metaheuristics; Optimization; Patient flow; Scheduling
Application summary
In this proposal, I will focus on applications related to patient flow in the healthcare system. The patient flow problem can be described as follows: Patients arrive in the system one at a time and wait for an appointment. This appointment usually defines the start time of their visit (or the start day of their treatment). One patient may have multiple appointments. Each patient has a profile that is not known in advance. The profile is defined as a set of activities and a duration time for each activity. One or more resources may perform each activity, and some activities have precedence constraints. Each day one or more activities may occur: they may be scheduled one after the other (single appointment) or all at once (multiple appointments). The activities are often related to resources, which must be scheduled to ensure their availability to the patients. Patient delays and bottlenecks are often caused by a lack of coordination of these limited resources. The arrival times, care needs, and service times of the patients are usually unknown. Patient flow problems are difficult to solve. Analysis of the literature shows that: 1) Most research focuses on single-resource scheduling and considers that the demand is known; 2) Uncertainty is poorly integrated and exploited; 3) Patient and resource scheduling problems are often solved sequentially and independently; and 4) Exact approaches have reached their limits when both problems are integrated. While it is not always possible to address these issues simultaneously, my research program aims to work towards addressing the patient flow problem as a whole (for an effective and integrated health system). To address these challenges, my research will be divided into three themes: A) dedicated algorithms for "partially" integrated patient and resource scheduling; B) the search for approaches to more efficient metaheuristics; and C) the search for efficient methods to integrate the solutions of dedicated algorithms. The projects in these areas aim to both tackle practical problems arising in the healthcare system, and to develop innovative methodological approaches that will advance knowledge and contribute to science. One of the objectives of this research is to provide state-of-the-art tools and good practices that can be used by the healthcare industry all over Canada. This research will benefit healthcare decision makers (and therefore the patients) through wait time reduction and facilitated access for patients. It should be able to relieve congestion in clinics and hospitals. My current network of collaborations allows me to have a privileged access to the data, knowledge of the challenges encountered in practice and a validation field for the algorithms. Finally, students that will participate in this research will gain experience in collaborating with industry. They will acquire expertise in the both of research and practice that will be of great assistance in their careers.