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

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


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



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

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