童海星 謝 勇 季孟忠 項(xiàng) 薇

(寧波大學(xué)機(jī)械工程與力學(xué)學(xué)院 浙江 寧波 315211)

0 引 言

醫(yī)療運(yùn)作管理程度會(huì)直接影響到醫(yī)院的運(yùn)作效率和服務(wù)質(zhì)量。在醫(yī)院運(yùn)作管理中，手術(shù)室是關(guān)鍵環(huán)節(jié)。手術(shù)室科學(xué)管理的主要目標(biāo)是確保手術(shù)醫(yī)療資源的最佳利用、手術(shù)的及時(shí)完成以及患者的最大化流動(dòng)。手術(shù)室資源調(diào)度的低效運(yùn)用，意味著手術(shù)可能延遲，使醫(yī)院和患者雙方造成了昂貴的成本。許多學(xué)者研究了手術(shù)排期調(diào)度問(wèn)題[1-4]，這類(lèi)研究根據(jù)不同的優(yōu)化目標(biāo)對(duì)確定性擇期手術(shù)進(jìn)行醫(yī)護(hù)資源的分配和調(diào)度。然而在實(shí)際運(yùn)作過(guò)程中醫(yī)院手術(shù)室具有動(dòng)態(tài)不確定性，如突發(fā)急診手術(shù)的插入、手術(shù)的延時(shí)或醫(yī)護(hù)人員臨時(shí)調(diào)整等。這些動(dòng)態(tài)變化的環(huán)境，使得調(diào)度問(wèn)題變得復(fù)雜，因此手術(shù)室需要建立具有柔性、自適應(yīng)性和智能化的在線調(diào)度系統(tǒng)，以實(shí)現(xiàn)對(duì)動(dòng)態(tài)環(huán)境的快速響應(yīng)。

手術(shù)室運(yùn)作流程中的復(fù)雜性、手術(shù)中涉及多種資源(醫(yī)生、護(hù)士、麻醉師、手術(shù)室)的并行約束、醫(yī)護(hù)人員的自主性行為等特性，使得手術(shù)室自適應(yīng)在線調(diào)度優(yōu)化問(wèn)題難以運(yùn)用傳統(tǒng)數(shù)學(xué)解析方法、啟發(fā)式優(yōu)化或仿真優(yōu)化方法解決。由于Agent具有自主性行為，越來(lái)越多的復(fù)雜系統(tǒng)研究中引入了Agent技術(shù)，用來(lái)實(shí)現(xiàn)系統(tǒng)的自適應(yīng)控制。例如：制造系統(tǒng)領(lǐng)域，黃平[5]提出基于多Agent制造企業(yè)車(chē)間調(diào)度系統(tǒng)的柔性和敏捷性能適應(yīng)制造企業(yè)內(nèi)外部環(huán)境的動(dòng)態(tài)變化。黃騰霄等[6]提出基于Agent智能制造系統(tǒng)的動(dòng)態(tài)調(diào)度機(jī)制能有效減少設(shè)備故障對(duì)系統(tǒng)的影響；電子商務(wù)領(lǐng)域，多Agent系統(tǒng)在自動(dòng)化流程[7]及商業(yè)流程的建模和設(shè)計(jì)[8]實(shí)現(xiàn)等方面已有成功應(yīng)用；醫(yī)療服務(wù)領(lǐng)域，多Agent系統(tǒng)主要用于構(gòu)造決策支持系統(tǒng)[9-10]和在健康護(hù)理過(guò)程中實(shí)現(xiàn)不同專(zhuān)家的協(xié)調(diào)能力[11]，Othman[12]等提出基于多Agent系統(tǒng)對(duì)兒科急診提供智能管理，合理優(yōu)化資源配置，為患者改善醫(yī)療服務(wù)及減少等待時(shí)間。本研究旨在將Agent技術(shù)引入醫(yī)院手術(shù)室在線調(diào)度管理中，構(gòu)建多Agent在線調(diào)度系統(tǒng)，實(shí)現(xiàn)對(duì)手術(shù)室實(shí)際運(yùn)作中動(dòng)態(tài)問(wèn)題的快速響應(yīng)協(xié)調(diào)，并合理調(diào)度手術(shù)及相關(guān)資源。

1 多Agent系統(tǒng)架構(gòu)模型

圖1為基于JADE平臺(tái)多Agent系統(tǒng)架構(gòu)。手術(shù)室運(yùn)作管理中的Agent主要分為三大類(lèi):① 手術(shù)任務(wù)Agent，主要負(fù)責(zé)協(xié)調(diào)各類(lèi)手術(shù)所需的手術(shù)資源，選擇最合適執(zhí)行手術(shù)的資源；② 資源類(lèi)Agent，主要負(fù)責(zé)協(xié)作共同完成手術(shù)任務(wù)；③ 外部環(huán)境Agent，存儲(chǔ)手術(shù)任務(wù)基本信息，用于方便各Agent查詢(xún)?nèi)蝿?wù)需求?？紤]到便于實(shí)現(xiàn)各Agent間的交互，引入了一個(gè)通用的多Agent系統(tǒng)平臺(tái)JADE構(gòu)建手術(shù)室運(yùn)作管理多Agent系統(tǒng)。進(jìn)一步開(kāi)發(fā)了適用于手術(shù)室運(yùn)作管理的協(xié)同機(jī)制，設(shè)計(jì)基于手術(shù)室運(yùn)作管理的共同語(yǔ)言、共同認(rèn)知的本體機(jī)制，實(shí)現(xiàn)了手術(shù)任務(wù)Agent、各類(lèi)資源Agent和外部環(huán)境Agent間便捷的協(xié)同交互目標(biāo)，從而提高了手術(shù)室的在線運(yùn)作管理的便捷性。

圖1 基于JADE平臺(tái)多Agent系統(tǒng)架構(gòu)

2 本體構(gòu)建

本體是語(yǔ)言表達(dá)的語(yǔ)義基礎(chǔ)，如同人與人之間交流需要基于共同認(rèn)知的常用語(yǔ)，否則無(wú)法正確理解所表達(dá)的語(yǔ)義，Agent間的交互也需要建立在共同理解的概念語(yǔ)義基礎(chǔ)上，從而使各Agent間可以無(wú)歧義地處理信息。在多Agent系統(tǒng)中，必須慎重定義和描述其領(lǐng)域應(yīng)用所需要的基本詞匯概念，這些詞匯是用于Agent之間的通信信息的主要組成。若每個(gè)Agent都自行定義常用詞匯或概念，那么一方面會(huì)出現(xiàn)認(rèn)知沖突，另一方面會(huì)造成概念的重復(fù)定義，即冗余現(xiàn)象。利用Protégé_3.5軟件構(gòu)建一個(gè)領(lǐng)域內(nèi)的通用概念和認(rèn)知系統(tǒng)，形成統(tǒng)一的本體表達(dá)模板并運(yùn)用于多Agent系統(tǒng)手術(shù)室運(yùn)作管理之中。本體開(kāi)發(fā)設(shè)計(jì)主要有兩個(gè)方面。

一是類(lèi)框架結(jié)構(gòu)的層次設(shè)計(jì)，為了更好地開(kāi)發(fā)本體，要理清手術(shù)室系統(tǒng)中的各層級(jí)關(guān)系，手術(shù)室系統(tǒng)包括資源和手術(shù)兩大類(lèi)，資源可細(xì)分為醫(yī)護(hù)資源和手術(shù)室資源，其醫(yī)護(hù)資源中的科室醫(yī)生選取醫(yī)院門(mén)診常開(kāi)的三個(gè)科室。手術(shù)可細(xì)分為擇期手術(shù)和急診手術(shù)，如圖2所示，圖中實(shí)線代表繼承關(guān)系，虛線代表執(zhí)行或分配關(guān)系。

圖2 手術(shù)室系統(tǒng)類(lèi)層次結(jié)構(gòu)關(guān)系

二是針對(duì)每個(gè)類(lèi)定義具體屬性特征，需設(shè)定其基數(shù)以及類(lèi)型，以胸外科醫(yī)生為例，如表1所示。

表1 類(lèi)屬性特征

3 自適應(yīng)調(diào)度策略設(shè)計(jì)

在實(shí)際運(yùn)作過(guò)程中醫(yī)院手術(shù)室具有許多動(dòng)態(tài)不確定性，造成既定手術(shù)排期與實(shí)際手術(shù)執(zhí)行存在一定的偏差。因此，醫(yī)院手術(shù)室運(yùn)作調(diào)度系統(tǒng)必須要考慮不確定性因素，并合理設(shè)計(jì)決策來(lái)適應(yīng)實(shí)際手術(shù)的運(yùn)作環(huán)境。蟻群算法是一種以螞蟻群體能夠在變化環(huán)境下，通過(guò)信息素交互反饋適應(yīng)變化，最終保證蟻群能夠?qū)ふ易疃桃捠陈窂降闹悄芩惴╗15]。在手術(shù)室調(diào)度系統(tǒng)中可以借鑒蟻群智能算法中自組織和自適應(yīng)特征，設(shè)計(jì)合適的自適應(yīng)策略，構(gòu)建一個(gè)具有柔性、自適應(yīng)性、智能化的在線調(diào)度系統(tǒng)。設(shè)計(jì)基于蟻群智能的信息素更新機(jī)制和啟發(fā)式函數(shù)，并封裝到多Agent系統(tǒng)的各類(lèi)資源Agent和手術(shù)任務(wù)Agent的自主行為中，分別實(shí)現(xiàn)手術(shù)任務(wù)Agent自主選擇合適的資源以及資源Agent自主決策待執(zhí)行的手術(shù)任務(wù)。

3.1 蟻群智能封裝到手術(shù)任務(wù)Agent的自主選擇資源行為中

在蟻群智能優(yōu)化中，信息素扮演著重要的角色，是實(shí)現(xiàn)正反饋和自組織的基礎(chǔ)。每個(gè)螞蟻釋放信息素，后續(xù)螞蟻對(duì)路徑的選擇依據(jù)信息素濃度大小及個(gè)體螞蟻對(duì)環(huán)境的認(rèn)知做決定。路徑上信息素濃度高，被選擇的概率就大，漸漸引導(dǎo)蟻群取得整體最優(yōu)的結(jié)果。

首先把手術(shù)任務(wù)Agent視為一只螞蟻，執(zhí)行手術(shù)的資源視為覓食路徑中的節(jié)點(diǎn)，利用蟻群算法中螞蟻正確選擇最優(yōu)路徑的方法，來(lái)考慮手術(shù)任務(wù)是如何選擇手術(shù)需求資源。如果某個(gè)資源的任務(wù)隊(duì)列中手術(shù)的總時(shí)間越長(zhǎng)，則螞蟻選擇該資源的概率就越小，反之選擇的概率就越大。

路徑節(jié)點(diǎn)上的資源Agent的初始信息素是依據(jù)該資源任務(wù)隊(duì)列中最晚完成的時(shí)間來(lái)決定，最早完成手術(shù)的資源Agent的初始信息素最高。

(1)

正常運(yùn)作后，影響節(jié)點(diǎn)的信息素濃度的大小主要來(lái)自?xún)蓚€(gè)方面。一方面是當(dāng)前資源Agent執(zhí)行手術(shù)的狀態(tài)，另一方面是在資源隊(duì)列中等待執(zhí)行手術(shù)時(shí)間的總和。其公式如下：

(2)

資源參與到手術(shù)中，手術(shù)任務(wù)Agent選擇資源Agent是依據(jù)資源的信息素濃度和將要加入到資源隊(duì)列中手術(shù)任務(wù)的啟發(fā)式信息素兩者的轉(zhuǎn)移概率,其公式如下:

(3)

式中:α和β分別是蟻群的信息素因子和期望啟發(fā)式因子，通過(guò)調(diào)整參數(shù)以平衡信息素與啟發(fā)式信息素對(duì)概率的影響。

3.2 蟻群智能封裝到資源Agent自主決策行為中

資源Agent如何決策下一步待執(zhí)行的手術(shù)任務(wù)決定了手術(shù)的排序。此處,將資源Agent視為一只螞蟻，待執(zhí)行手術(shù)視覓食路徑中的節(jié)點(diǎn)，若手術(shù)任務(wù)Agent信息素越大，手術(shù)優(yōu)先執(zhí)行的概率越大；反之手術(shù)任務(wù)Agent信息素越小，則手術(shù)就有可能被推遲執(zhí)行。影響路徑節(jié)點(diǎn)上初始信息素大小有兩個(gè)因素：一是手術(shù)等待時(shí)間Wi；另一個(gè)是手術(shù)自身的緊急度Ei。在這兩個(gè)因素中，醫(yī)院實(shí)際管理中更傾向于考慮手術(shù)自身的緊急度，因此引入兩個(gè)權(quán)重系數(shù)δ1和δ2，構(gòu)成信息素。

(4)

式中：τPi(0)表示在資源隊(duì)列中第i例待執(zhí)行P(手術(shù)任務(wù)Agent)的初始信息，B是為了限制Wi與Wi+B比值小于1的常量，ηi是啟發(fā)式信息素，當(dāng)B的值不變時(shí)，啟發(fā)式信息素與手術(shù)等待時(shí)間成正相關(guān)，手術(shù)等待時(shí)間越大，被資源選擇的概率就越大。

(5)

式中：Ci、Ai分別是手術(shù)i任務(wù)當(dāng)前時(shí)間和進(jìn)入手術(shù)調(diào)度系統(tǒng)開(kāi)始時(shí)間。手術(shù)等待時(shí)間的長(zhǎng)短與當(dāng)前時(shí)間有關(guān)，數(shù)值是動(dòng)態(tài)變化的。

(6)

式中：Ei是手術(shù)i自身緊急度，Ti是手術(shù)i的工作時(shí)間，λi表示當(dāng)前手術(shù)任務(wù)i的類(lèi)別是0-1參量，若λi=1時(shí)，表明手術(shù)任務(wù)類(lèi)別為擇期手術(shù)；若λi=0時(shí)，表明手術(shù)任務(wù)類(lèi)別為突發(fā)情形下的急診手術(shù)，Si表示手術(shù)特征信息[16](Si=1,2,3)，數(shù)值越大，手術(shù)緊急度越高。

τPi(t)=e(δ1·Wi+δ2·Ei)·fi(t)

(7)

式中:fi(t)代表手術(shù)i在資源中的狀態(tài)。若手術(shù)需求資源執(zhí)行完手術(shù)i，則fi(t)=0；若手術(shù)需求資源未執(zhí)行完手術(shù)i，則fi(t)=1。手術(shù)任務(wù)信息素大小決定是否推遲執(zhí)行手術(shù)。如果手術(shù)任務(wù)推遲了執(zhí)行時(shí)間，手術(shù)任務(wù)的信息素變大，那么被資源Agent選中的概率大。由式(7)可見(jiàn)，由于當(dāng)前時(shí)間會(huì)影響手術(shù)任務(wù)的信息素，每當(dāng)資源Agent執(zhí)行完手術(shù)任務(wù)時(shí)，任務(wù)Agent的信息素就會(huì)更新。

在資源Agent隊(duì)列中，資源執(zhí)行手術(shù)的先后順序主要取決于Agent任務(wù)信息素濃度大小和啟發(fā)式信息兩者的轉(zhuǎn)移概率，其公式如下：

(8)

4 算例驗(yàn)證

為了模擬手術(shù)室運(yùn)作實(shí)際情景而建立了多Agent醫(yī)院手術(shù)室在線調(diào)度系統(tǒng)。用兩種不同的方法進(jìn)行決策，一種是利用蟻群智能動(dòng)態(tài)調(diào)度，另一種是用制造系統(tǒng)中先進(jìn)先出(FIFO)規(guī)則調(diào)度。設(shè)計(jì)不同的手術(shù)類(lèi)型，從本體構(gòu)建模型中可知有三種不同類(lèi)型的門(mén)診科室的醫(yī)生參于執(zhí)行手術(shù)，所以相應(yīng)的手術(shù)任務(wù)源也是這三種類(lèi)型。每類(lèi)手術(shù)的執(zhí)行時(shí)間也有差別，為了簡(jiǎn)化手術(shù)計(jì)算的復(fù)雜性，手術(shù)的時(shí)間可整數(shù)化分為30、60、90 min三種。執(zhí)行手術(shù)所需的各類(lèi)資源數(shù)量都為1,參于手術(shù)的資源醫(yī)生、護(hù)士、麻醉師、手術(shù)室數(shù)量分別為9、7、7、5。目前大多數(shù)的研究主要指標(biāo)是針對(duì)工作能力、醫(yī)療成本、資源三個(gè)大方面，而突發(fā)狀況的優(yōu)化目標(biāo)不同，使得評(píng)價(jià)指標(biāo)也不相同。充分考慮突發(fā)狀況下的特點(diǎn)，整理的主要四種評(píng)價(jià)指標(biāo)分別是：總用時(shí)、資源的加班時(shí)間、患者等待時(shí)間、資源的工作時(shí)間利用率。

3種突發(fā)狀況情形的算例設(shè)計(jì)：(1) 急診手術(shù)插入；(2) 護(hù)士臨時(shí)缺席；(3) 手術(shù)室故障，這3種情形程序都能適應(yīng)。為了使仿真結(jié)果具有較強(qiáng)的科學(xué)性和有效性，模擬3種情形下5天隨機(jī)產(chǎn)生的手術(shù)數(shù)量，如表2所示。

表2 每日手術(shù)量

對(duì)應(yīng)表2三種情形的FIFO和動(dòng)態(tài)調(diào)度規(guī)則的平均手術(shù)量進(jìn)行分析，發(fā)現(xiàn)兩種規(guī)則下的平均手術(shù)量相差不大，在可控范圍內(nèi)。在線調(diào)度系統(tǒng)利用兩種不同的調(diào)度規(guī)則，模擬上表中三種情形的手術(shù)量，得到手術(shù)執(zhí)行順序以及手術(shù)資源配置。為了評(píng)價(jià)在線調(diào)度系統(tǒng)的效果，在參于手術(shù)所需資源中取護(hù)士和手術(shù)室作為分析對(duì)象，而對(duì)于第一種情形應(yīng)添加一個(gè)評(píng)價(jià)指標(biāo)是急診患者的等待時(shí)間，分別計(jì)算各指標(biāo)的平均值。對(duì)比FIFO調(diào)度和動(dòng)態(tài)調(diào)度兩種策略的結(jié)果，發(fā)現(xiàn)其都能實(shí)現(xiàn)手術(shù)室資源的分配，通過(guò)計(jì)算三種情形下護(hù)士和手術(shù)室資源時(shí)間利用率的離散性系數(shù)，動(dòng)態(tài)調(diào)度比FIFO的離散值分別為0.117、0.074；0.098、0.041；0.084、0.096，這說(shuō)明在動(dòng)態(tài)調(diào)度規(guī)則下資源利用更均衡。分析三種情形下的其余目標(biāo)，發(fā)現(xiàn)采用動(dòng)態(tài)調(diào)度手術(shù)總用時(shí)至少縮短38.5%、資源加班少或不用加班、病人等待時(shí)間至少縮短2.09 h，而對(duì)于急診病人的等待時(shí)間縮短約80%，可以快速安排急診手術(shù)，如表3所示。

表3 三種情形調(diào)度結(jié)果的對(duì)比

續(xù)表3

5 結(jié) 語(yǔ)

隨著主體技術(shù)的發(fā)展以及考慮主體自主性行為的特點(diǎn)，越來(lái)越多的復(fù)雜系統(tǒng)研究中引入了主體技術(shù)，在眾多應(yīng)用實(shí)踐中顯示，主體技術(shù)可以實(shí)現(xiàn)系統(tǒng)的自適應(yīng)控制。本文通過(guò)設(shè)計(jì)手術(shù)室運(yùn)作中各類(lèi)資源Agent手術(shù)任務(wù)Agent及設(shè)計(jì)本體，建立了多Agent手術(shù)室在線調(diào)度系統(tǒng)，在Agent自主行為中封裝兩種調(diào)度策略，即基于蟻群智能的自適應(yīng)動(dòng)態(tài)調(diào)度和FIFO調(diào)度，可以實(shí)現(xiàn)手術(shù)室面臨不確定性情況下的在線調(diào)度。并設(shè)計(jì)了仿真實(shí)驗(yàn)驗(yàn)證動(dòng)態(tài)調(diào)度策略均優(yōu)于FIFO調(diào)度策略，包含手術(shù)總用時(shí)短、資源加班少、資源時(shí)間利用率高且同類(lèi)資源利用更加均衡、縮短了病人等待時(shí)間，更有助于實(shí)現(xiàn)急診病人的優(yōu)先排程。鑒于目前所提出的多Agent系統(tǒng)僅針對(duì)手術(shù)室在線調(diào)度，后續(xù)應(yīng)用中可擴(kuò)展到住院系統(tǒng)的調(diào)度中，將手術(shù)室和住院管理相結(jié)合，完善患者手術(shù)到達(dá)和離開(kāi)醫(yī)院的全過(guò)程。