對(duì)于術(shù)前準(zhǔn)備和術(shù)后恢復(fù)階段共用床位資源的手術(shù)系統(tǒng),本文建立了可重入手術(shù)調(diào)度問(wèn)題的數(shù)學(xué)模型,以降低病人術(shù)后恢復(fù)的平均完成時(shí)間。該模型考慮了病人手術(shù)流程中服務(wù)時(shí)間的不確定性,采用三角模糊數(shù)對(duì)術(shù)前準(zhǔn)備、手術(shù)和術(shù)后恢復(fù)的服務(wù)時(shí)間進(jìn)行描述。結(jié)合該調(diào)度問(wèn)題的可重入特點(diǎn),本文提出了一種基于遺傳算法(Genetic Algorithm,GA)和變鄰域搜索(Variable Neighborhood Search,GA)的混合優(yōu)化算法(HGA-AVNS)。HGA-AVNS通過(guò)塊鄰域和基于輪盤賭的鄰域變換策略來(lái)增強(qiáng)算法的局部搜索性能。數(shù)值實(shí)驗(yàn)的最終結(jié)果表明了所提算法的優(yōu)越性。

【文章頁(yè)數(shù)】：8 頁(yè)

【部分圖文】：

圖1病人的手術(shù)過(guò)程該問(wèn)題的數(shù)學(xué)模型基于以下假設(shè):(1)只對(duì)擇

運(yùn)作管理與醫(yī)療運(yùn)作管理的相似性，近年來(lái)開(kāi)始有學(xué)者將生產(chǎn)運(yùn)作管理中的理論、模型和方法用于求解手術(shù)調(diào)度問(wèn)題［13］。如下圖所示，多間手術(shù)室和公共區(qū)域的多張床位相當(dāng)于車間里不同加工階段的多臺(tái)并行機(jī)，病人為待處理工件，術(shù)前、術(shù)中和術(shù)后的醫(yī)療服務(wù)可看作柔性流水車間(FlexibleFlow....

圖2兩點(diǎn)交叉示例2．3變異操作

比招枰??惺質(zhì)醯?n位病人，可基于服務(wù)這些病人的先后順序進(jìn)行編碼。比如，編碼s=(s(1)，s(2)，…，s(n))中的s(k)是第k位被服務(wù)病人的編號(hào)。HGA-AVNS首先隨機(jī)生成初始種群，然后通過(guò)輪盤賭方法選出較好的個(gè)體作為父代。考慮到種群中個(gè)體的目標(biāo)函數(shù)值Zi為三角模糊數(shù)，....

圖3插入變異示例2．4自適應(yīng)變鄰域搜索

們通過(guò)準(zhǔn)則1計(jì)算其精確值c1(Zi)，并將其倒數(shù)作為個(gè)體適應(yīng)度值。2．2交叉操作為了更為有效地對(duì)解空間進(jìn)行搜索，HGA-AVNS通過(guò)兩點(diǎn)交叉法生成子個(gè)體。如圖2所示，該方法首先在父?jìng)�(gè)體中隨機(jī)選取cut1、cut2兩個(gè)交叉點(diǎn)，然后子個(gè)體1直接復(fù)制父?jìng)�(gè)體2中cut1、cut2間的病人....

圖4實(shí)驗(yàn)設(shè)計(jì)均值主效應(yīng)圖

50，100，150，200}、PS={50，100，150，200}、Pc={0．6，0．7，0．8，0．9}、Pm={0．03，0．05，0．07，0．09}、G2={50，70，90，110}。如表1所示，采用L16(45)正交表，共計(jì)16組典型參數(shù)組合。對(duì)于選定的中等規(guī)模....

本文編號(hào)：4040577