[发明专利]动态工作流调度

说明书

本申请要求于2006年6月6日所提交的、名称为“Dynamic MedicalWorkflow Scheduling In A Distributed Healthcare Environment(在分布式健康护理环境中的动态医疗工作流调度)”的、序列号为No.60/804,040的美国临时专利申请的利益，为所有目的其内容全部在此通过引用被纳入。

技术领域

本发明通常涉及工作流调度，并且尤其涉及在分布式健康护理环境中的医疗工作流。

背景技术

工作流调度一般被看作为约束分类问题(Constraint Classification Problem，CSP)，其中一组变量和这些变量的可能值以及一组约束来定义CSP。对CSP的解决是对变量的分配，使得满足所有的约束。在解决CSP中所用到的算法包括回溯、迭代改进和传播约束。使用启发式和/或领域知识对这些算法进行增强。

当变量和约束的知识分散在多个作用物上时，使用专门的CSP算法(例如，分布式CSP算法)。当在这些情形下不确定性(例如，动态地改变约束)被引入到工作流调度中时，使用诸如动态CSP算法的其他的算法以满足CSP。

由于协调多种资源(例如，机器、人员等等)与流程时间线(例如，流程所占用的时间量、流程必须被执行的时刻等)的复杂性，在诸如医疗或健康护理环境之类的错综环境中的工作流调度是困难的。在许多调度环境中，多个部门和紧急事件也对调度过程产生影响。

例如，在健康护理环境中，医生为多个患者指示一个或更多个流程(例如，测验，检查等等)。所述流程可能需要使用诸如X射线机或磁共振成像(MRI)机的物理资源以及诸如实验室技术员、抽血者或者护士的人力资源。对同一患者的一些流程需要一定的时间线或先后顺序，例如，在早晨进餐之前被执行、在另一项测验之前或之后被执行，或者在相隔三十分钟的两个阶段中被执行，等等。另外，在健康护理环境中，紧急情形(例如，在同一患者或新的患者进入到环境中来)经常需要重新调度、推迟和/或取代先前所调度的流程。对调度的一种变更可能导致要求对其它调度、资源或者流程多次改变的链式效应。在这种动态环境中，对调度缺乏控制可能导致混乱并且使效率大大降低。

在错综环境中的当前调度方法需要资源管理者(例如，护士、轮班检查员等等)使用在线和离线的多个调度器，并依靠局部知识(例如，人类知识、流程信息表等等)对工作流进行调度。在健康护理环境中的例子中，可能需要护士依靠流程序列的个人知识(例如，使用计算机程序)调用或者访问多个科的调度以请求可用的调度间隙(schedule s1ot)，并试图在不能动态改变其他所调度的流程的情况下使流程序列适合于可用间隙，以提供更有效的工作流。

另外，当前方法未能充分地致力于不确定性的议题。再有，在健康护理环境中，由于在紧急情形下患者的出现和/或当前患者的状态的改变而给系统引入不确定性，这可能需要不同的流程、将患者移入当前流程用的更高优先权分类，或对多个流程进行重新调度。

因此，需要可替代的系统和方法以集成调度并提供对工作流的及时、有效和集中的调度。

发明内容

本发明为工作流调度提供改进的方法和设备。调度方法使用计算机系统接收一个或多个工作指示，确定用于完成指示的调度约束，确定用于完成指示的一个或多个资源的可用性，并根据所述调度约束和一个或多个资源的可用性来调度所述一个或多个指示(order)。从存储器重新得到所述指示，存储调度约束并从知识库重新得到。所述知识库具有时间约束列表、资源约束列表、医疗约束列表、时序列表和工作流模板中的至少一个。调度系统使用诸如回溯搜索算法的CSP算法用于确定调度。在确定了调度之后，保留资源并针对每一个指示和资源产生调度。在一个或多个实施例中，确定多个可能的调度并排列所述调度的一个或多个参数。

本领域普通技术人员参考下文详细的说明和附图将明了本发明的这些以及其他优点。

附图说明

图1描述了根据本发明一个实施例的医师指示输入界面；

图2说明了根据本发明一个实施例的工作流调度系统；

图3描述了根据本发明一个实施例的用于工作流调度的方法的流程图；

图4说明了根据本发明一个实施例的所产生的示例性调度；

图5说明了根据本发明一个实施例的所产生的示例性调度；

图6说明了根据本发明一个实施例的所产生的示例性调度；

图7说明了根据本发明一个实施例的所产生的示例性调度。

具体实施方式