Grant: Discovery Grants Program - Individual
University of Toronto
$62,000.00
Discrete-Review Control of Service Processing Networks with Applications to Patient Flow Management in Emergency Departments
FY 2023-24
Summary
Control of stochastic queueing networks which are often used in modeling and analysis of service systems (e.g., hospitals, contact centers, and ride/bike sharing systems) has been the subject of extensive research in the past. The literature is predominantly concerned with continuous-time control, whereby the controller can interact with the system at any point in time. In many service settings, however, the system manager can only interact with the system at discrete and possibly long time-intervals. That is, although relevant information is becoming available, the controller cannot exercise control before the beginning of the next review time. The limitation of control to discrete-time or discrete-review policies often fundamentally changes the structure of the optimal control policy, making the corresponding continuous-time policy (if known) impractical and the insights from it hard to interpret. Despite applications and potential benefits, however, discrete-review control of queueing networks has remained mostly unexplored in the literature. The proposed research program aims to first provide fundamental insights on the impact of imposing the discrete-review limitation on the performance of dynamic control policies, and second, to develop practical and effective discrete-review policies for control of complex queueing networks. In particular, I will consider two important operational decisions, namely dynamic capacity allocation and capacity planning, and study queueing models that are mainly motivated by applications to patient flow management in Emergency Departments (EDs). Through collaboration with two large healthcare providers (Tritium Health Partners (THP) in Mississauga, ON, and New York Presbyterian (NYP) hospital in New York, NY) and using their data, the program will involve calibrating the models, estimating the performance of the proposed polices, and working towards their implementation in practice. An important characteristic of this research program is that it emphasises practical policies and relies on models that are informed by real-world data. Therefore, if successful, the outcome of the research can contribute to reduction of waiting times in EDs across Canada, where overcrowding is of growing concern. Further, although the proposed models are mainly motivated by applications to patient flow management, they capture dynamics and features that are present in various service systems. Therefore, it is expected that the methods and insights developed in this program will be useful and lead to further research for other service systems where continuous-time control is not feasible, due to either human-effects or high cost of interacting with the system.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2018-04518
Name nom
Sarhangian, Vahid
Department département
Mechanical & Industrial Engineering
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2018
Award amount
62000
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
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
Research subject code
9999
Research subject group en
Not available
Research subject group fr
Not available
Research subject en
Non disponible
Research subject fr
Non disponible
Application title
Discrete-Review Control of Service Processing Networks with Applications to Patient Flow Management in Emergency Departments
Keyword
Fluid and diffusion approximations; Healthcare operations; Patient flow management; Queueing Networks; Service operations; Staffing; Stochastic Control; Stochastic process limits; Time-varying dynamics
Application summary
Control of stochastic queueing networks which are often used in modeling and analysis of service systems (e.g., hospitals, contact centers, and ride/bike sharing systems) has been the subject of extensive research in the past. The literature is predominantly concerned with continuous-time control, whereby the controller can interact with the system at any point in time. In many service settings, however, the system manager can only interact with the system at discrete and possibly long time-intervals. That is, although relevant information is becoming available, the controller cannot exercise control before the beginning of the next review time. The limitation of control to discrete-time or discrete-review policies often fundamentally changes the structure of the optimal control policy, making the corresponding continuous-time policy (if known) impractical and the insights from it hard to interpret. Despite applications and potential benefits, however, discrete-review control of queueing networks has remained mostly unexplored in the literature. The proposed research program aims to first provide fundamental insights on the impact of imposing the discrete-review limitation on the performance of dynamic control policies, and second, to develop practical and effective discrete-review policies for control of complex queueing networks. In particular, I will consider two important operational decisions, namely dynamic capacity allocation and capacity planning, and study queueing models that are mainly motivated by applications to patient flow management in Emergency Departments (EDs). Through collaboration with two large healthcare providers (Tritium Health Partners (THP) in Mississauga, ON, and New York Presbyterian (NYP) hospital in New York, NY) and using their data, the program will involve calibrating the models, estimating the performance of the proposed polices, and working towards their implementation in practice. An important characteristic of this research program is that it emphasises practical policies and relies on models that are informed by real-world data. Therefore, if successful, the outcome of the research can contribute to reduction of waiting times in EDs across Canada, where overcrowding is of growing concern. Further, although the proposed models are mainly motivated by applications to patient flow management, they capture dynamics and features that are present in various service systems. Therefore, it is expected that the methods and insights developed in this program will be useful and lead to further research for other service systems where continuous-time control is not feasible, due to either human-effects or high cost of interacting with the system.