An interactive physician scheduling tool

交互式医生调度工具

• 批准号: 485195-2015
• 负责人: Zhu, Haibin
• 金额: $ 0.91万
• 依托单位: Nipissing University
• 依托单位国家: 加拿大
• 项目类别: Engage Plus Grants Program
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=584789
• 关键词: interactive; physician; scheduling; tool

Based on the Engage Project EGP 462181-13 we completed last year, we find that there are many challenges in personnel scheduling including data standardization, data evaluations, personnel assignment, and constraint justifications. There are many different constraints in assigning available time slots to available physicians. The fact is that no one-time scheduling can meet all the constraints. With only manual work, human schedulers may take days or even weeks to adjust the different requirements from involved persons to acquire a satisfactory scheduling scheme. To build a physician scheduling assistant tool is a promising way to meet this requirement. The objective of an Interactive Personnel Scheduling Assistant Tool is to build a system for which particular measures of performance are considered with special constraints and each interaction is optimized based on specific parameters. General scheduling is a very challenging problem, normally called Non-Polynomial (NP) - hard problem. Therefore, the researchers in the world try hard to investigate variety of methods to improve the efficiency of scheduling algorithms. This is also the reason why there is no such practical scheduling software in the world until now. The proposed tool is a definitely value-adding product for the MetricAid Inc. The challenges are: 1) the algorithm itself is time-consuming; 2) some optimization tools are too complex to understand and learn to be applied to the real-world management; 3) effective and user-friendly interactions with the human schedulers; and 4) trade-offs accepted by human schedulers to consider as many as possible the physicians' requirements that are inherently conflicting with each other.

根据我们去年完成的Engage Project EGP 462181-13，我们发现人员调度存在很多挑战，包括数据标准化、数据评估、人员分配和约束理由。在为可用医生分配可用时间段时存在许多不同的限制。事实上，没有一种一次性调度能够满足所有约束。仅靠手工工作，人工调度员可能需要几天甚至几周的时间来调整相关人员的不同要求，以获得满意的调度方案。构建医生调度辅助工具是满足这一要求的一个有前途的方法。交互式人员调度辅助工具的目标是构建一个系统，在该系统中，在特殊约束下考虑特定的绩效衡量标准，并根据特定参数优化每次交互。 一般调度是一个非常具有挑战性的问题，通常称为非多项式（NP）-困难问题。因此，世界各国的研究人员努力研究各种方法来提高调度算法的效率。这也是迄今为止世界上还没有这样实用的调度软件的原因。所提出的工具对于 MetricAid Inc. 来说绝对是一个增值产品。挑战是：1）算法本身很耗时； 2）一些优化工具过于复杂，难以理解和学习并应用于现实管理； 3）与人类调度员进行有效且用户友好的交互； 4）人类调度者接受的权衡，以考虑尽可能多的 医生的要求本质上是相互冲突的。