CN101101653A - 动态工作流调度 - Google Patents

Abstract

为工作流调度公开了方法和设备。诸如计算机系统的工作流调度系统被用于在复杂的调度环境中协调和调度任务。所述系统接收进入的指示并根据指示所需的资源的约束和指示自身的任何约束动态地调度所述指示。

Description

动态工作流调度

本申请要求于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说明了根据本发明一个实施例的所产生的示例性调度。

具体实施方式

本发明通常提供用于工作流调度的方法和设备。诸如计算机系统的工作流调度系统被用于在复杂调度环境中协调和调度任务。所述系统接受进来的指示并根据指示所需的资源约束以及指示自身的任何约束来动态调度所述指示。指示可以是输入到调度系统中的任何变量，对于所述变量，所述调度系统寻求调度和/或优化的结果。这里，流程可以是指示、或指示的一部分，并且可以被认为是CSP中的变量。约束可以是调度问题的解决方案试图满足的任何条件。资源可以是完成指示所使用的一种项(例如，人、设备等等)。

在图1-7中示出了与医疗工作流调度相关的各种实施例。可以理解的是，尽管在此作为示例性健康护理工作流调度系统示出，但本发明可以应用于其他调度环境，例如法律、运送和接收、生产等等。

图1描述了根据本发明一个实施例的医师指示输入界面100。所述指示输入界面100可以具有一个或多个患者的一个或多个医疗记录102并可以允许输入指示104。

所述指示输入界面100可以是计算机医师指示输入(Computerized PhysicianOrder Entry，CPOE)系统106或其他类似的系统的组成部分。相似地，医疗记录102可以是CPOE系统106或电子医疗记录(Electronic Medical Record，EMR)系统108的一部分。在一些实施例中，EMR系统108可以是CPOE系统106或其他类似系统的组成部分。

医疗记录102可以包括相关的信息，诸如敏感症、患者历史、入院细节、症状、所接受的护理以及被调度和/或已完成的工作流。这种信息可以通过健康护理提供者110(例如，医生或护士)输入到医疗记录102和/或EMR系统108中。

指示104可以包括一个或多个流程112。流程112可以通过健康护理提供者110输入到指示104、CPOE系统106中和/或利用任何其他适当的指示输入方法进行输入。流程112可以是任何测验、检查或是由、对或为患者要执行的流程。示例性的流程包括血球计数、血糖测验、尿分析、胸部X射线、多普勒(Doppler)、外科、医师会诊、药品定量等等。

图2说明了根据本发明实施例的工作流调度系统200。所述工作流调度系统200包括向调度器202发送指示的指示输入界面100。调度器202接收发来的信息并发送信息至知识库204和资源管理器206。在一些实施例中，指示输入界面100、CPOE系统106、调度器202、知识库204和/或资源管理器206中的一个或多个可以被结合和/或组合到一个或多个计算机程序或界面中。

在一些实施例中，指示输入界面100、调度器202、知识库204和/或资源管理器206中的一个或多个可以在任何典型地由计算机、软件或计算机系统使用或与之结合使用的组件或设备上实现，和/或可以包含所述组件或设备。尽管在图1和图2中没有明确画出，但是所述指示输入界面100、调度器202、知识库204和/或资源管理器206可以包括一个或多个中央处理单元、只读存储器(ROM)器件和/或随机存取存储器(RAM)器件。所述指示输入界面100、调度器202、知识库204和/或资源管理器206还可以包括一个或多个用于存储任何适当的数据和/或诸如指示信息、(下文要讨论的)约束和调度之类的信息的数据库、执行本发明方法的一个或多个程序或指令集，和/或包括任何外围设备的任何其他计算机组件或系统。

根据本发明的一些实施例，程序(例如，控制器软件)的指令可以从另一介质读取到所述指示输入界面100、调度器202、知识库204和/或资源管理器206的存储器中，例如从ROM器件到RAM器件，或从LAN适配器到RAM器件。执行程序中的指令序列可能引起所述指示输入界面100、调度器202、知识库204和/或资源管理器206执行这里所描述的一个或多个方法步骤。在可替代的实施例中，可以使用硬线电路或集成电路替代或结合软件指令以实施本发明的过程。因此，本发明的实施例不局限于硬件、固件和/或软件的任何特定组合。所述存储器可以存储用于控制器的软件，所述控制器可适于执行软件程序并因此根据本发明、并尤其根据下文将要详细描述的方法来操作。但是，本领域普通技术人员应当理解的是，利用宽范围的编程技术以及通用硬件子系统或专用控制器以多种不同的方式来实施此处所描述的本发明。

所述程序可以以压缩的、未编译的和/或加密的格式被存储。所述程序还可以包括通常可能有用的程序单元，诸如操作系统、数据库管理系统和设备驱动器等，以允许所述控制器与计算机外围设备和其他装置/组件对接。对于本领域技术人员来说，适当的通用程序单元是已知的，因此无需在此详细描述。

调度器202可以是能执行调度功能的任何适用的计算机程序或界面。根据已知的调度方法(例如，CSP方法等)，所述调度器可以利用来自指示输入界面100、CPOE系统106、知识库204和/或资源管理器206中的一个或多个的信息来调度一个或多个流程。将参考图3和方法300在下文中进一步讨论特定的调度步骤。

知识库204可以是数据库、计算机程序或其他数据源，并且可以包括一个或多个调度约束列表，诸如工作流模板列表208、时间约束列表210和/或资源约束列表212。其他系统、数据库和方法可被用于存储在知识库204处的一个或多个约束。相似地，其他约束和/或约束列表(例如，医疗约束列表、时序列表等等)可以被存储在知识库204和/或可由其访问。另外，知识库204可以包含流程任务、流程的所期望的执行时间、最终期限、流程的开始和结束时间、优先级以及其他与调度流程有关的约束。

工作流模板列表208可包含有关流程的信息，诸如具有其他流程的子流程、任务、或对在时间约束列表210或资源约束列表212中条目的引导(direction)。工作流模板列表也可以包含关于与附加的约束或关系有关的流程、为流程的约束排列的优先级(例如，优先选择)的信息或任何其他适当的信息。

时间约束列表210可以包含关于流程所需的时序的信息。这些时序可以包含流程的开始和/或结束时间、完成流程所需的时间、相对于另外的任务或流程的时序(例如，流程必须在第一餐之前完成)、或任何其他相关的时序。例如，时间约束列表210可以具有表示胸部X射线应该在全血球计数(Complete BloodCount，CBC)之前执行的条目。这种条目可以具有相关的优先选择或等级。也就是说，时间约束列表210、工作流模板列表208或知识库204的其他部分可以表明在CBC之前执行胸部X射线是非常优选的，但是如果以该顺序不能利用流程构建调度，则顺序可以相反。在时间约束列表上的另一条目可以表明流程所需的和/或预算的时间量。例如，资源约束列表210可以包含表明胸部X射线花费二十分钟完成的条目。对于调度灵活性，条目可以进一步表明在一些调度情形下胸部X射线时间可以缩减到十五分钟，尽管可能存在相对于该时间调整的强优先选择指示符。在时间约束列表210中可以包含用于流程和/或人员其他相关约束(例如，休息等等)作为一个或多个可访问的条目。

资源约束列表212可以包含关于流程所需的或优选的资源的信息。例如，资源约束列表212可以具有表明胸部X射线需要三个资源：实验室技术员、患者和X射线机的条目。在资源约束列表中的另一示例性的条目可以表明在流程CBC中的采血子程序需要两个资源，其中一个资源在分配中是灵活的：第一资源是患者而第二资源是护士或抽血者。在资源约束列表212上可以包含流程的其他资源约束作为一个或多个可访问条目。

资源管理器206可以是数据库、计算机程序或其他数据源，并且可以包含象人力资源约束列表214和装置资源约束列表216之类的一个或多个资源约束列表。通过人力资源约束列表214和装置资源约束列表216，资源管理器206可以跟踪和/或调度一个或多个资源。正如上文所述，资源可以是任何流程所需的人员、空间和/或装置。

人力资源约束列表214可以具有在一个或多个类别(例如，护士、实验室技术员、抽血者、外科医生等等)内的所有可用的人员以及他们相应的可用性和/或调度的列表。以这种方式，资源管理器206可以跟踪和/或调度人员。人力资源约束列表214可以包含关于被调动的流程以及填充人力资源时间的其他活动(例如，休息、巡回(round)等)的信息。例如，人力资源约束列表214可以包含一条目，其表明在1月16日，1号日班护士(Dayshift Nurse)在上午8点和上午9点之间有24分钟活动被调度，但是在上午9点至上午10点之间只有12分钟活动被调度。

相似地，装置资源约束列表216可以具有在一个或多个类别(例如，X射线机、实验室、MRI机、病房等)内的所有可用装置以及他们相应的可用性和/或调度的列表。以这种方式，资源管理器206可以跟踪和/或调度所述装置。例如，在1月16号，1号X射线室可以在上午9点被预定三十分钟并还可在上午10点被预定三十分钟。应当注意的是，资源约束(例如在知识库204中的所述资源约束)可以表明用于调度一个或多个资源长于所需的流程时间的优先选择。在上文所述的例子中，胸部X射线需要三十分钟，但是出于对本领域技术人员显而易见的原因，在装置资源约束列表216中，1号X射线室可在上午9点被预定三十分钟。在一些调度环境中，在知识库204和资源管理器206中的信息之间的其他适当的差异也是可容忍的和/或优选的。

工作流调度系统200可以产生一个或多个调度218。调度218可以酌情提供全局和/或局部的进度表，并且可以以任何适当的方式制表和/或显示所述调度。就是说，调度218可以是针对每一人力资源、所有人力资源、每一患者、所有装置等的调度。在下文参照图4-7中包括示例性的调度。

在操作中，图1和图2的组件可以用于工作流调度。图3描述根据本发明实施例的利用计算机系统的用于工作流调度的方法300。为了说明的目的，健康护理环境被假设用于调度并且示例性的医疗流程被调度。所述方法在步骤302开始。

在步骤304，指示被输入到指示输入界面100。如上文参照图1所述的，指示104可以是针对患者(例如，患者A)的一个或多个流程112，并由健康护理提供者110(例如，主治医师)根据检查和患者医疗记录102使用CPOE系统106来输入。一个或多个指示104可以在指示输入界面100和/或CPOE系统106处被存储(例如，在存储器中)。在图1-3所示的说明性例子中，健康护理提供者110为患者A安排五项流程112-CBC、血糖测验、尿分析、胸部X射线以及心脏多普勒。

在步骤306，指示104在调度器202处被接收。调度器202可以同时(例如，成批地)和/或连续地(例如，当指示被输入到指示输入界面100时)接收针对一个或多个患者的多于一个的指示。在至少一个实施例中，指示104通过调度器202从指示输入界面100的存储器中被重新得到。

在步骤308，确定用于满足指示104的调度约束。为了确定调度约束，调度器202可以针对与指示104有关的约束询问(例如，访问、从其重新得到信息等等)知识库204。这些约束可以从一个或多个所述调度约束列表中被重新得到。

基于指示104中的流程112，调度器202可以从知识库204和工作流模板列表208确定所指示的尿分析具有比所指示的CBC和胸部X射线更低的优先级。调度器202可以从时间约束列表210确定胸部X射线优选在CBC之前并且花费二十分钟。调度器202还可以从资源约束列表212确定胸部X射线既需要装置又需要人力资源而CBC只需要人力资源。当然，可以以这种方式确定任何数量的调度约束。例如，调度器202可以从知识库204确定与取代所有其他约束的人员配备和能力水平的全局约束。

在步骤310，确定一个或多个资源的可用性。调度器202可以询问资源管理器206以确定哪些资源当前被调度和/或不可用以及当前约定的优先级(例如，重要性)和资源调度中的任何空缺。例如，调度器202可以从人力资源约束列表214确定1号日班护士在上午8点和上午9点之间有24分钟活动被调度并且可以因此在该时间段期间被调度用于另外的活动。相似地，调度器202可以从装置资源约束列表216确定1号X射线室在上午9点被预定三十分钟并且因此在该时间之前和之后是可用的。

方法300可以返回控制至步骤306和/或308一次或多次以接收另外的指示并确定相关的约束和/或资源的可用性。在步骤206-310中确定针对当前指示的调度约束和资源可用性之后，方法300进行至步骤312。

在步骤312，调度器202根据来自步骤308的调度约束和在步骤310中所确定的一个或多个资源的可用性来调度一个或多个指示104。为了调度指示104，调度器202考虑变量(例如，流程112)和所述变量的可能值以及在步骤308和310作为CSP所确定的约束集。对CSP的解决方案包括一个或多个可能的调度。可以使用一个或多个所公知的算法和/或增强型算法来解决CSP(例如可以确定一个或多个调度)。用于解决CSP(例如，确定一个或多个调度)的这种算法包括回溯、迭代改进和传播约束。这些算法可以利用启发式和/或领域知识来增强。可以使用用于基于流程和约束确定调度的任何其他适合的算法和/或方法。

如果找到了解决方案，则可以产生调度218。示例性的调度将在下文参照图4-7进行更详细讨论。

在步骤312的调度之后，在步骤314执行检查以确定调度218是否是可接受的。如果在步骤312根据当前约束不能确定调度，则这种检查可能是必要的。如果在步骤312中没有确定调度或可接受的调度，则方法300将返回控制到步骤308和/或步骤310以修改约束。也就是说，调度器202可以重新询问知识库204和/或资源管理器206以确定预备的约束、优先级和/或确定在特定约束的重要性和/或特定约束中的任何灵活性。

例如，当实际的流程只需要具有所包含的五分钟安全裕度的十五分钟时，知识库204可能已经事先指出流程需要二十分钟。同样，知识库204可以提供信息，所述信息表明虽然胸部X射线优选在CBC之前，但是胸部X射线可以在CBC之后被执行。另外，资源管理器206可能已经表明在繁忙阶段期间护士被调度十五分钟休息。如果在步骤312没有确定调度，则调度器202可以从知识库204确定有“额外的”五分钟可用，可以重新调度护士的休息，并且可以并置X射线和CBC。然后方法300再次行进到步骤312，其中调度器202试图调度具有该新的约束信息的指示104。

在一些实施例中，当在步骤312确定多个调度218时，可以执行检查以确定最有利的调度。这可以通过排列所述多个调度的每一个的一个或多个参数来完成。也就是，可以对每一个调度218给予分数或调度的其他定量的和/或定性的确定。例如，可以在其他可能的排列因素之中根据所述调度对于轮班护士而言有多忙乱、在优选的指示之外必须执行多少流程和/或坚持多少时间约束来分别对调度排列。所述排列可以通过调度器202相对彼此被测量以确定最有利的调度，或者在一些实施例中，调度中的每一个和所述调度的排列可以(例如在CPOE系统106上)被显示给可以手动确定优选调度的一个或多个健康护理提供者110。

如果在多次反复之后不能确定调度218，则可通过工作流调度系统200、指示输入界面100和/或任何其他适当的界面发出警报。在这种情况下，可能需要用户干涉来改变一个或多个约束和/或流程以便允许确定可行的调度。

尽管在这个例子中作为处于特定时间块(例如，从上午9点到上午9点半)内的调度被讨论，但是可以理解的是，可以使用任何其他适当的灵活调度。例如，可以使用“时段(bucket)调度”，其中对于时间的“时段”调度多个流程。也就是说，在没有关于指示的约束时每一个都需要少于二十分钟的工作的四个流程可以安排在上午9点至上午11点的时段内。通过这种方式，调度更加灵活和动态。

在步骤312中已经确定了可接受的调度之后，资源被储备并且在步骤316中产生一个或多个调度。这里，调度器202在资源管理器206处储备资源。这可以通过保持一个或多个资源在一定阶段内不可用并产生表明相同的和/或任何其他适当的储备方法完成。另外，调度器202可以如以下图4-7所示的有用形式产生一个或多个调度218。同样地，所产生的调度可以被嵌入EMR系统108、CPOE系统104和/或任何其他自动调度生成的患者工作流中。再者，所产生的调度可以被输出到其他相关联的系统和/或只是被打印或者另外被输出供健康护理提供者110使用。所述方法在步骤318处结束。

可以再进入方法300并在任何点确定新的调度。也就是，如果具有新指示的新患者进入所述环境、当前患者需要新的调度、出现紧急状况或被调度的活动超出限度或者是被替代，可以根据命令基于新的调度约束动态地产生新的调度218。例如，如果X射线机故障且患者必须在40分钟后被重新调度用于另外的X射线机，则这一变化的级联效应可以被实现并且由调度器202调整。调度器202可以接受新的指示(例如，新的X射线请求)并利用新的约束(例如，X射线资源不可用并且CBC时间必须被调整)来快速而有效地改变整个调度或调度的一部分。这提供了可以从中心位置快速适应的灵活调度环境。

图4描述了根据本发明的一个实施例的所产生的示例性调度400。所产生的调度400是看护计划总览，其表明多个患者402a-c、必须执行的流程404和必须执行流程404的时间时段406、护士408、医师410和其他注释412。调度400可以是用于整个病房的和在一整天内的指导活动。

图5描述了根据本发明实施例的所产生的示例性调度500。调度500与调度400相关之处在于，所述调度500是对于患者402b的整个调度。调度500可以包含诸如患者状态502、患者的药物治疗调度504、患者的流程506和其他消息508的信息。调度500可对任何与患者402b相关的健康护理提供者可用。

图6描述了根据本发明的一个实施例的所产生的示例性调度600。调度600与调度400和500相关之处在于，所述调度600是对于患者402a-b的流程调度，其表明所有的被调度的实验室流程602和结果604。调度600可以是用于整个病房和/或实验室的。

图7描述了根据本发明的一个实施例的所产生的示例性调度700。调度700与调度400、500和600相关之处在于，所述调度700是要执行的实验室流程的集合。调度700可被实验室用来调度流程。

图4-7描述了分别是方法300的所产生的调度218的一部分的四个示例性调度。任何其他适当的调度和/或显示可以被用来根据工作流调度系统200和工作流调度方法300产生和/或提供调度。

前述的说明仅仅公开了本发明的特定实施例；落在本发明的范围之内的对上文公开的方法和设备的修改对于本领域普通技术人员来说都是显而易见的。

例如，应当理解的是，尽管主要作为医疗工作流调度系统被讨论，但方法300和系统200能够应用于其他调度环境。例如，在法律议事日程环境中，约束可能包括法庭日期(bar date)、回复的最终期限、处罚时期、准备某些文件的预期时间等等。因此，在调度器处可接收指示(例如，专利申请)。调度器可以确定一个或多个律师的当前议事日程、律师对主题的熟识程度、休假和其他约束。调度器可以基于所述约束给专利申请附加提要并且当收到新的指示(例如，专利局审查决定书)并给予较高优先权时可以对其附加提要(docket)。同样地，诸如航运和制造等的其他调度环境可以使用本发明所述的系统和方法。

因此，虽然是结合其特定的实施例公开了本发明，但是应当理解的是，其他实施例可以落入如接下来的权利要求所定义的本发明精神和范围内。

Claims (21)

1、利用计算机系统调度的方法，包括：

接收一个或多个指示；

确定用于完成所述指示的调度约束；

确定用于完成所述指示的一个或多个资源的可用性；

基于所述调度约束和所述一个或多个资源的可用性对所述一个或多个指示进行调度。

2、如权利要求1所述的方法，其中接收一个或多个指示包括从存储器重新得到指示。

3、如权利要求1所述的方法，其中确定调度约束包括：

从知识库重新得到信息。

4、如权利要求3所述的方法，其中所述知识库包括时间约束列表、资源约束列表、医疗约束列表、时序列表和工作流模板中的至少一个。

5、如权利要求1所述的方法，其中确定一个或多个资源的可用性包括：

确定所述一个或多个资源的当前调度。

6、如权利要求1所述的方法，其中基于所述调度约束和所述一个或多个资源的可用性对所述一个或多个指示进行调度包括：

利用回溯搜索算法为所述指示和所述资源确定调度。

7、如权利要求1所述的方法，进一步包括：

基于所调度的指示储备所述资源；以及

为所述指示和所述资源中的每一个产生调度。

8、如权利要求1所述的方法，其中基于所述调度约束和所述一个或多个资源的可用性对所述一个或多个指示进行调度包括：

确定多个可能的调度；以及

排列所述调度的一个或多个参数。

9、一种调度系统，包括：

指示输入界面；

知识库；

资源管理器；以及

调度器，其被配置用于从所述指示输入界面接收一个或多个指示，从所述知识库和所述资源管理器接收信息，并基于从所述知识库和所述资源管理器所接收到的信息为所述一个或多个指示产生调度。

10、如权利要求9所述的调度系统，其中所述指示输入界面包括被配置用于存储指示的存储器。

11、如权利要求9所述的调度系统，其中所述知识库包括时间约束列表、资源约束列表、医疗约束列表、时序列表和工作流模板中的至少一个。

12、如权利要求9所述的调度系统，其中所述资源管理器包含一个或多个资源的调度。

13、如权利要求9所述的调度系统，其中所述调度器还被配置用于：

基于所调度的指示通过资源管理器储备资源；以及

为所述指示和所述资源中的每一个产生调度。

14、具有其上所存储的程序指令的机器可读介质，所述指令能够由处理器执行并定义以下步骤：

接收一个或多个指示；

确定用于完成所述指示的调度约束；

确定用于完成所述指示的一个或多个资源的可用性；

基于所述调度约束和所述一个或多个资源的可用性对所述一个或多个指示进行调度。

15、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

从存储器重新得到指示。

16、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

从知识库重新得到信息。

17、如权利要求14所述的机器可读介质，其中所述知识库包括时间约束列表、资源约束列表、医疗约束列表、时序列表和工作流模板中的至少一个。

18、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

确定所述一个或多个资源的当前调度。

19、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

利用回溯搜索算法为所述指示和所述资源确定调度。

20、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

基于所调度的指示储备所述资源；以及

为所述指示和所述资源中的每一个产生调度。

21、如权利要求14所述的机器可读介质，其中所述指令还定义以下步骤：

确定多个可能的调度；以及

排列所述调度的一个或多个参数。

Images