專利名稱：用于保健過(guò)程的工作流安排的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種為保健過(guò)程創(chuàng)建工作流的方法并涉及關(guān)聯(lián)的用戶接口。

背景技術(shù)：
保健過(guò)程由多個(gè)很復(fù)雜的過(guò)程組成，并且在此之上它們需要被不斷地查看、更新和優(yōu)化。
它也在美國(guó)保健質(zhì)量有關(guān)的委員會(huì)向“基于最佳措施重新設(shè)計(jì)照料過(guò)程”的推薦中(來(lái)源Crossing the Quality Chasm，Instituteof Medicine，US，p12，2001)。
它們?cè)诒＝≡O(shè)施之間和在特殊產(chǎn)品之間是趨于不同的。即使在一個(gè)特殊產(chǎn)品內(nèi)，也存在過(guò)程之間的不同并且存在所建立的不同協(xié)議。
信息技術(shù)(IT)的作用是不可避免地優(yōu)化這些保健過(guò)程 “信息技術(shù)可以降低錯(cuò)誤和來(lái)自錯(cuò)誤的危害，在病人照料方面生成最新的證明和可用的判斷支持系統(tǒng)，支持研發(fā)、幫助即時(shí)且精確地做出質(zhì)量測(cè)量，改進(jìn)臨床醫(yī)師之間的協(xié)作，并增加表現(xiàn)的可說(shuō)明性。”(來(lái)源Crossing the Quality Chasm，Institute of Medicine，US，p127，2001) 當(dāng)前的挑戰(zhàn)是在以下條件下創(chuàng)建將這些(通過(guò)法律、通過(guò)設(shè)施、通過(guò)特殊產(chǎn)品、通過(guò)過(guò)程協(xié)議)定義的保健過(guò)程放到實(shí)踐中的方法 -它在使用中應(yīng)當(dāng)是透明的、直觀的 -它應(yīng)當(dāng)是容易適應(yīng)的(在查看的情況下) -它必須強(qiáng)加于某些過(guò)程或有時(shí)留下偏差的空間，這取決于過(guò)程或者負(fù)責(zé)的人 -上下文適應(yīng)性取決于某些步驟的結(jié)果，其它選項(xiàng)必須被強(qiáng)加 -作用于多個(gè)病人的并行過(guò)程必須是可能的 -通用系統(tǒng)應(yīng)當(dāng)優(yōu)選地不存在與過(guò)程的長(zhǎng)度或復(fù)雜度有關(guān)的限制 一些現(xiàn)有的應(yīng)用利用所謂的“工作流引擎”。它們使工作流的某些方面自動(dòng)化，但是它們當(dāng)前不能滿足 -透明性的需要工作流引擎是在后臺(tái)運(yùn)行的過(guò)程且有時(shí)對(duì)接在用戶的接口中--但是它們?cè)谟脩艚涌谥胁皇侵庇^的 -容易適應(yīng)性的需要工作流引擎通常使某些復(fù)雜過(guò)程自動(dòng)化并且它們本身難以適應(yīng) -否決的需要工作流引擎強(qiáng)制執(zhí)行工作流，可以接受或忽略該工作流，但是不存在建議的備選 -并行過(guò)程的需要該部分當(dāng)前被忽略了--與不同病人有關(guān)的并行過(guò)程沒(méi)有被解決，盡管多任務(wù)是保健中日常要考慮的 -通用系統(tǒng)的需要工作流引擎在全局過(guò)程的特定部分上被削減--它們不合并用于處理保健過(guò)程的通用方式 本發(fā)明的一個(gè)方面是提供一種改進(jìn)的用于保健過(guò)程的工作流方法，其中上述的問(wèn)題可以得到避免。


發(fā)明內(nèi)容
權(quán)利要求1中敘述的方法實(shí)現(xiàn)了上述的各方面。
本發(fā)明的優(yōu)選實(shí)施例的特定特征在從屬權(quán)利要求中敘述。
在本發(fā)明的工作流方法中，過(guò)程被定義為從入口點(diǎn)或者從可能的入口點(diǎn)集合之一開(kāi)始并且在結(jié)束點(diǎn)終止的連續(xù)步驟序列。從一個(gè)步驟到另一個(gè)步驟的所允許的轉(zhuǎn)移也預(yù)先被定義。這樣的轉(zhuǎn)移可以是缺省的或可選的或有條件的。
入口點(diǎn)以用戶可選項(xiàng)顯示在屏幕上。不同過(guò)程的入口點(diǎn)的例子是病人、預(yù)約時(shí)間表、資源。(參看圖2) 當(dāng)用戶選擇一個(gè)入口點(diǎn)時(shí)，第一窗口被顯示，其包括多個(gè)與該過(guò)程的第一步驟有關(guān)的動(dòng)作。(參看圖3) 動(dòng)作的例子是填充或者選擇病人的名字或資源，比如醫(yī)生、檢查室、檢查裝備等。
當(dāng)用戶執(zhí)行這些動(dòng)作時(shí)，由所允許轉(zhuǎn)移定義的所述過(guò)程的下一個(gè)步驟作為可選項(xiàng)被顯示。因此，用戶被指導(dǎo)經(jīng)過(guò)該過(guò)程。在選擇由所允許轉(zhuǎn)移定義的所述步驟之一時(shí)，下一個(gè)窗口被顯示，包括與所述過(guò)程的所選步驟有關(guān)的動(dòng)作。并且，在窗口中示出的動(dòng)作將要被完成。
所允許轉(zhuǎn)移的選擇和作為選擇結(jié)果的所示窗口的完成被重復(fù)，直到達(dá)到過(guò)程的結(jié)束。
本發(fā)明的方法的實(shí)施例通常以計(jì)算機(jī)程序產(chǎn)品的方式來(lái)實(shí)現(xiàn)，該計(jì)算機(jī)程序產(chǎn)品當(dāng)運(yùn)行在計(jì)算機(jī)上時(shí)適于執(zhí)行本發(fā)明的方法步驟。
計(jì)算機(jī)程序產(chǎn)品通常存儲(chǔ)在計(jì)算機(jī)可讀載體媒體，比如CD-ROM中。可替換地，計(jì)算機(jī)程序產(chǎn)品采用電子信號(hào)的形式并且可以通過(guò)電子通信傳遞給用戶。
本發(fā)明的其它優(yōu)點(diǎn)和實(shí)施例將從隨后的說(shuō)明書(shū)和附圖中明確。



圖1說(shuō)明病人調(diào)度工作流的例子， 圖2是說(shuō)明根據(jù)本發(fā)明的用戶接口的屏幕快照， 圖3是與用戶接口有關(guān)的另一屏幕快照。
圖4描述了與資源有關(guān)且由包含、關(guān)系和順序鏈接來(lái)連接的動(dòng)作集合； 圖5描述了在得出根據(jù)優(yōu)選實(shí)施例的關(guān)系鏈接之后所剩下的簡(jiǎn)化的動(dòng)作集合； 圖6描述了在得出根據(jù)優(yōu)選實(shí)施例的關(guān)系和包含鏈接之后所剩下的簡(jiǎn)化的動(dòng)作集合； 圖7描述了在得出根據(jù)優(yōu)選實(shí)施例的關(guān)系、包含和順序鏈接之后所剩下的簡(jiǎn)化的動(dòng)作集合； 圖8描述了與動(dòng)作關(guān)聯(lián)的時(shí)間窗口集合； 圖9演示了根據(jù)優(yōu)選實(shí)施例處理關(guān)系鏈接； 圖10演示了根據(jù)優(yōu)選實(shí)施例處理包含鏈接； 圖11演示了根據(jù)優(yōu)選實(shí)施例的用先前動(dòng)作來(lái)處理順序鏈接； 圖12演示了根據(jù)優(yōu)選實(shí)施例的用隨后動(dòng)作來(lái)處理順序鏈接； 圖13演示了考慮松弛時(shí)間根據(jù)優(yōu)選實(shí)施例的用隨后動(dòng)作來(lái)處理順序鏈接； 圖14示出了根據(jù)優(yōu)選實(shí)施例的處理關(guān)系鏈接的例子； 圖15示出了根據(jù)優(yōu)選實(shí)施例的處理關(guān)系鏈接的另一個(gè)例子； 圖16示出了根據(jù)優(yōu)選實(shí)施例的處理包含鏈接的三個(gè)例子； 圖17示出了根據(jù)優(yōu)選實(shí)施例的處理時(shí)間窗口的例子； 圖18示出使用演繹邏輯的例子； 圖19示出使用歸納邏輯的例子； 圖20示出根據(jù)本發(fā)明的優(yōu)選實(shí)施例的數(shù)據(jù)處理系統(tǒng)。

具體實(shí)施例方式 之后，描述與預(yù)約調(diào)度系統(tǒng)中的工作流有關(guān)的用戶接口的實(shí)施例以及為過(guò)程創(chuàng)建工作流的安排的實(shí)施例。
用于預(yù)約調(diào)度系統(tǒng)的調(diào)度引擎的例子在名為“用于處理時(shí)間段的鏈接列表的方法”的申請(qǐng)中被廣泛地描述，該申請(qǐng)是由相同申請(qǐng)人在本應(yīng)用申請(qǐng)的那天申請(qǐng)的。
一個(gè)過(guò)程通常包括 1.入口點(diǎn)或初始化 2.連續(xù)步驟的總計(jì)(都是上下文的)，包括 a.缺省步驟 b.可選步驟 3.過(guò)程中的新步驟 4.未定義的步驟2和3的重復(fù)次數(shù) 5.工作流中最后的步驟或者與工作流的結(jié)果有關(guān)的概要 為使其具體化，為用于調(diào)度預(yù)約的過(guò)程描述了一個(gè)例子。
存在在保健設(shè)施、部門(mén)、用戶組之間或通過(guò)過(guò)程類(lèi)型來(lái)區(qū)分預(yù)約調(diào)度過(guò)程的許多方式(盡管容易第一眼看出)。
一些例子 1)保健設(shè)施的差異 a.一些設(shè)施將指明預(yù)約調(diào)度必須以病人選擇開(kāi)始--其它的則以過(guò)程選擇開(kāi)始。
b.一些為不同的病人考慮了并行調(diào)度，而其它的則沒(méi)有。
c.強(qiáng)制性部分要求被檢查(例如，病人的職業(yè))或者被輸入(例如，請(qǐng)求實(shí)體)以作為處理中的質(zhì)量元素。
2)部門(mén)的差異 a.對(duì)于一些部門(mén)，順序必須設(shè)置，不能做出預(yù)約。
b.要求在工作流的某個(gè)步驟中填寫(xiě)特定的問(wèn)卷(例如，只在病人選擇之后)--取決于結(jié)果。
c.在某些步驟中必須打印特定信件/證書(shū)。
3)用戶組的差異 a.秘書(shū)將具有嚴(yán)格的工作流。
b.對(duì)于醫(yī)生，缺省項(xiàng)是類(lèi)似的，但是選項(xiàng)(偏差)可以是多個(gè)。
c.管理者可以具有選項(xiàng)的完整范圍。
4)過(guò)程類(lèi)型的差異 a.根據(jù)問(wèn)卷的結(jié)果，提議或避免某些過(guò)程類(lèi)型。
b.根據(jù)臨床路徑，可以提議或不支持某些過(guò)程。
在圖1中說(shuō)明典型的調(diào)度工作流。
缺省工作流可以是 1)病人選擇 2)過(guò)程選擇 3)搜索可能預(yù)約 4)確認(rèn)預(yù)約 但如所示的，許多偏離流程是可能的。
在用戶接口的一個(gè)實(shí)施例中，這是如下被解決的 在屏幕頂端彼此緊接地示出工作流的每個(gè)入口點(diǎn)。
在圖2中說(shuō)明的例子中，存在3個(gè)工作流 病人、預(yù)約調(diào)度和資源。
評(píng)論這些工作流可在系統(tǒng)(企業(yè))、部門(mén)、用戶組、工作站或甚至用戶等級(jí)上被定義。
在較低等級(jí)(例如部門(mén))上定義的工作流通常否決更高等級(jí)的工作流定義(例如企業(yè))。
相同的工作流可以與現(xiàn)有的工作流并行地打開(kāi)。在預(yù)約調(diào)度的情況下，這是需要的，因?yàn)橛脩艨梢圆⑿芯哂? -用戶前面的病人(例如，在桌子處) -電話處的病人 -要求預(yù)約驗(yàn)證或調(diào)度的用戶處的醫(yī)生 當(dāng)選擇這種入口點(diǎn)時(shí)，示出第一窗口。保健過(guò)程(在該情況下，預(yù)約調(diào)度)由一連串窗口調(diào)整。
取決于窗口的狀態(tài)或結(jié)果，可以示出其它動(dòng)作。
在上面的例子中，存在登記新病人的缺省可能性，因?yàn)樗呀?jīng)被如此定義了。如果這在工作流中不可能，則在窗口的這個(gè)動(dòng)作部分中將不會(huì)看見(jiàn)動(dòng)作。
如果選擇了病人，則其它動(dòng)作可以出現(xiàn)，比如 -為病人X創(chuàng)建預(yù)約(缺省) -示出病人X的現(xiàn)有預(yù)約 以這樣的方式，在圖1的工作流圖中如上所示那樣創(chuàng)建一個(gè)過(guò)程。
結(jié)果則是 -用戶具有清晰提議的可能性 -提議是安全的，因?yàn)槭艿娇刂? -系統(tǒng)是通用的 -它包括選項(xiàng)，比如與缺省工作流的偏差 -可以對(duì)保健企業(yè)的不同等級(jí)進(jìn)行設(shè)置 -它包括并行工作流的可能性 可以生成類(lèi)似的工作流用于調(diào)整其它保健過(guò)程，比如 -其它管理過(guò)程、比如病人登記、定單登記、開(kāi)帳單 -電子病歷中的臨床處理 -部門(mén)過(guò)程，例如放射醫(yī)學(xué)中的技術(shù)人員的工作流、護(hù)理部門(mén)中的護(hù)士的工作流、用于標(biāo)準(zhǔn)化過(guò)程或協(xié)議的醫(yī)生的工作流 本發(fā)明基于以下的基礎(chǔ)過(guò)程。
該過(guò)程被描述成圖表，其中每個(gè)步驟是一個(gè)節(jié)點(diǎn)。
從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)的轉(zhuǎn)移是以三種方式定義的 1)通過(guò)缺省方式 2)通過(guò)可選方式到其它節(jié)點(diǎn) 3)通過(guò)條件 這個(gè)轉(zhuǎn)移階段可以通過(guò)管理員在設(shè)置中定義。
通常，管理員將在每個(gè)窗口結(jié)束時(shí)定義 1)什么是后續(xù)的缺省節(jié)點(diǎn)以及條件是什么 2)什么是可選的后續(xù)節(jié)點(diǎn)以及什么條件允許它們?cè)谟脩艚涌谥? 與用戶接口相關(guān)的，對(duì)于每個(gè)動(dòng)作，可以定義快捷鍵--這將允許加速工作流。通常，缺省的工作流動(dòng)作將總是在窗口的動(dòng)作部分頂部。
在基本的預(yù)約方法的方面之下，擴(kuò)展地描述生成解空間的更具體的方法。
在闡述調(diào)度方法的一般原理之前，首先通過(guò)制定出特定的例子來(lái)闡述該方法，該例子也是本發(fā)明的一個(gè)特定的實(shí)施例。
根據(jù)該例子，預(yù)約需要被調(diào)度以借助掃描儀來(lái)檢查病人。病人需要在之前脫衣并且在掃描后再次穿衣。
檢查本身花費(fèi)2個(gè)小時(shí)。對(duì)于脫衣和穿衣，提供了一個(gè)小時(shí)。在病人已經(jīng)脫衣之后，他不想等待檢查。當(dāng)檢查完成后，他接受了他可能必須在他能再次穿衣之前等足一個(gè)小時(shí)。
圖4描述了作為預(yù)約一部分的動(dòng)作以及這些動(dòng)作之間的關(guān)系。預(yù)約(100)動(dòng)作包括三個(gè)其它動(dòng)作脫衣(110)動(dòng)作，實(shí)際檢查(120)動(dòng)作和穿衣(130)動(dòng)作。這個(gè)包含關(guān)系由各個(gè)動(dòng)作(110、120、130)和預(yù)約(100)動(dòng)作之間的三個(gè)包含鏈接(190、191、192)來(lái)表示。預(yù)約(100)動(dòng)作被稱為雙親，其關(guān)聯(lián)于稱為孩子的脫衣(110)、實(shí)際檢查(120)和穿衣(130)動(dòng)作。因?yàn)榘溄?190、191、192)的雙親-孩子關(guān)系，因此它不是對(duì)稱的。
當(dāng)動(dòng)作不包括其它動(dòng)作時(shí)，該動(dòng)作被定義為“原子”的。例如，脫衣(110)動(dòng)作是原子的，但是預(yù)約(100)動(dòng)作不是。
脫衣(110)、實(shí)際檢查(120)和穿衣(130)動(dòng)作順序地跟隨，并且該關(guān)系由順序鏈接(193、194)來(lái)表示。順序性質(zhì)暗示了這種鏈接不是對(duì)稱的，如圖4中的箭頭也指出的。
檢查(120)可以僅僅當(dāng)掃描儀(140)可用時(shí)才被執(zhí)行。這種關(guān)系由關(guān)系鏈接(183)來(lái)表示。此外，執(zhí)行檢查要求操作員的可用性，因此關(guān)系鏈接(184)還存在于檢查和操作員(150)之間。兩個(gè)動(dòng)作之間的關(guān)系鏈接指明兩個(gè)動(dòng)作都只在同時(shí)被執(zhí)行。從這可以推出，這種鏈接本身是對(duì)稱的且可傳遞的。傳遞性在圖4中由掃描儀和操作員動(dòng)作之間的虛線(185)來(lái)表達(dá)。
在更一般的情況下，過(guò)程或檢查之前的是預(yù)操作動(dòng)作并且隨后是后操作動(dòng)作。在更一般的情況下，一個(gè)動(dòng)作是指與資源有關(guān)的活動(dòng)。這種資源可以是病人、醫(yī)生、護(hù)士、操作員、診斷或治療設(shè)備、檢查或治療房間、或可與活動(dòng)關(guān)聯(lián)的任何其它種類(lèi)的資源。資源能夠或不能夠與保健的域有關(guān)。活動(dòng)可以是裝備的使用、人的存在、設(shè)施的占據(jù)、或者是指資源的使用或可用性的任何其它活動(dòng)。在更一般的情況下，通過(guò)包含、關(guān)系或順序鏈接而相關(guān)的任何數(shù)量的動(dòng)作的任何拓?fù)涫强赡艿摹?br> 圖8示出對(duì)應(yīng)的時(shí)間窗口(501-507)如何與圖4中的每個(gè)動(dòng)作(100、110、120、130、140、150、160、170)相關(guān)聯(lián)。時(shí)間窗口是由非連續(xù)時(shí)間段的鏈接列表組成的，每個(gè)時(shí)間段具有開(kāi)始和結(jié)束時(shí)間。例如，對(duì)于病人(160)動(dòng)作，鏈接列表由時(shí)間段(510、511、512)組成。
當(dāng)動(dòng)作可能出現(xiàn)時(shí)，時(shí)間窗口可以表示時(shí)間的范圍。但是，當(dāng)動(dòng)作可以開(kāi)始或當(dāng)它可以結(jié)束時(shí)，時(shí)間窗口還可以表示時(shí)間范圍。
在圖8的例子中，病人(150)、更衣室(170)、掃描儀(140)和操作員(150)的時(shí)間窗口(500-503)是問(wèn)題定義數(shù)據(jù)的一部分。這些時(shí)間窗口表示由對(duì)應(yīng)資源施加的約束。但是，脫衣(110)、檢查(120)和穿衣(130)動(dòng)作以及預(yù)約(100)的時(shí)間窗口(504-507)作為整體初始地未被確定，因?yàn)樗鼈兪潜仨殲榱苏{(diào)度問(wèn)題而計(jì)算的解的主題。未確定的時(shí)間窗口被表示為一個(gè)具有時(shí)間窗口長(zhǎng)度的連續(xù)時(shí)間段。例如，508是與檢查動(dòng)作(120)關(guān)聯(lián)的初始時(shí)間窗口。因?yàn)闀r(shí)間調(diào)度問(wèn)題的解是根據(jù)本發(fā)明來(lái)處理的，因此未確定的時(shí)間窗口的時(shí)間段的數(shù)量可以改變，并且剩余時(shí)間段的開(kāi)始和結(jié)束時(shí)間可能愈加地集中，直到它們表示與資源施加的所有約束一致的情形。
因?yàn)橘Y源施加的約束是由關(guān)系(180-185)、包含(190-192)以及順序(193、194)鏈接來(lái)表示的，處理解實(shí)際上歸結(jié)為得出這些鏈接。
當(dāng)?shù)贸鲞@些鏈接時(shí)，多個(gè)不同的情況要區(qū)別，這些情況對(duì)應(yīng)于鏈接(關(guān)系、包含、或順序)的不同性質(zhì)、動(dòng)作的時(shí)間窗口(開(kāi)始時(shí)間、結(jié)束時(shí)間或動(dòng)作時(shí)間)的解釋、和時(shí)間段的關(guān)系位置(鏈接動(dòng)作的時(shí)間窗口中時(shí)間段重疊的方式)。處理鏈接的結(jié)果涉及以如下方式調(diào)節(jié)對(duì)應(yīng)于鏈接動(dòng)作的時(shí)間窗口中的時(shí)間段，該方式使得它們變?yōu)榕c對(duì)應(yīng)資源施加的約束一致。
在下面的段落中討論不同鏈接的處理。
第一種情況用于通過(guò)關(guān)系鏈接而連接的動(dòng)作的時(shí)間窗口處理 圖9說(shuō)明用于通過(guò)關(guān)系鏈接而連接的動(dòng)作的多個(gè)情形，其時(shí)間段出現(xiàn)在不同的有關(guān)位置(重疊和非重疊)。時(shí)間窗口(620-623)的解釋在于，在動(dòng)作(600-603)發(fā)生期間的時(shí)間的表示。因?yàn)殛P(guān)系鏈接的意思在于兩個(gè)動(dòng)作(600、601)只可以同時(shí)發(fā)生，所以得出鏈接的效果在于，窗口(620、621)每次應(yīng)當(dāng)用由時(shí)間段(612、613)組成的時(shí)間窗口(622、623)代替，時(shí)間段(612、613)是在原始時(shí)間窗口中的時(shí)間段(610、611)的交叉部分。
因?yàn)殛P(guān)系鏈接的傳遞性質(zhì)，如果動(dòng)作具有一個(gè)以上的關(guān)系鏈接--直接地或間接地--鏈接到另一個(gè)動(dòng)作，則所有動(dòng)作的時(shí)間窗口都要用這樣一個(gè)時(shí)間窗口來(lái)替換，該時(shí)間窗口的時(shí)間段是所有有關(guān)動(dòng)作的時(shí)間窗口的所有時(shí)間段的交叉部分。
第二種情況用于通過(guò)包含鏈接而連接的動(dòng)作的時(shí)間窗口處理 圖10說(shuō)明用于通過(guò)包含鏈接而連接的動(dòng)作的多個(gè)情形，其時(shí)間段出現(xiàn)在不同的有關(guān)位置(重疊和非重疊)。時(shí)間窗口(700-702)的解釋在于，在動(dòng)作發(fā)生期間的時(shí)間的表示。包含鏈接的意思在于孩子動(dòng)作(701)的時(shí)間段(711)必須出現(xiàn)在雙親動(dòng)作(700)的時(shí)間窗口(720)的時(shí)間段(710)內(nèi)。這是通過(guò)用雙親動(dòng)作(700)時(shí)間窗口(720)的時(shí)間段(710)與孩子動(dòng)作(701)的時(shí)間窗口(721)的時(shí)間段(711)本身的交叉部分(712)替換時(shí)間段(711)來(lái)實(shí)現(xiàn)的。
第三種情況用于通過(guò)順序鏈接而連接的動(dòng)作的時(shí)間窗口處理 下面的術(shù)語(yǔ)被引入或明確 -動(dòng)作的時(shí)間窗口描述動(dòng)作何時(shí)發(fā)生的時(shí)間段的鏈接列表。
-動(dòng)作的開(kāi)始時(shí)間的時(shí)間窗口描述所述動(dòng)作何時(shí)可以開(kāi)始的時(shí)間段的鏈接列表； -動(dòng)作的結(jié)束時(shí)間的時(shí)間窗口描述所述動(dòng)作何時(shí)可以結(jié)束的時(shí)間段的鏈接列表； 動(dòng)作的時(shí)間窗口、相同動(dòng)作的開(kāi)始時(shí)間的時(shí)間窗口和相同動(dòng)作的結(jié)束時(shí)間的時(shí)間窗口是互相聯(lián)系的。
參考圖12并根據(jù)本發(fā)明的一個(gè)實(shí)施例，通過(guò)從較后的時(shí)間窗口(920)的時(shí)間段(910)的結(jié)束時(shí)間中減去動(dòng)作的持續(xù)時(shí)間(930)，根據(jù)表示所述動(dòng)作的對(duì)應(yīng)時(shí)間窗口(920)計(jì)算表示所述動(dòng)作的開(kāi)始時(shí)間(911)的時(shí)間窗口(921)。
參考圖11并根據(jù)本發(fā)明的一個(gè)實(shí)施例，通過(guò)在較后的時(shí)間窗口(820)的時(shí)間段(810)的開(kāi)始時(shí)間上加上動(dòng)作的持續(xù)時(shí)間(830)，根據(jù)表示所述動(dòng)作的對(duì)應(yīng)時(shí)間窗口(820)計(jì)算表示所述動(dòng)作的結(jié)束時(shí)間的時(shí)間窗口(821)。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，表示動(dòng)作的開(kāi)始時(shí)間和結(jié)束時(shí)間的時(shí)間窗口還通過(guò)將時(shí)間段中的開(kāi)始和結(jié)束時(shí)間偏移動(dòng)作的持續(xù)時(shí)間而互相聯(lián)系。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，當(dāng)?shù)谝幌惹皠?dòng)作(800、902)之后跟著第二隨后動(dòng)作(802、900)時(shí)，某些限制被應(yīng)用于兩個(gè)動(dòng)作的開(kāi)始和結(jié)束時(shí)間。
第一限制涉及隨后動(dòng)作的開(kāi)始時(shí)間，以便實(shí)現(xiàn)隨后動(dòng)作的開(kāi)始時(shí)間決不會(huì)早于任何先前動(dòng)作的最早結(jié)束時(shí)間。根據(jù)本發(fā)明的一個(gè)方面，這個(gè)效果的實(shí)現(xiàn)是通過(guò)將隨后動(dòng)作(802)的開(kāi)始時(shí)間(823)的時(shí)間段(813)用它們本身(813)和先前動(dòng)作(800)的結(jié)束時(shí)間(821)的時(shí)間段(811)之間的交叉部分(814)來(lái)替換。
第二限制涉及先前動(dòng)作的結(jié)束時(shí)間，以便實(shí)現(xiàn)先前動(dòng)作的結(jié)束時(shí)間決不會(huì)晚于任何隨后動(dòng)作的最晚開(kāi)始時(shí)間。根據(jù)本發(fā)明的一個(gè)方面，這個(gè)效果的實(shí)現(xiàn)是通過(guò)將先前動(dòng)作(902)的結(jié)束時(shí)間(923)的時(shí)間段(913)用它們本身(913)和隨后動(dòng)作(900)的開(kāi)始時(shí)間(921)的時(shí)間段(911)之間的交叉部分(914)來(lái)替換。
在兩個(gè)動(dòng)作之間允許松弛時(shí)間的情況下，在將應(yīng)用所述第一限制之前，先前動(dòng)作的時(shí)間段的結(jié)束時(shí)間優(yōu)選地被擴(kuò)展了最大允許的松弛時(shí)間。參考圖13，先前動(dòng)作(1000)的時(shí)間窗口(1020)用于通過(guò)將時(shí)間段(1010)的開(kāi)始時(shí)間朝正向偏移先前動(dòng)作(1000)的持續(xù)時(shí)間(1030)來(lái)計(jì)算先前動(dòng)作(1000)的結(jié)束時(shí)間(1001)的時(shí)間窗口(1021)。在此之后，先前動(dòng)作的結(jié)束時(shí)間(1001)的時(shí)間窗口(1021)的時(shí)間段(1011)被擴(kuò)展了最大松弛時(shí)間(1040)，以便產(chǎn)生先前動(dòng)作的結(jié)束時(shí)間(1002)的時(shí)間窗口(1022)的時(shí)間段(1012)加上松弛時(shí)間。為了獲得隨后動(dòng)作(1004)的開(kāi)始時(shí)間的時(shí)間窗口(1024)，隨后動(dòng)作(1003)的時(shí)間窗口(1023)的時(shí)間段(1013)的結(jié)束時(shí)間反向偏移隨后動(dòng)作(1003)的持續(xù)時(shí)間(1050)。隨后動(dòng)作(1005)的開(kāi)始時(shí)間的時(shí)間窗口(1025)的時(shí)間段(1015)是通過(guò)得出時(shí)間段(1012)和時(shí)間段(1014)之間的交叉部分而獲得。
得出兩個(gè)動(dòng)作之間的順序鏈接涉及應(yīng)用兩個(gè)以上的限制。
已經(jīng)根據(jù)本發(fā)明描述了如何 -處理關(guān)系鏈接(1)； -處理合成鏈接(2)； -處理表示動(dòng)作的時(shí)間窗口之間的關(guān)系、開(kāi)始時(shí)間和結(jié)束時(shí)間(3)； -處理順序鏈接(4)； -在順序鏈接中處理松弛時(shí)間(5)。
我們通過(guò)得出早先根據(jù)本發(fā)明的原理引入的例子來(lái)繼續(xù)。
必須解決的問(wèn)題是為檢查找到表示開(kāi)始時(shí)間的時(shí)間窗口。
第一步驟由得出圖4中的關(guān)系鏈接組成的。
參考圖14，這是通過(guò)使用根據(jù)本發(fā)明的早先借助圖9解釋的一般原理來(lái)完成的。
類(lèi)似地，參考圖15，關(guān)系鏈接可以在檢查、操作員和掃描儀之間得出。
在該操作之后，圖4中的圖表可以簡(jiǎn)化為圖5中的一個(gè)，想法是與預(yù)約和檢查動(dòng)作關(guān)聯(lián)的時(shí)間窗口不是原始的時(shí)間窗口，而是從之前的步驟獲得的時(shí)間窗口。
第二步驟由得出圖5中的圖表的包含鏈接組成。根據(jù)本發(fā)明，該步驟的實(shí)現(xiàn)是通過(guò)處理脫衣、檢查和穿衣動(dòng)作的時(shí)間窗口中的時(shí)間段，使得它們落在預(yù)約動(dòng)作的時(shí)間窗口的時(shí)間段內(nèi)。這通過(guò)使用早先借助圖10解釋的本發(fā)明的一般原理，而在圖16A、16B和16C中演示。
在該操作之后，圖4或圖5中的圖表可以簡(jiǎn)化為圖6中的一個(gè)，想法是與脫衣、檢查和穿衣動(dòng)作關(guān)聯(lián)的時(shí)間窗口不是原始的時(shí)間窗口，而是從之前的步驟獲得的時(shí)間窗口。
第三步驟是由得出順序鏈接所施加的約束而組成的。
檢查動(dòng)作之前和之后都有另一個(gè)動(dòng)作。根據(jù)本發(fā)明的一個(gè)方面，這具有與對(duì)應(yīng)的時(shí)間窗口的時(shí)間段的開(kāi)始和結(jié)束時(shí)間有關(guān)的含義。
參考圖17，根據(jù)早先借助圖11、12和13解釋的一般原理，檢查的開(kāi)始時(shí)間(1310)應(yīng)當(dāng)決不會(huì)早于脫衣動(dòng)作的最早結(jié)束時(shí)間(1307)，并且包括松弛時(shí)間的檢查的結(jié)束時(shí)間(1303)應(yīng)當(dāng)決不會(huì)晚于穿衣動(dòng)作的最晚開(kāi)始時(shí)間(1301)。
在該操作之后，圖4、5和6中的圖表可以簡(jiǎn)化為圖7中的一個(gè)，想法是與檢查動(dòng)作關(guān)聯(lián)的時(shí)間窗口是從之前的步驟獲得的時(shí)間窗口。
引入演繹和歸納邏輯 根據(jù)本發(fā)明的優(yōu)選實(shí)施例，歸納邏輯方法用于控制與演繹邏輯相反的時(shí)間窗口的處理。這些術(shù)語(yǔ)被更詳細(xì)地解釋。
一般的講，演繹邏輯以多個(gè)變量開(kāi)始，這些變量的值是已知的(稱為“假設(shè)”)并且根據(jù)預(yù)定義的流來(lái)一步一步地演繹所要查找的解的變量的值(稱為“最后結(jié)論”)。這個(gè)過(guò)程的發(fā)生是通過(guò)計(jì)算中間值的值(稱為“中間結(jié)論”)。
在演繹邏輯中，信息處理流本身是編程的主題，因此一旦它已經(jīng)被編程，它就被固定。因此，演繹邏輯編程對(duì)于變量之間的關(guān)系分類(lèi)學(xué)是固定的以及只有假設(shè)的值易于變化的那些問(wèn)題是有效的。
演繹邏輯方法的例子在圖18中示出。H1、H2和H3是基本假設(shè)。處理(151)假設(shè)H2導(dǎo)致中間結(jié)論C1。處理(152)結(jié)論C1和假設(shè)H1導(dǎo)致中間結(jié)論C2。處理(153)結(jié)論C2和假設(shè)H3而后導(dǎo)出最后結(jié)論C3。
相反，根據(jù)本發(fā)明的歸納邏輯方法的入口點(diǎn)是最后邏輯本身，最后邏輯的值最初是未知的。借助采取探索過(guò)程形式的一組歸納步驟，假設(shè)的數(shù)據(jù)首先被收集并接著系統(tǒng)地被處理以便計(jì)算最后結(jié)論。
用于計(jì)算(中間)結(jié)論的歸納步驟包括確定其它什么變量還需要用于計(jì)算所述(中間)結(jié)論。存在兩種可能性 1)要么，所需的變量的值是已知的，因?yàn)樗鼈兪侵狄呀?jīng)被早先確定的假設(shè)或者中間結(jié)論；在該情況下，變量可以被處理以獲得(中間)結(jié)論。
2)要么，所需的至少一個(gè)變量是值還沒(méi)有被確定的中間結(jié)論；在該情況下，該(中間)結(jié)論啟動(dòng)新的歸納步驟。
歸納邏輯方法中編程的主題不是演繹信息處理流，而是管理歸納步驟的規(guī)則集合。
開(kāi)發(fā)用于歸納方法的規(guī)則集合涉及確定 1)需要用于計(jì)算結(jié)論的變量(中間結(jié)論)的性質(zhì)(類(lèi)別)； 2)對(duì)于變量(中間結(jié)論)的每個(gè)性質(zhì)(類(lèi)別)，確定在什么樣的其它變量(其它中間結(jié)論或假設(shè))上進(jìn)行什么種類(lèi)的處理是計(jì)算所述(中間)結(jié)論的結(jié)果所需要的。
與演繹邏輯方法不同，問(wèn)題定義現(xiàn)在不只是規(guī)定假設(shè)的值，還有變量之間的關(guān)系的分類(lèi)。當(dāng)解決具有不同變量間關(guān)系分類(lèi)的問(wèn)題時(shí)，這允許更大的靈活性。一旦規(guī)則集合已經(jīng)被編程，則具有各種各樣上述變量之間的關(guān)系分類(lèi)的問(wèn)題可以使用同一程序來(lái)解決。
使用歸納邏輯方法的例子在圖19中示出。入口點(diǎn)是用于計(jì)算變量C3的值的調(diào)用。規(guī)則集合指明變量C3要求處理兩個(gè)其它的變量H3和中間結(jié)論C2，H3的值是已知的，因?yàn)樗羌僭O(shè)，并且中間結(jié)論C2的值在此刻是未知的。后者引起新的歸納步驟來(lái)計(jì)算未知的變量C2。規(guī)則集合指明變量C2要求處理兩個(gè)其它變量H 1和中間結(jié)論C1，其中H1的值是已知的，因?yàn)樗羌僭O(shè)，并且中間結(jié)論C1的值在此刻是未知的。后者引起新的歸納步驟來(lái)計(jì)算C1。規(guī)則集合指明變量C1要求處理變量H2，其值是已知的。這導(dǎo)致處理H2以獲得C1?，F(xiàn)在該C1是已知的，這導(dǎo)致處理C1和H1以計(jì)算C2?，F(xiàn)在該C2是已知的，這導(dǎo)致處理C2和H3以計(jì)算最后結(jié)論C3。
基于歸納邏輯的優(yōu)選實(shí)施例 根據(jù)本發(fā)明，在上面例子中規(guī)定的調(diào)度問(wèn)題的解決方案優(yōu)選地通過(guò)使用歸納邏輯方法來(lái)執(zhí)行。
根據(jù)一個(gè)實(shí)施例，隨后的類(lèi)別或變量用于管理資源 -與動(dòng)作有關(guān)的時(shí)間窗口 -與動(dòng)作的開(kāi)始時(shí)間有關(guān)的時(shí)間窗口 -與動(dòng)作的結(jié)束時(shí)間有關(guān)的時(shí)間窗口 根據(jù)同一個(gè)實(shí)施例，歸納邏輯由三個(gè)規(guī)則的集合來(lái)管理 -第一規(guī)則指明獲得類(lèi)型“動(dòng)作的開(kāi)始時(shí)間”的變量的值要求處理“該動(dòng)作的結(jié)束時(shí)間”的值和“先前動(dòng)作”的值。
-第二規(guī)則指明獲得類(lèi)型“動(dòng)作”的變量的值要求處理“雙親動(dòng)作”和“有關(guān)動(dòng)作”的值。
-第三規(guī)則指明獲得類(lèi)型“動(dòng)作的結(jié)束時(shí)間”的變量的值要求處理該相同的“動(dòng)作”、“松弛時(shí)間”和“隨后的動(dòng)作”。
在更一般的情況下，規(guī)則的其它集合可以被選擇，但是這些規(guī)則集合產(chǎn)生等效的結(jié)果并且還落在本發(fā)明的范圍內(nèi)。這遵照以下的事實(shí)，即上面規(guī)則集中的變量的類(lèi)別通過(guò)簡(jiǎn)單的關(guān)系彼此相關(guān)。
我們已經(jīng)發(fā)現(xiàn)，結(jié)合上面三個(gè)規(guī)則的三種變量類(lèi)別的以上集合提供了自包含的方法，該方法能夠進(jìn)行各種各樣情況的資源調(diào)度和管理。
根據(jù)本發(fā)明的方法處理時(shí)間窗口并得出一般包括多個(gè)時(shí)間段的時(shí)間窗口，每個(gè)時(shí)間段指明對(duì)應(yīng)的動(dòng)作何時(shí)可以進(jìn)行(或開(kāi)始)的單個(gè)解。該方法因此為調(diào)度問(wèn)題產(chǎn)生了不只一個(gè)的解決方案，如在現(xiàn)有技術(shù)中，而產(chǎn)生稱為解空間的解決方案的完全集。
根據(jù)本發(fā)明的方法可以用于可以建模成與資源對(duì)應(yīng)的動(dòng)作集合的任何資源調(diào)度和管理問(wèn)題，這些動(dòng)作通過(guò)組合包含、關(guān)系和順序鏈接和松弛時(shí)間而關(guān)聯(lián)。
已經(jīng)描述了本發(fā)明的一般原理，我們通過(guò)得出早先引入的例子而繼續(xù)。
參考圖17，該方法開(kāi)始于示例可變的開(kāi)始時(shí)間檢查，其是調(diào)度問(wèn)題的最后結(jié)論。
在圖14到17之一上的圓圈中的符號(hào)指明對(duì)其它圖之一的圓圈中的相同符號(hào)的引用。
因?yàn)榭勺冮_(kāi)始時(shí)間檢查在這個(gè)點(diǎn)上的值是未知，所以引入了歸納步驟(IS1)。根據(jù)本發(fā)明的第一規(guī)則指明，為了計(jì)算檢查的開(kāi)始時(shí)間的值(1410)，需要檢查動(dòng)作的結(jié)束時(shí)間的值(1408＝1405)和脫衣動(dòng)作的結(jié)束時(shí)間的值(1406＝1302)。因?yàn)檫@些值在此時(shí)都不是已知的，這引起兩個(gè)新的歸納步驟第一個(gè)(IS2)用于啟動(dòng)脫衣動(dòng)作的值(1406＝1302)的計(jì)算，并且第二個(gè)(IS3)用于計(jì)算檢查的結(jié)束時(shí)間的值(1408＝1405)。
我們通過(guò)首先解釋歸納步驟(IS2)來(lái)繼續(xù)。參考圖14到17，第二規(guī)則指明，為了計(jì)算脫衣動(dòng)作的值(1406＝1302)，要求處理作為雙親動(dòng)作的預(yù)約動(dòng)作的值(1300＝1103)。因?yàn)轭A(yù)約動(dòng)作的值(1300＝1103)在此時(shí)是未知的，因此這再次引入了用于計(jì)算變量的歸納步驟(IS4)。因?yàn)檫@個(gè)變量(1300＝1103)預(yù)約屬于類(lèi)型“動(dòng)作”，因此應(yīng)用相同的(第二)規(guī)則，要求處理有關(guān)的更衣室(1101)和病人(1100)動(dòng)作的值。這些動(dòng)作的值是已知的，因?yàn)樗鼈兪羌僭O(shè)，因此這使得能夠計(jì)算預(yù)約(1300＝1103)動(dòng)作的值并隨后計(jì)算脫衣(1406＝1302)動(dòng)作的值。
我們接下來(lái)通過(guò)描述歸納步驟(IS3)來(lái)繼續(xù)。參考圖14-17，第三規(guī)則指明，檢查的結(jié)束時(shí)間的值(1408＝1405)的計(jì)算要求處理檢查動(dòng)作的值(1402＝1308)和穿衣動(dòng)作的值(1400＝1305)。因?yàn)闄z查動(dòng)作的變量(1402＝1308)屬于類(lèi)型“動(dòng)作”，因此應(yīng)用第二規(guī)則，并且這要求處理雙親預(yù)約(1306＝1103)動(dòng)作的值并處理有關(guān)的掃描儀(1200)和操作員(1201)動(dòng)作的值。雙親預(yù)約動(dòng)作的值(1306＝1103)的計(jì)算與歸納步驟(IS2)中的方式相同。有關(guān)動(dòng)作的值(1200、1201)是已知的，因?yàn)樗鼈兪羌僭O(shè)，因此這使得能夠計(jì)算檢查(1402＝1308)動(dòng)作的值。因?yàn)樽兞?1400＝1305)也是類(lèi)型動(dòng)作，所以再應(yīng)用一次第二規(guī)則，導(dǎo)致變量(1303＝1103)和(1304＝1101)的值的處理。在此刻，檢查的結(jié)束時(shí)間的值(1408＝1405)的計(jì)算可以完成，并且隨后檢查的開(kāi)始時(shí)間的值(1410)的計(jì)算可以完成。
上面提到的發(fā)明優(yōu)選的是使用諸如計(jì)算機(jī)的數(shù)據(jù)處理系統(tǒng)來(lái)實(shí)現(xiàn)的。這種系統(tǒng)(1700)的一個(gè)實(shí)施例在圖20中示出。計(jì)算機(jī)包括網(wǎng)絡(luò)連接裝置(1750)、中央處理單元(1760)和存儲(chǔ)器裝置(1770)，它們都通過(guò)計(jì)算機(jī)總線(1790)而連接。計(jì)算機(jī)通常也具有用于輸入數(shù)據(jù)的人機(jī)接口(1710、1720)和用于輸出數(shù)據(jù)的人機(jī)接口(1730)。根據(jù)一個(gè)實(shí)施例，計(jì)算機(jī)程序代碼存儲(chǔ)在計(jì)算機(jī)可讀媒體上，比如大容量存儲(chǔ)設(shè)備(1740)或便攜式數(shù)據(jù)載體(1790)，借助于便攜式數(shù)據(jù)載體讀取裝置(1780)來(lái)讀取計(jì)算機(jī)可讀媒體。
已經(jīng)詳細(xì)描述了本發(fā)明的優(yōu)選實(shí)施例，現(xiàn)在對(duì)于本領(lǐng)域技術(shù)人員清楚的是，各種修改可以做出而不會(huì)偏離如所附權(quán)利要求所限定的本發(fā)明的范圍。
權(quán)利要求
1.用于保健過(guò)程的工作流方法，包括以下步驟
(i)將所述過(guò)程定義為從至少一個(gè)入口點(diǎn)開(kāi)始且在結(jié)束點(diǎn)終止的連續(xù)步驟的序列，
(ii)定義從一個(gè)步驟到另一個(gè)步驟的所允許轉(zhuǎn)移，
(iii)在屏幕上顯示所述入口點(diǎn)以作為用戶可選項(xiàng)，
(iv)在選擇一個(gè)入口點(diǎn)時(shí)顯示第一窗口，所述第一窗口包括與所述過(guò)程的第一步驟有關(guān)的多個(gè)動(dòng)作，
(v)在完成所述動(dòng)作時(shí)顯示所述過(guò)程中按所允許轉(zhuǎn)移定義的下一個(gè)步驟，以作為可選項(xiàng)，
(vi)在選擇由所允許轉(zhuǎn)移定義的所述步驟之一時(shí)，顯示包括與所述過(guò)程的所選擇步驟有關(guān)的動(dòng)作的窗口，
(vii)完成所述動(dòng)作，
(viii)重復(fù)從(v)到(vii)直到到達(dá)所述結(jié)束點(diǎn)。
2.根據(jù)權(quán)利要求1的工作流方法，其中轉(zhuǎn)移是下列之一缺省轉(zhuǎn)移、可選轉(zhuǎn)移、條件轉(zhuǎn)移。
3.根據(jù)任意一個(gè)前述權(quán)利要求的工作流方法，其中所述過(guò)程是預(yù)約調(diào)度過(guò)程。
4.一種計(jì)算機(jī)程序產(chǎn)品，當(dāng)在計(jì)算機(jī)上運(yùn)行時(shí)適于執(zhí)行任意一個(gè)前述權(quán)利要求的方法。
5.一種包括計(jì)算機(jī)可執(zhí)行程序代碼的計(jì)算可讀媒體，適于執(zhí)行權(quán)利要求1到3任意一個(gè)的步驟。
全文摘要
用于保健過(guò)程的工作流安排。提供了一種用于保健過(guò)程的工作流方法，包括以下步驟(i)將所述過(guò)程定義為從至少一個(gè)入口點(diǎn)開(kāi)始且在結(jié)束點(diǎn)終止的連續(xù)步驟的序列，(ii)定義從一個(gè)步驟到另一個(gè)步驟的所允許轉(zhuǎn)移，(iii)在屏幕上顯示所述入口點(diǎn)以作為用戶可選項(xiàng)，(iv)在選擇一個(gè)入口點(diǎn)時(shí)顯示第一窗口，所述第一窗口包括與所述過(guò)程的第一步驟有關(guān)的多個(gè)動(dòng)作，(v)在完成所述動(dòng)作時(shí)顯示所述過(guò)程中按所允許轉(zhuǎn)移定義的下一個(gè)步驟，以作為可選項(xiàng)，(vi)在選擇由所允許轉(zhuǎn)移定義的所述步驟之一時(shí)，顯示包括與所述過(guò)程的所選擇步驟有關(guān)的動(dòng)作的窗口，(vii)完成所述動(dòng)作，(viii)重復(fù)從(v)到(vii)直到到達(dá)所述結(jié)束點(diǎn)。
文檔編號(hào)G06Q10/00GK101185088SQ200680015208
公開(kāi)日2008年5月21日 申請(qǐng)日期2006年2月17日 優(yōu)先權(quán)日2005年3月4日
發(fā)明者G·馬赫特林克 申請(qǐng)人:夸德拉特公司