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

多等级队列优先级规则和服务能力联合设计及公共部门应用

• 批准号: RGPIN-2019-05539
• 负责人: Ding, Yichuan
• 金额: $ 1.89万
• 依托单位: McGill University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2022
• 资助国家: 加拿大
• 起止时间: 2022-01-01 至 2023-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=764602
• 关键词: Joint; Design; Priority; Rules; Service

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.

在许多公共部门中，系统经理必须对具有异质属性的候选人之间的资源或服务能力有限。考虑到公共资源（服务能力）的稀缺性，候选人必须经历漫长的等待，然后再收到资源（服务）。系统经理努力设计优先规则，该规则最大化依赖于候选人和资源类型的总匹配实用程序。同时，她可能还有其他目标要实现。例如，在许多公共系统中，希望在不同候选类型的类型中保持公平的等待时间。我们将研究以下服务系统。所有这些都可以建立一个配备一定优先级规则的多级队列，但是每个人都有其专业，使基本的数学模型非平凡地进行分析。 1.自2008年以来，加拿大政府一直在积极寻找改善移植结果的分配系统的建议，并为器官候补名单上的患者提供公平的访问权。使政策设计问题具有挑战性的是，患者可能会拒绝低品质的肾脏报价，以便等待高质量的器官。因此，策略设计师的问题是搜索分配策略，这导致NASH平衡和最期望的性能。 2.紧急部门（ED）EDS通常使用分类系统将患者分为优先级。但是，实际的路由决定主要取决于ED医师的个人决定。通过分析ED医师的历史决策模式，我们开发了一个模型，以预测患者如何在ED中进行路由。这种预测模型使我们能够优化医师的轮班时间表，并预测等待时间，该等待时间已发布给网站上的患者。 3.公共负担得起的住房分配加拿大和美国为合格的低收入家庭，老年人，残疾人等提供负担得起的住房选择。住房申请人需要在不同的住房类型之间指定其偏好顺序。我们研究最佳排名机制，该机制鼓励众议院申请人真实地报告他们的偏好，同时取得了最佳的分配结果。 4。管理初级保健的后续约会以保持护理的连续性，家庭医生的通常做法是为后续访问保留插槽，以确保这些患者在所需的时间窗口内接受护理。但是，提前保留插槽与我们的经验发现支持的较高的未表演率有关。我们研究了后续访问的最佳优先级规则，以最大程度地减少balking和不展示。