TW201430727A - 排程裝置及其方法 - Google Patents

Abstract

一種排程裝置及其方法，用以將複數使用者編排至複數服務單元的排程中，每一服務單元具有複數個服務屬性，其中排程方法包含：取得每一使用者的預排資料，每一預排資料具有複數個特徵權值，接著，將預排資料設為第一矩陣，並將服務單元設為一第二矩陣，及將第一矩陣與第二矩陣交互運算以產生權重參數組合，其中權重參數組合具有複數個權重值，最後，依據權重參數組合將每一使用者排程至服務單元的其中之一，而產生編排結果。

Description

排程裝置及其方法

本發明是關於一種排程裝置，特別是關於一種排程裝置及其方法。

社會上有許多服務的模式，是在有限的服務單元中，如會議室、手術室或按摩室，配合多樣化的服務屬性，但是同一時段在一服務單元僅能進行一種服務，並且每樣服務都涵有多重服務屬性，如服務時間、備料狀態或機器工作設定等。

傳統的編排方式，大多利用人為的判斷。然而，每位服務人員(如醫生、護士或櫃台小姐)對使用者的情況認定係易為主觀判斷，或服務人員以服務單元的執行時段表中的空檔的時段尋問使用者何時有空，而將使用者排入時段表。

於此，服務單元可能於連續時間排入兩種服務屬性差異較大的服務，而導致服務人員備料或機器工作設定不流暢。再者，已排時段表中的使用者係可能臨時有事而無法出現，而導致排程出現空檔，及已預備之備料或機器工作設定即需再調整配合下一使用者，而造成服務人員及機器運作的負擔。

因此，如何有效率地將多位使用者排入有限的服務單元中，並滿足各使用者所需之服務屬性係為本案之發明人以及從事此相關行業之技術領域者亟欲改善的課題。

有鑑於此，本發明提出一種排程方法，用以將複數使用者編排至複數服務單元的排程中，每一服務單元具有複數個服務屬性，排程方法包含：取得每一使用者的預排資料，每一預排資料具有複數個特徵權值，接著，將此些使用者之預排資料設為第一矩陣，並將此些服務單元設為一第二矩陣，及將第一矩陣與第二矩陣交互運算以產生權重參數組合，其中權重參數組合具有複數個權重值，最後，依據權重參數組合將每一使用者排程至服務單元的其中之一，而產生編排結果。

在一實施例中，本發明亦提出一種電腦程式產品，經由電腦載入程式並執行後可實現如前所述之排程方法。

在一實施例中，本發明亦提出一種排程裝置，用以將複數使用者編排至複數服務單元的排程中，每一使用者具有預排資料，每一服務單元具有複數個服務屬性，排程裝置包含：輸入模組、排程模組及輸出模組。輸入模組接收預排資料，其中每一預排資料具有特徵權值。排程模組產生預排資料對於服務單元之權重參數組合，及依據權重參數組合將預排資料分別關聯至服務單元中之至少一者，其中權重參數組合具有複數個權重值。輸出模組連接排程模組，輸出模組用以輸出一編排結果。其中，排程模組將預排資料設為第一矩陣，將服務單元設為第二矩陣，及將第一矩陣與第二矩陣之值交互運算而得到權重參數組合。

本發明可利用排程裝置調控有限的服務單元予以排入複數個使用者係將已排定之排程、等待排程的預排資料(使用者資料)及預排資料對於服務單元產生之權重參數組合，而將同類型的服務(如檢查)排在一起，並選出適合此些使用者的排程以方便服務單元(如檢查機台)的設定，而降低服務單元的負擔，進而得以使服務單元能有效率的服務使用者。

以下在實施方式中詳細敘述本發明之詳細特徵以及優點，其內容足以使任何熟習相關技藝者瞭解本發明之技術內容並據以實施，且根據本說明書所揭露之內容、申請專利範圍及圖式，任何熟習相關技藝者可輕易地理解本發明相關之目的及優點。

第1圖為本發明之排程裝置之一實施例之功能區塊圖。排程裝置1用以將複數使用者編排至複數服務單元S的排程中，每一使用者具有預排資料D，其中每一預排資料D具有至少一個特徵權值C(如第5圖所示)，及每一服務單元S具有複數個服務屬性A。

其中，由於每位使用者所需的服務、緊急程度及預約等待時間等可能不同，因而於每一預排資料D中設定填入使用者與此服務的相關訊息，而此些相關訊息即為預排資料D之特徵權值C。

其中，服務單元S係複數個使用者所要排隊使用的對象，於不同應用下服務單元S可例如為會議室、手術室、檢查室或按摩 室等。服務屬性A為服務單元S的狀態參數，如工作設定及運作參數等。複數個服務單元S可由管理者設定相同或不同之服務屬性A，如於機台設定相同或不同的檢查服務，或於不同空間提供相同或不同的服務等。或者，服務屬性A為服務單元S的負荷量或使用時間設定等。

請參閱第1圖，排程裝置1包含輸入模組10、排程模組20及輸出模組30。輸入模組10接收預排資料D。排程模組20產生預排資料D對於服務單元S之權重參數組合40，及依據權重參數組合40將預排資料D分別關聯至服務單元S中之至少一者，其中權重參數組合40具有複數個權重值W。輸出模組30連接排程模組20，輸出模組30用以輸出一編排結果50。

第2A圖及第2B圖為本發明之排程裝置之排程模組之一實施例之示意圖。於此，以第1圖、第2A圖及第2B圖所示說明第一實施例。

第一實施例中，排程裝置1將三位使用者的預排資料D1-D3輸入至輸入模組10，並於一排程時段T₁-T₃內將預排資料D1-D3排入服務單元S1-S3。排程模組20依據各預排資料D1-D3對於各服務單元S1-S3產生權重值W及權重參數組合40，並依據權重參數組合40將預排資料D1-D3分別關聯至服務單元S1-S3中。

於此，假設服務單元S1-S3各別為不同的工作狀態設定，且假設所輸入之預排資料D1-D3皆需服務單元S1-S3之服務，以致於排程模組20依據預排資料D之特徵權值C搭配各服務單元S 之服務屬性A以產生權重參數組合40，並且權重參數組合40中之各權重值W係由每一預排資料D之特徵權值C與每一服務單元S所產生。

舉例而言，預排資料D1對於服務單元S1產生權重值W，及預排資料D1對於服務單元S2產生另一權重值W，以此類推，預排資料D1-D3對於服務單元S1-S3產生之權重參數組合40共有9個權重值W。

請參閱第2A圖，排程模組20可包含運算器21，用以將預排資料D設為第一矩陣M1，將服務單元S設為第二矩陣M2，及將第一矩陣M1與第二矩陣M2交互運算而得到權重參數組合40。

在一些實施態樣中，運算器21可依據權重參數組合40排列編排順序，並將編排順序經由輸出模組30顯示編排結果50。

在一些實施態樣中，排程模組20可由運算器實現。請參閱第2B圖，運算器21將每一預排資料D之特徵權值C設為特徵矩陣M3，將每一服務單元S之服務屬性A設為屬性矩陣M4，其中以特徵矩陣M3與屬性矩陣M4交互運算而得到各權重值W。

其中，可以多維矩陣將每一預排資料D之特徵權值C對應每一服務單元S之服務屬性A以產生權重參數組合40，如第一預排資料D1之特徵矩陣M3與第一服務單元S之屬性矩陣M4交互運算得到權重值W，可表示為W _(D1,S1)，及所有的預排資料D與服務屬性A產生之權重值W即為權重參數組合40，可表示為W _DS 。

在一些實施態樣中，交互運算方式可為加法、乘法、內積(dot)、外積(cross)、摺積(convolution)其中任一或其組合，然本發明不以此為限，交互運算方式為用以使每一預排資料D之特徵權值C對應每一服務單元S之服務屬性A產生各權重值W之值，因而可依實際需求調整矩陣、曲線圖或運算式，或者可以程式設計語言整合所述之交互運算方式等來表達每一預排資料D之特徵權值C對應每一服務單元S之服務屬性A之各權重值W及權重參數組合40。

舉例而言，特徵權值C可設有等待權值C1、緊急權值C2、順序權值C3或時段權值C4。服務屬性A可為運作時間參數A1、工作設定參數A2、備料狀態參數A3或故障參數A4。然本發明不以此為限，在此為舉例之用意，特徵權值C及服務屬性A之設定可依實際使用情況調整。

如第一實施例中，若預排資料D1需順序性，則預排資料D1的順序權值C3較高，因而預排資料D1與服務單元S1於時段T₁所產生之權重值W較高，其中若預排資料D2-D3無較高的緊急權值C2、等待權值C1或時段權值C4，則於時段T₁排入預排資料D1，且依順序性將預排資料D1於時段T₂排入服務單元S2，及於時段T₃排入服務單元53。

於此，預排資料D2-D3再接續排程時，排除預排資料D1及其已排的時段T，接著，再從權重參數組合40選出預排資料D2-D3中有較高權重值W者排入排程。

基此，排程模組20依權重參數組合40之權重值W將預排資料D1-D3排入服務單元S1-S3，而提供使用者所需之服務。

第二實施例中，以核子醫學科為例，一般檢查室只有2至3個檢查機台，但是每天約需提供近二十種檢查，其中每種檢查所需的時間及可施做的時段係有不同，且病患依照來源不同，檢查急迫性也不一樣。於此，利用排程裝置1根據每位病人(即預排資料D)與機台(即服務單元S)的狀況進行排程，以利醫療臨床作業。於此，假設三部機台為服務單元S1-S3，其中工作設定參數A2皆不相同。

其中，為使少量的檢查機台能夠配合提供多樣的檢查，則可於特徵權值C設有工作權值C5，工作權值C5可以代表各檢查之分類。因此，可將預排資料D分類為幾種連續的檢查而分別設定服務單元S的工作設定參數A2為連續的檢查運作，或者若有大量的預排資料D對應到幾種檢查，則可將服務單元S各別的對應設定工作設定參數A2。再者，若為極少量的預排資料D對應到的檢查，則會依此預排資料D所等待排入排程時段的時間愈久，而增加此預排資料D的等待權值C1。

此時，以考量較高的等待權值C1、緊急權值C2、順序權值C3或時段權值C4等將預排資料D排程至時段T。如：多筆預排資料D的特徵權值C中皆有緊急權值C2及順序權值C3，則此些預排資料D對應第一至第三服務單元S1-S3皆有值，且此些預排資料D產生順排的次序，並將預排資料D排程至服務單元S1-S3。

在一些實施態樣中，若有特例狀況之臨時事件時(如服務機台故障或病人病情加重需即時檢查時)，排程模組20還可具有臨時調控單元(圖中未顯示)將臨時事件排入編排結果50，並通知已排定排程之使用者排程的調控狀況。

在一些實施態樣，臨時調控單元可轉變服務屬性A，而將少數較高等待權值C1之預排資料D排入連續此時段T之下一時段T。

在一些實施態樣中，若少數的預排資料D之等待權值C1增加至一門檻值時，服務人員可以人為調控服務單元S之服務屬性A，或預先於時段T內排入預排資料D，再將輸入之預排資料D予以時段T內排程。

在一些實施態樣中，當服務屬性A轉變時，若預排資料D之特徵權值C係有能對轉變服務屬性A後之服務單元S產生權重值W者，則將關聯於服務屬性A之預排資料D排入服務單元S。

第3圖為本發明之排程裝置之一實施例之功能區塊圖。於此，排程裝置1還具有調整模組60用以更新排程及調控排程。

請參閱第3圖，調整模組60連接輸出模組30及排程模組20，調整模組60用以更新預排資料D或控制各服務屬性A，並經由排程模組20重新計算權重參數組合40，而更新編排結果50。

在一些實施態樣中，調整模組60還具有聯繫單元61及接收單元62。聯繫單元61用以將各預排資料D所排定的時段T通知各使用者。接收單元62用以接收使用者之回覆訊息。

如第二實施例中，將編排結果50排入時段T後，聯繫單元61依照各預排資料D將所對應排定的時段T通知各使用者，若使用者回覆同意排程，則確認排程。否則，調整模組60將本次未排入排程的預排資料D傳送至排程模組20並增加等待權值C1。

於此，排程模組20將未完成排程的預排資料D合併輸入模組10所輸入之預排資料D，並由排程模組20將本次排程時段的空缺(即使用者回覆不同意而空出的時段)加入下一時段的排程使用，並於同一時段的空缺不重覆填入與先前相同之預排資料D。

換言之，每一時段的排程係將前一時段的排程的空缺合併此時段，並預排資料D係前一時段未排入排程的預排資料D合併此時段的預排資料D，及每一時段的權重參數組合40係由合併後的預排資料D之特徵權值C與服務單元S之服務屬性A產生。

第4圖為本發明之排程裝置之一實施例之流程圖。第5圖為本發明之排程裝置之一實施例之示意圖。

請參閱第3圖、第4圖及第5圖，首先，取得每一使用者的預排資料D，每一預排資料D具有複數個特徵權值C(S100)。於此，以第一位使用者至第5位使用者之5筆預排資料D1-D5為例。接著，根據此些使用者的此些特徵權值C及此些服務單元S的此些服務屬性A，產生權重參數組合40，其中權重參數組合40具有複數個權重值W(S101)。依據權重參數組合40，將每一使用者排程至此些服務單元S的其中之一，而產生編排結果50(S102)。將各預排資料D所排定的時段通知各使用者(S103)。若使用者回 覆同意排程(S104)，則確認排程，若使用者回覆不同意排程，則調整模組60將本次未排入排程的預排資料D傳送至排程模組20並增加等待權值，而再進入下一時段排程。

如第二實施例中，若服務單元S1為骨骼掃描，服務單元S2為肝掃描，服務單元S3為腎掃描，及若第一位使用者需做骨骼掃描、肝掃描及腎掃描三種檢查，而第二位使用者僅需做肝掃描，第三位使用者僅需做腎掃描，第四位使用者需做肝掃描，但已等待較久的時間(係可能於上一排程未排定，如使用者回覆不同意排程或遇臨時延遲等因素)，第五位使用者僅需做骨骼掃描，但醫囑為緊急。

於一開始，僅有第一位至第三位使用者的預排資料D1-D3輸入至輸入模組10，由於僅預排資料D1有順序權值C3，以方便使用者能在連續的時段T₁-T₃完成所需的檢查服務，而權重參數組合40中對於各別的服務單元S1-S3而言，預排資料D1-D3之權重值W皆相同，因而可將預排資料D1排入服務單元S1-S3之時段T₁-T₃其中之一，而預排資料D2及預排資料D3可排在不與預排資料D1相同時段即可。

接著，第四位及第五位使用者的預排資料D4-D5輸入至輸入模組10。此時，預排資料D4對服務單元S2有較高的等待權值C1，及預排資料D5對服務單元S1有較高的緊急權值C2。因此，對服務單元S1而言，預排資料D5的權重值W會大於預排資料D1的權重值W，而將預排資料D5排入時段T₁，並將預排資料 D1排入時段T₂。並且，對服務單元S2而言，預排資料D1已排入服務單元S2的時段T₂，且預排資料D4的權重值W會大於預排資料D1及預排資料D2的權重值W，而將預排資料D4排入時段T₁，並將預排資料D2排入時段T₂，及將預排資料D1排入時段T₃。最後，對服務單元S3而言，因預排資料D1有順序權值C3，則預排資料D1僅能排在時段T₁，以方便使用者能在連續的時段T₁-T₃完成所需的檢查服務，並將預排資料D3排入時段T₂。

於此，調整模組60接收編排結果50，聯繫單元61將編排結果50中各預排資料D所排定的時段T通知各使用者，及接收單元62接收使用者之回覆訊息以確定本次排程。若使用者回覆不同意排程，則本次未排入排程的預排資料D將傳送至排程模組20並增加等待權值C1，而再進入下一時段排程。

然本發明不以此為限，如上述實施例中，可排程時段T₁-T₃後再由調整模組60更新預排資料D或控制各服務屬性A，並回到前述根據特徵權值C及服務單元S的服務屬性A，產生權重參數組合40之步驟，而進入下一時段排程。或者，亦可於每一排程時段T後，即由調整模組60進行更新預排資料D，也就是當一位使用者的預排資料D被選出排入排程時，即重新更新預排資料D而進入排程模組20，並重新計算權重參數組合40，進而將另一位使用者的預排資料D排入排程。

其中，調整模組60接收未排入編排結果50之預排資料D並傳送至排程模組20，及依據已排定之編排結果50調整各服務屬性 A。並且，排程模組20接收目前未排入排程之預排資料D與下一時段排程之新增預排資料D(又稱第一預排資料)，而重新更新預排資料D(即，產生第二預排資料)。

基此，下一時段排程之權重參數組合40係依據所更新之預排資料D(第二預排資料)、已排定之編排結果及經調整的服務屬性A而產生，進而產生下一時段排程之編排結果。

在一些實施態樣中，若有大量的預排資料D所對應到其中一工作設定參數A2有權值，則可將多台服務單元S之工作狀態設為相同，即工作設定參數A2相同，而可處理大量相同之預排資料D。

在一些實施態樣中，若預排資料D的數量較少，則可合併服務單元S之工作設定參數A2，如配合預排資料D將連續工作設定參數A2之服務屬性設於同一服務單元S，而使其中少數服務單元S關閉，進而節約服務單元S的資源。

在一些實施態樣中，本發明可為一種電腦程式產品，經由電腦載入此程式並執行後可實現如任一實施例所述之排程方法。其中，若以電腦程式產品將本發明之排程方法安裝於電腦裝置時，輸入模組10可為輸入預排資料D之鍵盤、滑鼠、連接埠或觸控螢幕等，及輸出模組30可為輸出編排結果50之螢幕、網路或其組合之電腦週邊裝置。排程模組20可為執行本發明之電腦程式產品之中央處理單元(CPU)。並且，調整模組60可為具有收發簡訊之軟體及硬體，並得以結合電腦裝置，而將回覆訊息之參數，如同意排程之參數或不同意排程之預排資料D傳送至排程模組20。

其中，排程模組20及調整模組60之運作可以一或多個程式設計語言之任何組合來撰寫用於執行本發明之操作的電腦程式碼。程式碼語言包括物件導向程式設計語言(如Java、Smalltalk、C++或其類似)及習知程序程式設計語言(如C程式設計語言或類似程式設計語言)。

本發明可利用排程裝置調控有限的服務單元予以排入複數個使用者係將已排定之排程、等待排程的預排資料(使用者資料)及預排資料對於服務單元產生之權重參數組合，而將同類型的服務(如檢查)排在一起，並選出適合此些使用者的排程以方便服務單元(如檢查機台)的設定，而降低服務單元的負擔，進而得以使服務單元能有效率的服務使用者。

雖然本發明的技術內容已經以較佳實施例揭露如上，然其並非用以限定本發明，任何熟習此技藝者，在不脫離本發明之精神所作些許之更動與潤飾，皆應涵蓋於本發明的範疇內，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。

1‧‧‧排程裝置

10‧‧‧輸入模組

20‧‧‧排程模組

21‧‧‧運算器

30‧‧‧輸出模組

40‧‧‧權重參數組合

W‧‧‧權重值

50‧‧‧編排結果

60‧‧‧調整模組

61‧‧‧聯繫單元

62‧‧‧接收單元

D‧‧‧預排資料

D1-D3‧‧‧預排資料

C‧‧‧特徵權值

C1‧‧‧等待權值

C2‧‧‧緊急權值

C3‧‧‧順序權值

C4‧‧‧時段權值

S‧‧‧服務單元

S1-S3‧‧‧服務單元

A‧‧‧服務屬性

A1‧‧‧時間參數

A2‧‧‧工作設定參數

A3‧‧‧備料狀態參數

A4‧‧‧故障參數

M1‧‧‧第一矩陣

M2‧‧‧第二矩陣

M3‧‧‧特徵矩陣

M4‧‧‧屬性矩陣

T‧‧‧時段

T₁-T₃‧‧‧時段

第1圖為本發明之排程裝置之一實施例之功能區塊圖。

第2A圖為本發明之排程裝置之排程模組之一實施例之示意圖(一)。

第2B圖為本發明之排程裝置之排程模組之一實施例之示意圖(二)。

第3圖為本發明之排程裝置之另一實施例之功能區塊圖。

第4圖為本發明之排程裝置之一實施例之流程圖。

第5圖為本發明之排程裝置之一實施例之示意圖。

1‧‧‧排程裝置

10‧‧‧輸入模組

20‧‧‧排程模組

30‧‧‧輸出模組

40‧‧‧權重參數組合

50‧‧‧編排結果

60‧‧‧調整模組

61‧‧‧聯繫單元

62‧‧‧接收單元

D‧‧‧預排資料

Claims (10)

1. 一種排程方法，用以將複數使用者編排至複數服務單元的排程中，每一該服務單元具有複數個服務屬性，該排程方法包含：取得每一該使用者的一預排資料，每一該預排資料具有複數個特徵權值；將該些使用者之該預排資料設為一第一矩陣，並將該些服務單元設為一第二矩陣；將該第一矩陣與該第二矩陣交互運算以產生該權重參數組合，其中該權重參數組合具有複數個權重值；及依據該權重參數組合，將每一該使用者排程至該些服務單元的其中之一，而產生一編排結果。
2. 如請求項1所述之排程方法，其中根據該些使用者的該些特徵權值及該些服務單元的該些服務屬性，產生該權重參數組合，包含：將每一該預排資料之該些特徵權值設為一特徵矩陣，並將每一該服務單元之該些服務屬性設為一屬性矩陣；及將該特徵矩陣與該屬性矩陣交互運算以得到各該權重值。
3. 如請求項1或2所述之排程方法，其中該交互運算為摺積運算，產生各該特徵權值對應各該服務屬性之該權重值。
4. 如請求項1所述之排程方法，其中於依據該權重參數組合，將每一該使用者排程至該些服務單元的其中之一，而產生該編排結果之步驟後，更包含： 將各該預排資料所排定的時段通知各該使用者；依據已排定之該編排結果調整該些服務屬性；整合一第一預排資料與未排入該編排結果之該預排資料，而產生一第二預排資料；及根據該第二預排資料、已排定之該編排結果及經調整之該些服務屬性，並執行前述將該第一矩陣與該第二矩陣交互運算以產生該權重參數組合之步驟。
5. 一種電腦程式產品，經由電腦載入該程式並執行後可實現如請求項1至4中任一項所述之排程方法。
6. 一種排程裝置，用以將複數使用者編排至複數服務單元的排程中，每一該使用者具有一預排資料，每一該服務單元具有複數個服務屬性，該排程裝置包含：一輸入模組，接收該些預排資料，其中每一該預排資料具有一特徵權值；一排程模組，產生該些預排資料對於該些服務單元之一權重參數組合，及依據該權重參數組合將該些預排資料分別關聯至該些服務單元中之至少一者，其中該權重參數組合具有複數個權重值；及一輸出模組，連接該排程模組，用以輸出一編排結果；其中，該排程模組將該些預排資料設為一第一矩陣，將該些服務單元設為一第二矩陣，及將該第一矩陣與該第二矩陣之值交互運算而得到該權重參數組合。
7. 排程模組如請求項6所述之排程裝置，其中該排程模組將每一該預排資料之該特徵權值設為一特徵矩陣，將每一該服務單元之該服務屬性設為一屬性矩陣，及將該特徵矩陣與該屬性矩陣交互運算而得到各該權重值。
8. 如請求項6或7所述之排程裝置，其中該交互運算為摺積運算，產生各該特徵權值對應各該服務屬性之該權重值。
9. 如請求項6所述之排程裝置，更包含：一調整模組，接收該編排結果，及傳送未排入該編排結果之該預排資料至該排程模組，及依據已排定之該編排結果調整各該服務屬性。
10. 如請求項9所述之排程裝置，其中該排程模組接收未排入該編排結果之該預排資料與一第一預排資料，產生一第二預排資料，並依據該第二預排資料、已排定之該編排結果及經調整之各該服務屬性，而變更該權重參數組合及該編排結果。