专利名称：改进的预约调度方法和用户接口的制作方法
技术领域：
本发明涉及一种改进的预约调度系统和关联的用户接口。本发明尤其可应用于在医疗机构中应用的预约调度系统的环境，其中对于病人需 要调度预约，考虑了多个约束，比如人员和装备的可用性，以及病人自身的可用性。
背景技术：
对于秘书调度预约的用户简档研究示出了他们最大的担忧之一是出错。面临吵杂的环境——他们被要求帮助许多病人，许多并行的动作——他们害怕他 们将错误的预约加到错误的病人名字。通常，他们可能在前台调度病人的预约，同时被电话中断并必须录入电话上病人 的预约。输入的第三线是医生或者共事的秘书，在笔记上为某个医生/房间并为特定的病 人请求录入某个日期的预约。与该问题类似，他们可能为正确的病人调度预约，但却是在错误的医生的日程中。这通常发生在服务于多个医生并且通常将预约直接加入到资源的日程中的秘书 身上。当再次遭遇若干并行的预约要求线路时，将预约加入到错误医生的风险变得很 大。通过扩展，医生经常切换到活动病人的医疗文件或其它结果观察。有时候，同一个 病人再次安置为活动的，有时候则没有。当不注意的时候，可能假设该活动病人被接收了， 而并不是这样的情况。在后一种情况下，先前的病人在结果观察者中仍然是活动的，并且医 生根据错误的病历做出了错误的判断。为病人创建错误检查的预约的事故可能潜在地导致危险的临床结果。为错误的资源创建预约的事故通常产生低效的保健。手边具有错误的医疗文件的事故可能导致临床上错误的判断。当前的预约调度应用示出了只在MDI中的活动病人的标识数据，活动病人是要做 出预约的病人。使用的对象，比如特定的检查或者资源可以在图形用户接口(⑶I)中的专门地方 示出。创建预约的动作按钮是图标，有时伴随有名字(0Κ、ΝΕΧΤ等)——最长的情况是指 “创建预约”。可以通过快捷方式在应用之间经过，有时候带着活动病人或者有时必须录入新的 病人。这个快捷方式通常是一个图标，有时伴随有应用的名字。现有技术系统不提供上述问题的解决方案。本发明的一个方面是提供一种改进的预约调度系统和关联的用户接口，其中上述 的问题得到避免。
发明内容
权利要求1中叙述的预约调度方法实现了上述的有利效果。在本方法中，显示了不同的链接屏幕。在这些屏幕中，与客户和/或资源有关的许 多数据可被填充或选择并被显示。与动作有关的消息被显示，这些动作涉及对于预约调度 过程执行的客户或资源。这些动作可以由用户交互来激活，例如通过复选复选框。根据本 发明，所显示的与动作有关的消息包括与所述动作涉及的客户或资源有关的数据。本发明提供了在过程的关键时刻提示用户注意预约调度将要进行的动作部分的 对象。对象可以是客户(医疗预约调度系统中的病人)或者资源。涉及对象的数据例如 是名字、代码、唯一的标识符等。在本发明的上下文中，术语“资源”具有广泛的意义，并且结合医疗预约调度系统， 指的是物质资源，比如放射室、诸如CT扫描仪的检查装备，并且还指人力资源，比如医生、 操作员等。预约调度系统的调度引擎的例子在题目为“用于处理时间段的链接列表的方法” 的申请中扩展地描述了，该申请由同一申请人在本发明的提交日提交。本发明的方法的实施例通常以计算机程序产品的方式来实现，该计算机程序产品 当运行在计算机上时适于执行本发明的方法步骤。计算机程序产品通常存储在计算机可读载体媒体，比如CD-ROM中。可替换地，计 算机程序产品采用电子信号的形式并且可以通过电子通信传递给用户。本发明的另一方面涉及用于预约调度系统的改进的用户接口。该用户接口具有多个链接屏幕，其中用户录入和选择与预约调度操作中涉及的客 户和/或资源有关的数据。在至少一个屏幕中，可以显示与预约调度系统的用户可执行的 动作有关的消息。根据本发明，所显示的与客户或资源有关的消息包括标识所述客户或资 源的数据。为了改进预约调度系统，本发明还提供了从存储器检索并显示给出的最后预约的 病人标识符的历史列表的能力。本发明的优选实施例的特定特征在从属权利要求中叙述。本发明的其它优点和实施例将从随后的说明书和附图中明确。
图1到3是与根据本发明的预约调度系统和关联的用户接口的实施例有关的屏幕 快照。图4描述了与资源有关且由包含、关系和顺序链接来连接的动作集合；图5描述了在得出根据优选实施例的关系链接之后所剩下的简化的动作集合；图6描述了在得出根据优选实施例的关系和包含链接之后所剩下的简化的动作 集合；图7描述了在得出根据优选实施例的关系、包含和顺序链接之后所剩下的简化的 动作集合；
4
图8描述了与动作关联的时间窗口集合；图9演示了根据优选实施例处理关系链接；图10演示了根据优选实施例处理包含链接；图11演示了根据优选实施例的用先前动作来处理顺序链接；图12演示了根据优选实施例的用随后动作来处理顺序链接；图13演示了考虑松弛时间根据优选实施例的用随后动作来处理顺序链接；图14示出了根据优选实施例的处理关系链接的例子；图15示出了根据优选实施例的处理关系链接的另一个例子；图16示出了根据优选实施例的处理包含链接的三个例子；图17示出了根据优选实施例的处理时间窗口的例子；图18示出使用演绎逻辑的例子；图19示出使用归纳逻辑的例子；图20示出根据本发明的优选实施例的数据处理系统。
具体实施例方式图1到3示出根据本发明的预约调度系统的用户接口的屏幕打印。用户接口具有 与不同种类的关于调度过程的信息有关的不同标记。各个标记显示在链接的屏幕中。例子 是病人标识数据可以被填充或者从列表中选择病人标识数据的屏幕、预约调度屏幕和显示 不同资源，比如医生、检查室、检查装备等日程的屏幕。对象标识符，更具体的是对象名称，比如病人、检查、医生等的名字，被尽可能频繁 地显示。它们优选地显示在用户进行动作的地方。预约调度过程中大部分关键的时刻之一就是在选择了某个病人之后。一个人可以接着决定去创建预约，或者创建定单、或者可能去观察病人的医疗文 件。在专门的动作框中，这些动作被显示并且用户可以做出选择并开始调度过程中对 应的过程步骤。在做出这些动作的一个地方，优选的是，指出这个动作的消息清楚地提到与 动作有关的对象。例子是对他将采取动作的病人的名字，例如“为JOHAN ASPLUND创建预 约”(参看图1)。类似地，另一个动作可以是“示出病人ASPLUND的病历”。以这样的方式，用户将有 意识地进行查看特殊指定病人的病历的动作。根据本发明的另一个实施例，当创建特定病人的预约时，做出将某个检查/过程 连接到病人的关键动作。本发明提供了，在这样的情况下，给出与特定类型的动作以及与被 进行了动作的对象有关的信息。接着在动作框中生成以下类型的消息“示出病人X可能的 ‘检查代码’预约”。在图2中，示出了以下例子“示出JOHAN ASPLUND的CA预约”。注意到，即使在动作上的工具忠告(tool-tip)内，也指明在处于危险的特定对 象，即是-过程的特定代码-病人的全名图2的例子示出了资源对象可以如何重复地被指示。这对于管理多个资源的秘书
5来说是关键的。通过利用动作&确认按钮或链接使特定的对象标识符在整个工作流中重复，降低 了医疗错误的危险。类似地，当直接登记到资源的日程中时，资源的代码或名称被指示，如图3所示。本发明基于的是基础的预约调度过程，其中每个链接可以访问应用模型，其描述 了应用的当前状态(例如，所选择的病人、过程、资源等)。可以使用模型中任何类型的信息 来描述其本身。利用模型的任何修改，链接可以跟踪这些变化并由此更新它们自己(例如，改变 在用户接口中呈现的呈现串)。如下所示，本发明的另一个方面涉及频繁使用的病人标识(ID)的显示和引用。市场调查已经示出，大的问题存在于构造和维护病人的ID数据库，其中病人可以 容易地且正确地被标识。当病人给医院打电话或将他自己呈现在前台时，他通常不能给出唯一的标识符且 这也不存在于数据库中。但是，如果病人已经将他自己在早先的阶段呈现给医院，那么对于预约调度者重 要的是，从数据库检索正确的病人ID，以便构造完整且正确的医疗文件而不有与先前预约 之间的间隙。类似地，在接收若干预约的就医病人的情况下重要的是，每次相同的病人ID接收 这些预约。在实际情况下，预约调度者手边不总是具有唯一的ID来从数据库检索特定的病 人。因此，为了以实际的方式找回病人，预约调度者必须依赖辅助信息，通常是名字、 名、出生日期、地址。以多种方式，该辅助信息可能被破坏(并且难以避免):-当信息正存储在系统中时出现错误，通常是打字错误-许多人不没有精确拼写他们的名字(通常是书写语言不是西方文字的人)-在阿拉伯文化中，只有出生的年是已知的，这些人将一月一号归为出生的月份和 天，结果使得病人搜索困难-地址容易变动因此，预约调度者经常面临这样的情况，即所检索的2或3个病人ID实际上是非 常类似的，但是只有一个是正确的病人ID。这与紧迫的环境相结合，使得做出病人的错误选 择。这能够导致这样的事实，即当特定的病人正被治疗(例如在咨询中)时，医生可能 面临他医疗文件中错误的病历。本发明的预约调度系统的一个实施例为以下情况提供了对该问题的解决方案，其 中病人-规则地接收预约，例如在就医病人和接受治疗的病人的情况下-以某种方式回话以修改他们现有的预约在该实施例中，最后给出的预约的精确病人标识符被存储和显示。这通常在如图 1所示的病人选择列表中完成。
在就医病人的情况下，在已经做出一个预约的条件下，这些数据可以从该列表中 检索。这确保了连续的预约将被加到相同的病人ID。在病人回电话以修改特定预约的情况下，也可以从该列表中检索病人。该修改可 以是删除或重新调度他的一个预约，但是其还可以是额外的管理或临床信息。预约调度系统被如此设计使得可被选择且与某个动作一起执行的所有对象都在 历史列表中排队，对每个个别用户在服务器上存储历史列表。在启动应用期间，从服务器检 索历史列表并且使之对于用户可用。在基础调度方法的各方面之下，扩展地描述更具体的 用于生成解空间的方法。在阐明调度方法的一般原理之前，首先通过得出特定的例子来阐明该方法，特定 的例子也是本发明的一个特定实施例。根据该例子，预约需要被调度以便用扫描仪检查病人。该病人需要在之前脱衣并 且在扫描之后再次穿衣。检查本身花费2个小时。对于脱衣和穿衣，提供了一个小时。在病人已经脱衣之 后，他不想等待检查。当检查完成后，他接受了他可能必须在他能再次穿衣之前等足一个小 时。图4描述了作为预约一部分的动作以及这些动作之间的关系。预约(100)动作包 括三个其它动作脱衣(110)动作，实际检查(120)动作和穿衣(130)动作。这个包含关 系由各个动作(110、120、130)和预约(100)动作之间的三个包含链接(190、191、192)来 表示。预约(100)动作被称为父，其关联于称为孩子的脱衣(110)、实际检查(120)和穿衣 (130)动作。因为包含链接(190、191、192)的父-子关系，因此它不是对称的。当动作不包括其它动作时，该动作被定义为“原子”的。例如，脱衣(110)动作是 原子的，但是预约(100)动作不是。脱衣(110)、实际检查(120)和穿衣(130)动作顺序地跟随，并且该关系由顺序链 接(193、194)来表示。顺序性质暗示了这种链接不是对称的，如图4中的箭头也指出的。检查(120)可以仅仅当扫描仪(140)可用时才被执行。这种关系由关系链接(183) 来表示。此外，执行检查要求操作员的可用性，因此关系链接(184)还存在于检查和操作员 (150)之间。两个动作之间的关系链接指明两个动作都只在同时被执行。从这可以推出， 这种链接本身是对称的且可传递的。传递性在图4中由扫描仪和操作员动作之间的虚线 (185)来表达。在更一般的情况下，过程或检查之前的是预操作动作并且随后是后操作动作。在 更一般的情况下，一个动作是指与资源有关的活动。这种资源可以是病人、医生、护士、操作 员、诊断或治疗设备、检查或治疗房间、或可与活动关联的任何其它种类的资源。资源能够 或不能够与保健的域有关。活动可以是装备的使用、人的存在、设施的占据、或者是指资源 的使用或可用性的任何其它活动。在更一般的情况下，通过包含、关系或顺序链接而相关的 任何数量的动作的任何拓扑是可能的。图8示出对应的时间窗口(501-507)如何与图4中的每个动作(100、110、120、 130、140、150、160、170)相关联。时间窗口是由非连续时间段的链接列表组成的，每个时间 段具有开始和结束时间。例如，对于病人(160)动作，链接列表由时间段(510、511、512)组 成。
当动作可能出现时，时间窗口可以表示时间的范围。但是，当动作可以开始或当它 可以结束时，时间窗口还可以表示时间范围。在图8的例子中，病人(150)、更衣室(170)、扫描仪(140)和操作员(150)的时间 窗口(500-503)是问题定义数据的一部分。这些时间窗口表示由对应资源施加的约束。但 是，脱衣(110)、检查(120)和穿衣(130)动作以及预约(100)的时间窗口 (504-507)作为 整体初始地未被确定，因为它们是必须为了调度问题而计算的解的主题。未确定的时间窗 口被表示为一个具有时间窗口长度的连续时间段。例如，508是与检查动作(120)关联的初 始时间窗口。因为时间调度问题的解是根据本发明来处理的，因此未确定的时间窗口的时 间段的数量可以改变，并且剩余时间段的开始和结束时间可能愈加地集中，直到它们表示 与资源施加的所有约束一致的情形。因为资源施加的约束是由关系(180-18 、包含(190-19 以及顺序(193、194)链 接来表示的，处理解实际上归结为得出这些链接。当得出这些链接时，多个不同的情况要区别，这些情况对应于链接(关系、包含、 或顺序)的不同性质、动作的时间窗口(开始时间、结束时间或动作时间)的解释、和时间 段的关系位置(链接动作的时间窗口中时间段重叠的方式)。处理链接的结果涉及以如下 方式调节对应于链接动作的时间窗口中的时间段，该方式使得它们变为与对应资源施加的
约束一致。在下面的段落中讨论不同链接的处理。第一种情况用于通过关系链接而连接的动作的时间窗口处理图9说明用于通过关系链接而连接的动作的多个情形，其时间段出现在不同的有 关位置(重叠和非重叠)。时间窗口(620-623)的解释在于，在动作(600-603)发生期间的 时间的表示。因为关系链接的意思在于两个动作(600、601)只可以同时发生，所以得出链 接的效果在于，窗口(620、621)每次应当用由时间段(612、613)组成的时间窗口(622、623) 代替，时间段(612、613)是在原始时间窗口中的时间段(610、611)的交叉部分。因为关系链接的传递性质，如果动作具有一个以上的关系链接——直接地或间接 地——链接到另一个动作，则所有动作的时间窗口都要用这样一个时间窗口来替换，该时 间窗口的时间段是所有有关动作的时间窗口的所有时间段的交叉部分。第二种情况用于通过包含链接而连接的动作的时间窗口处理图10说明用于通过包含链接而连接的动作的多个情形，其时间段出现在不同的 有关位置(重叠和非重叠)。时间窗口(700-702)的解释在于，在动作发生期间的时间的 表示。包含链接的意思在于孩子动作(701)的时间段(711)必须出现在双亲动作(700)的 时间窗口(720)的时间段(710)内。这是通过用双亲动作(700)时间窗口(720)的时间段 (710)与孩子动作(701)的时间窗口(721)的时间段(711)本身的交叉部分(712)替换时 间段(711)来实现的。第三种情况用于通过顺序链接而连接的动作的时间窗口处理下面的术语被引入或明确-动作的时间窗口描述动作何时发生的时间段的链接列表。-动作的开始时间的时间窗口描述所述动作何时可以开始的时间段的链接列 表；
-动作的结束时间的时间窗口描述所述动作何时可以结束的时间段的链接列 表；动作的时间窗口、相同动作的开始时间的时间窗口和相同动作的结束时间的时间 窗口是互相联系的。参考图12并根据本发明的一个实施例，通过从较后的时间窗口(920)的时间段 (910)的结束时间中减去动作的持续时间(930)，根据表示所述动作的对应时间窗口(920) 计算表示所述动作的开始时间(911)的时间窗口(921)。参考图11并根据本发明的一个实施例，通过在较后的时间窗口(820)的时间段 (810)的开始时间上加上动作的持续时间(830)，根据表示所述动作的对应时间窗口(820) 计算表示所述动作的结束时间的时间窗口(821)。根据本发明的一个实施例，表示动作的开始时间和结束时间的时间窗口还通过将 时间段中的开始和结束时间偏移动作的持续时间而互相联系。根据本发明的一个实施例，当第一先前动作(800、902)之后跟着第二随后动作 (802,900)时，某些限制被应用于两个动作的开始和结束时间。第一限制涉及随后动作的开始时间，以便实现随后动作的开始时间决不会早于任 何先前动作的最早结束时间。根据本发明的一个方面，这个效果的实现是通过将随后动作 (802)的开始时间(823)的时间段(813)用它们本身(813)和先前动作(800)的结束时间 (821)的时间段(811)之间的交叉部分(814)来替换。第二限制涉及先前动作的结束时间，以便实现先前动作的结束时间决不会晚于任 何随后动作的最晚开始时间。根据本发明的一个方面，这个效果的实现是通过将先前动作 (902)的结束时间(923)的时间段(913)用它们本身(913)和随后动作(900)的开始时间 (921)的时间段(911)之间的交叉部分(914)来替换。在两个动作之间允许松弛时间的情况下，在将应用所述第一限制之前，先前动作 的时间段的结束时间优选地被扩展了最大允许的松弛时间。参考图13，先前动作(1000)的 时间窗口(1020)用于通过将时间段(1010)的开始时间朝正向偏移先前动作(1000)的持 续时间(1030)来计算先前动作(1000)的结束时间(1001)的时间窗口(1021)。在此之后， 先前动作的结束时间(1001)的时间窗口(1021)的时间段(1011)被扩展了最大松弛时间 (1040)，以便产生先前动作的结束时间(1002)的时间窗口 (1022)的时间段(1012)加上松 弛时间。为了获得随后动作(1004)的开始时间的时间窗口(10 )，随后动作(1003)的时间 窗口 (1023)的时间段(1013)的结束时间反向偏移随后动作(1003)的持续时间(1050)。随 后动作(1005)的开始时间的时间窗口(1025)的时间段(1015)是通过得出时间段(1012) 和时间段(1014)之间的交叉部分而获得。得出两个动作之间的顺序链接涉及应用两个以上的限制。已经根据本发明描述了如何-处理关系链接⑴；-处理合成链接(2)；-处理表示动作的时间窗口之间的关系、开始时间和结束时间(3)；-处理顺序链接-在顺序链接中处理松弛时间(5)。
我们通过得出早先根据本发明的原理引入的例子来继续。必须解决的问题是为检查找到表示开始时间的时间窗口。第一步骤由得出图4中的关系链接组成的。参考图14，这是通过使用根据本发明的早先借助图9解释的一般原理来完成的。类似地，参考图15，关系链接可以在检查、操作员和扫描仪之间得出。在该操作之后，图4中的图表可以简化为图5中的一个，想法是与预约和检查动作 关联的时间窗口不是原始的时间窗口，而是从之前的步骤获得的时间窗口。第二步骤由得出图5中的图表的包含链接组成。根据本发明，该步骤的实现是通 过处理脱衣、检查和穿衣动作的时间窗口中的时间段，使得它们落在预约动作的时间窗口 的时间段内。这通过使用早先借助图10解释的本发明的一般原理，而在图16A、16B和16C 中演示。在该操作之后，图4或图5中的图表可以简化为图6中的一个，想法是与脱衣、检 查和穿衣动作关联的时间窗口不是原始的时间窗口，而是从之前的步骤获得的时间窗口。第三步骤是由得出顺序链接所施加的约束而组成的。检查动作之前和之后都有另一个动作。根据本发明的一个方面，这具有与对应的 时间窗口的时间段的开始和结束时间有关的含义。参考图17，根据早先借助图11、12和13解释的一般原理，检查的开始时间(1310) 应当决不会早于脱衣动作的最早结束时间(1307)，并且包括松弛时间的检查的结束时间 (1303)应当决不会晚于穿衣动作的最晚开始时间(1301)。在该操作之后，图4、5和6中的图表可以简化为图7中的一个，想法是与检查动作 关联的时间窗口是从之前的步骤获得的时间窗口。引入演绎和归纳逻辑根据本发明的优选实施例，归纳逻辑方法用于控制与演绎逻辑相反的时间窗口的 处理。这些术语被更详细地解释。一般的讲，演绎逻辑以多个变量开始，这些变量的值是已知的(称为“假设”)并且 根据预定义的流来一步一步地演绎所要查找的解的变量的值(称为“最后结论”)。这个过 程的发生是通过计算中间值的值(称为“中间结论”)。在演绎逻辑中，信息处理流本身是编程的主题，因此一旦它已经被编程，它就被固 定。因此，演绎逻辑编程对于变量之间的关系分类学是固定的以及只有假设的值易于变化 的那些问题是有效的。演绎逻辑方法的例子在图18中示出。H1、H2和H3是基本假设。处理(151)假设 H2导致中间结论Cl。处理(152)结论Cl和假设Hl导致中间结论C2。处理(153)结论C2 和假设H3导出最后结论C3。相反，根据本发明的归纳逻辑方法的入口点是最后逻辑本身，最后逻辑的值最初 是未知的。借助采取探索过程形式的一组归纳步骤，假设的数据首先被收集并接着系统地 被处理以便计算最后结论。用于计算(中间)结论的归纳步骤包括确定其它什么变量还需要用于计算所述 (中间)结论。存在两种可能性1)要么，所需的变量的值是已知的，因为它们是值已经被早先确定的假设或者中间结论；在该情况下，变量可以被处理以获得(中间)结论。2)要么，所需的至少一个变量是值还没有被确定的中间结论；在该情况下，该(中 间)结论启动新的归纳步骤。归纳逻辑方法中编程的主题不是演绎信息处理流，而是管理归纳步骤的规则集
I=I O开发用于归纳方法的规则集合涉及确定1)计算结论需要的变量(中间结论)的性质(类别)；2)对于变量(中间结论)的每个性质(类别)，确定在什么样的其它变量(其它 中间结论或假设)上进行什么种类的处理是计算所述(中间)结论的结果所需要的。与演绎逻辑方法不同，问题定义现在不只是规定假设的值，还有变量之间的关系 的分类。当解决具有不同变量间关系分类的问题时，这允许更大的灵活性。一旦规则集合 已经被编程，则具有各种各样上述变量之间的关系分类的问题可以使用同一程序来解决。使用归纳逻辑方法的例子在图19中示出。入口点是用于计算变量C3的值的调用。 规则集合指明变量C3要求处理两个其它的变量H3和中间结论C2，H3的值是已知的，因为 它是假设，并且中间结论C2的值在此刻是未知的。后者引起新的归纳步骤来计算未知的变 量C2。规则集合指明变量C2要求处理两个其它变量Hl和中间结论C1，H1的值是已知的， 因为它是假设，并且中间结论Cl的值在此刻是未知的。后者引起新的归纳步骤来计算Cl。 规则集合指明变量Cl要求处理变量H2，其值是已知的。这导致处理H2以获得Cl。现在该 Cl是已知的，这导致处理Cl和Hl以计算C2。现在该C2是已知的，这导致处理C2和H3以 计算最后结论C3。基于归纳逻辑的优选实施例根据本发明，在上面例子中规定的调度问题的解决方案优选地通过使用归纳逻辑 方法来执行。根据一个实施例，随后的类别或变量用于管理资源-与动作有关的时间窗口-与动作的开始时间有关的时间窗口-与动作的结束时间有关的时间窗口根据同一个实施例，归纳逻辑由三个规则的集合来管理-第一规则指明获得类型“动作的开始时间”的变量的值要求处理“该动作的结束 时间”的值和“先前动作”的值。-第二规则指明获得类型“动作”的变量的值要求处理“双亲动作”和“有关动作” 的值。-第三规则指明获得类型“动作的结束时间”的变量的值要求处理该相同的“动 作”、“松弛时间”和“随后的动作”。在更一般的情况下，规则的其它集合可以被选择，但是这些规则集合产生等效的 结果并且也落在本发明的范围内。这遵照以下的事实，即上面规则集中的变量的类别通过 简单的关系彼此相关。我们已经发现，结合上面三个规则的三种变量类别的以上集合提供了自包含的方 法，该方法能够进行各种各样情况的资源调度和管理。
根据本发明的方法处理时间窗口并得出一般包括多个时间段的时间窗口，每个时 间段指明对应的动作何时可以进行(或开始)的单个解。该方法因此为调度问题产生了不 只一个的解决方案，如在现有技术中，而产生称为解空间的解决方案的完全集。根据本发明的方法可以用于可以建模成与资源对应的动作集合的任何资源调度 和管理问题，这些动作通过组合包含、关系和顺序链接和松弛时间而关联。已经描述了本发明的一般原理，我们通过得出早先引入的例子而继续。参考图17，该方法开始于示例可变的开始时间检查，其是调度问题的最后结论。在图14到17之一上的圆圈中的符号指明对其它图之一的圆圈中的相同符号的引 用。因为可变开始时间检查在这个点上的值是未知，所以引入了归纳步骤(ISl)。根据 本发明的第一规则指明，为了计算检查的开始时间的值(1410)，需要检查动作的结束时间 的值(1408 = 1405)和脱衣动作的结束时间的值(1406 = 1302)。因为这些值在此时都不 是已知的，这引起两个新的归纳步骤第一个(IS2)用于启动脱衣动作的值(1406 = 1302) 的计算，并且第二个(IS3)用于计算检查的结束时间的值(1408 = 1405)。我们通过首先解释归纳步骤(IS2)来继续。参考图14到17，第二规则指明，为了计 算脱衣动作的值(1406 = 1302)，要求处理作为双亲动作的预约动作的值(1300 = 1103)。 因为预约动作的值(1300 = 1103)在此时是未知的，因此这再次引入了用于计算变量的归 纳步骤(IS4)。因为这个变量(1300 = 1103)预约属于类型“动作”，因此应用相同的(第 二)规则，要求处理有关的更衣室(1101)和病人(1100)动作的值。这些动作的值是已知 的，因为它们是假设，因此这使得能够计算预约(1300 = 1103)动作的值并随后计算脱衣 (1406 = 1302)动作的值。我们接下来通过描述归纳步骤(IS3)来继续。参考图14-17，第三规则指明，检查 的结束时间的值(1408 = 1405)的计算要求处理检查动作的值(1402 = 1308)和穿衣动作 的值(1400 = 1305)。因为检查动作的变量(1402 = 1308)属于类型“动作”，因此应用第 二规则，并且这要求处理双亲预约(1306 = 1103)动作的值并处理有关的扫描仪(1200)和 操作员(1201)动作的值。双亲预约动作的值(1306 = 1103)的计算与归纳步骤(IS2)中 的方式相同。有关动作的值(1200、1201)是已知的，因为它们是假设，因此这使得能够计算 检查(1402 = 1308)动作的值。因为变量(1400 = 1305)也是类型动作，所以再应用一次 第二规则，导致变量(1303 = 1103)和(1304 = 1101)的值的处理。在此刻，检查的结束时 间的值(1408 = 1405)的计算可以完成，并且随后检查的开始时间的值(1410)的计算可以 完成。上面提到的发明优选的是使用诸如计算机的数据处理系统来实现的。这种系统 (1700)的一个实施例在图20中示出。计算机包括网络连接装置(1750)、中央处理单元 (1760)和存储器装置(1770)，它们都通过计算机总线(1790)而连接。计算机通常也具有 用于输入数据的人机接口(1710、1720)和用于输出数据的人机接口(1730)。根据一个实施 例，计算机程序代码存储在计算机可读媒体上，比如大容量存储设备(1740)或便携式数据 载体(1790)，借助于便携式数据载体读取装置(1780)来读取计算机可读媒体。已经详细描述了本发明的优选实施例，现在对于本领域技术人员清楚的是，各种 修改可以做出而不会偏离如所附权利要求所限定的本发明的范围。
权利要求
1.一种预约调度系统，其中，在不同的链接屏幕中，与客户和/或资源有关的多个数 据能被填充或选择并被显示，并且其中显示与动作有关的消息，这些动作涉及对于预约调 度过程执行的客户或资源，所述动作可由用户交互来激活，其特征在于，所显示的与动作有 关的消息包括与所述动作将应用于的客户或资源有关的数据。
2.根据权利要求1的方法，其中缺省地或者在被命令时，从存储器检索病人标识符的 历史并显示。
3.一种用于预约调度系统的用户接口，该用户接口具有多个链接的屏幕，其中用户录 入和选择与预约调度操作中涉及的客户和/或资源有关的数据，所述屏幕中的至少一个显 示与预约调度系统的用户能执行的动作有关的消息，其特征在于，所显示的与客户或资源 有关的消息合并了标识所述客户或资源的数据。
4.根据权利要求3的用户接口，还具有被安排来在用户激活时从存储器检索病人标 识符的历史的装置。
全文摘要
本发明提供了一种预约调度系统，其中，在显示设备上的不同的链接屏幕中，与客户和/或资源有关的多个数据能被填充或选择并被显示，并且其中在所述屏幕中的至少一个的顶部上显示一个窗口，该窗口包括与动作有关的至少一个消息，该动作涉及对于预约调度过程的一个步骤执行的客户或资源，并且其中提供了用于在能执行所述预约调度过程的下一个步骤之前确认所述消息的装置。
文档编号G06Q10/06GK102089774SQ200680015130
公开日2011年6月8日 申请日期2006年2月17日 优先权日2005年3月4日
发明者G·马赫特林克 申请人:爱克发医疗保健公司