Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$26,000.00

Overloaded Queuing Systems: Service Capacity Allocation and Incentive Issues

EF 2014-15

Résumé
Service capacity in units such as call centers or health clinics, typically cannot meet the demand. As a result, some customers end up abandoning queues intentionally or passively without being served. A queuing system with a demand that is larger than the service capacity is said to be overloaded. By acknowledging the fact that only a proportion of customers acquire service, the major decision facing an overworked service provider is to develop a system that assigns priority. Since the attributes of customers and servers, and their interactions may not be homogenous, the First-In-First-Out (FIFO) discipline may not suit every situation. For example, a gravely ill person will take precedence over someone else in a hospital waiting room. In such cases, service providers may compromise the FIFO rule in the interests of efficiency metrics, such as health and revenue.This proposal aims to develop methods for rationing the scarce service resources in an overloaded system to achieve the desired efficiency-fairness tradeoff for meeting the needs of the service provider. In particular, I aim to characterize the relationship between the score formula that has been used to rank customers in the queue, and the outcome in relation to specific efficiency and fairness metrics. Moreover, the proposed research investigates how to allocate services compatible with customers' incentives, given that a customer may prefer certain types of services.My anticipated results can be applied to a broad class of overloaded service systems. One promising application is the design of rules for allocating organs to patients on transplant waitlists. Since 2008, the Canadian federal and provincial governments have been actively soliciting recommendations related to implementing an integrated organ and tissue donation and transplantation (OTDT) system. One particularly sensitive issue is the development of a nationally coordinated policy for allocating cadaver organs; one that balances two conflicting objectives, including optimizing transplant outcomes and providing equitable access to patients on the waitlist. My research aims to address this issue.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
436156-2013
Name nom
Ding, Yichuan
Department département
Sauder School of Business
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
2014
Competition year année de concours
2013
Award amount
26000
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
Partie
2
Nb partie
5
Application title
Overloaded Queuing Systems: Service Capacity Allocation and Incentive Issues
Keyword
NSERC
Application summary
Service capacity in units such as call centers or health clinics, typically cannot meet the demand. As a result, some customers end up abandoning queues intentionally or passively without being served. A queuing system with a demand that is larger than the service capacity is said to be overloaded. By acknowledging the fact that only a proportion of customers acquire service, the major decision facing an overworked service provider is to develop a system that assigns priority. Since the attributes of customers and servers, and their interactions may not be homogenous, the First-In-First-Out (FIFO) discipline may not suit every situation. For example, a gravely ill person will take precedence over someone else in a hospital waiting room. In such cases, service providers may compromise the FIFO rule in the interests of efficiency metrics, such as health and revenue.This proposal aims to develop methods for rationing the scarce service resources in an overloaded system to achieve the desired efficiency-fairness tradeoff for meeting the needs of the service provider. In particular, I aim to characterize the relationship between the score formula that has been used to rank customers in the queue, and the outcome in relation to specific efficiency and fairness metrics. Moreover, the proposed research investigates how to allocate services compatible with customers' incentives, given that a customer may prefer certain types of services.My anticipated results can be applied to a broad class of overloaded service systems. One promising application is the design of rules for allocating organs to patients on transplant waitlists. Since 2008, the Canadian federal and provincial governments have been actively soliciting recommendations related to implementing an integrated organ and tissue donation and transplantation (OTDT) system. One particularly sensitive issue is the development of a nationally coordinated policy for allocating cadaver organs; one that balances two conflicting objectives, including optimizing transplant outcomes and providing equitable access to patients on the waitlist. My research aims to address this issue.