Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of British Columbia

$16,119.00

Joint Design of Priority Rules and Service Capacity in Multi-class Queues and Applications in Public Sectors

FY 2020-21

Summary
In many public sectors, the system manager has to ration the limited resources or service capacity among candidates with heterogeneous attributes. Given the scarcity of public resources (service capacity), candidates have to experience long wait before receiving the resource (service). The system manger strives to design a priority rule that maximizes the total matching utility that depends on both the candidate and resource types; meanwhile, she may have other objectives to achieve. For example, in many public systems, it is desirable to maintain equitable waiting times across different candidate types. We will study the following service systems. All of them can be modeled a multi-class queue equipped with a certain priority rule, but each has its specialty that makes the underlying mathematical model non-trivial to analyze. 1.Deceased-Donor Kidney Waitlist Since 2008, the Canadian governments have been actively looking for recommendations for an allocation system which improves transplantation outcomes as well as provide equitable access to patients on the organ waitlist. What makes the policy design problem challenging is that patients may reject a low-quality kidney offer in order to wait for high-quality organs. Therefore, the policy designer's problem is to search for an allocation policy, which leads to a Nash equilibrium with the most desired performance. 2.Emergency Departments (ED) EDs typically use a triage system to classify patients into priority levels. However, the actual routing decision mostly depends on the ED physician's individual decision. By analyzing the ED physicians' historical decision pattern, we developed a model to predict how patients are routed in EDs. This prediction model allows us to optimize the physician's shift schedule as well as to forecast the waiting time, which is released to patients on the websites. 3.Public Affordable Housing Allocation Canada and the U.S. provide affordable housing options for eligible low-income families, seniors, disabled, etc. For example, the Canada Mortgage and Housing Corporation (CMHC) supports nearly 600,000 households annually. The housing applicants need to specify their order of preference among different housing types. We study the best ranking mechanism which encourages house applicants to truthful report their preference and meanwhile achieves the best allocation outcome. 4. Management of Follow-up appointments in Primary Care To maintain continuity of care, a usual practice for family physician is to reserve slots for the follow-up visits to ensure that those patients receive care within the required time window. However, reserving a slot in advance is associated with a higher no-show rate, which is supported by our empirical findings. We investigate the optimal prioritization rule for the follow-up visits to minimize balkings and no-shows.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2019-05539
Name nom
Ding, Yichuan
Department département
Desautels Faculty of Management
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2020
Competition year année de concours
2019
Award amount
16119
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à 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
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
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
Installment
inst:2-5
Partie
4
Nb partie
5
Application title
Joint Design of Priority Rules and Service Capacity in Multi-class Queues and Applications in Public Sectors
Keyword
NSERC
Application summary
In many public sectors, the system manager has to ration the limited resources or service capacity among candidates with heterogeneous attributes. Given the scarcity of public resources (service capacity), candidates have to experience long wait before receiving the resource (service). The system manger strives to design a priority rule that maximizes the total matching utility that depends on both the candidate and resource types; meanwhile, she may have other objectives to achieve. For example, in many public systems, it is desirable to maintain equitable waiting times across different candidate types. We will study the following service systems. All of them can be modeled a multi-class queue equipped with a certain priority rule, but each has its specialty that makes the underlying mathematical model non-trivial to analyze. 1.Deceased-Donor Kidney Waitlist Since 2008, the Canadian governments have been actively looking for recommendations for an allocation system which improves transplantation outcomes as well as provide equitable access to patients on the organ waitlist. What makes the policy design problem challenging is that patients may reject a low-quality kidney offer in order to wait for high-quality organs. Therefore, the policy designer's problem is to search for an allocation policy, which leads to a Nash equilibrium with the most desired performance. 2.Emergency Departments (ED) EDs typically use a triage system to classify patients into priority levels. However, the actual routing decision mostly depends on the ED physician's individual decision. By analyzing the ED physicians' historical decision pattern, we developed a model to predict how patients are routed in EDs. This prediction model allows us to optimize the physician's shift schedule as well as to forecast the waiting time, which is released to patients on the websites. 3.Public Affordable Housing Allocation Canada and the U.S. provide affordable housing options for eligible low-income families, seniors, disabled, etc. For example, the Canada Mortgage and Housing Corporation (CMHC) supports nearly 600,000 households annually. The housing applicants need to specify their order of preference among different housing types. We study the best ranking mechanism which encourages house applicants to truthful report their preference and meanwhile achieves the best allocation outcome. 4. Management of Follow-up appointments in Primary Care To maintain continuity of care, a usual practice for family physician is to reserve slots for the follow-up visits to ensure that those patients receive care within the required time window. However, reserving a slot in advance is associated with a higher no-show rate, which is supported by our empirical findings. We investigate the optimal prioritization rule for the follow-up visits to minimize balkings and no-shows.