患者調(diào)度問題是當(dāng)前醫(yī)療管理科學(xué)研究的一個(gè)重要問題。針對(duì)一個(gè)典型的眼科診所,本文研究了在多階段多服務(wù)器系統(tǒng)環(huán)境下,考慮不同的患者路徑和預(yù)約時(shí)間的患者調(diào)度問題�；颊呖赡芙�(jīng)過的流程包括問診、檢查、二次問診和治療,根據(jù)不同情況形成了四條患者路徑。其中,問診和二次問診之間形成了一條回路。本文的目標(biāo)是將患者進(jìn)行調(diào)度,盡量縮短所有眼科診所患者的就診完成時(shí)間。該調(diào)度問題可以分為患者排序和服務(wù)器分配兩個(gè)子問題。本文的主要研究如下。本文首先針對(duì)患者路徑的回路特性,研究了患者的排序問題,用決策樹的方法討論了醫(yī)生的患者的排序問題以及醫(yī)療服務(wù)器之間患者的排序問題。并通過計(jì)算證明了排序的有效性。其次,本文研究了服務(wù)器分配問題,為了解決這一問題,我們將分布估計(jì)算法（EDA）和變鄰域搜索（VNS）相結(jié)合,提出了一種混合的元啟發(fā)式算法EDA-VNS。我們測試了這種方法對(duì)眼科診所問題的適用性。計(jì)算結(jié)果表明,該算法能夠在合理的計(jì)算時(shí)間內(nèi)提供高質(zhì)量的解。此外,還將該算法與幾種高性能算法進(jìn)行了比較,驗(yàn)證了算法的有效性,結(jié)果表明了該算法的優(yōu)越性。本文在最后總結(jié)了研究內(nèi)容,分析了本文的局限性,并對(duì)未來的研究進(jìn)行了展望。 

【文章來源】：合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校

【文章頁數(shù)】：80 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

種不同參數(shù)設(shè)置下的收斂曲線

合肥工業(yè)大學(xué)碩士學(xué)位論文52圖5.2不同數(shù)值實(shí)例的完成時(shí)間Fig5.2Completiontimefordifferentnumericalinstances圖5.2顯示了27個(gè)實(shí)例的四種算法的目標(biāo)函數(shù)值，即所有患者最大完成時(shí)間之和的最小值。顯然，完成時(shí)間隨患者人數(shù)增加而增加。當(dāng)醫(yī)生和服務(wù)器的數(shù)量增加時(shí)，完成時(shí)間減少。并且，當(dāng)患者數(shù)量較多時(shí)，完成時(shí)間顯著增加，尤其是當(dāng)患者數(shù)量為200時(shí)，完全超出了診所的服務(wù)能力。當(dāng)服務(wù)器數(shù)量增加時(shí)，患者的完成服務(wù)時(shí)間顯著減少；當(dāng)醫(yī)生數(shù)量增加時(shí)，患者的完成服務(wù)時(shí)間減少能力有限。從柱狀圖中可以看出EDA-VNS算法可以在27個(gè)實(shí)例中獲得四種算法中最優(yōu)的目標(biāo)值，同時(shí)EDA的解決方案優(yōu)于VNS和PSO。

第五章實(shí)驗(yàn)設(shè)計(jì)53圖5.3不同患者、醫(yī)生和服務(wù)器數(shù)量的RPD結(jié)果Fig5.3RPDresultswithdifferentnumbersofpatients,doctorsandservers圖5.3為27個(gè)實(shí)例中四種算法的RPD柱狀圖，我們很容易發(fā)現(xiàn)EDA-VNS的RPD最校VNS和PSO的RPD較大，且VNS和PSO兩種算法的RPD總體趨勢相似。我們將患者數(shù)量和醫(yī)生、服務(wù)器數(shù)量作為兩個(gè)維度，醫(yī)生數(shù)量和服務(wù)器數(shù)量可以共同看作診所能力。研究患者數(shù)量、診所能力和RPD的關(guān)系�？梢钥闯霎�(dāng)患者數(shù)量較少時(shí)，RPD的值一般較低。醫(yī)生數(shù)量較少時(shí)，RPD較小，雖然隨著醫(yī)生數(shù)量的增大，RPD不是一直增大，尤其在患者數(shù)量為200的情況下，醫(yī)生數(shù)量為6的PRD普遍高于醫(yī)生數(shù)量為9的RPD。但是可以看出在算法中，即使只考慮將患者分配到服務(wù)器，醫(yī)生的患者分配是已經(jīng)確定的，但是醫(yī)生數(shù)量明顯也會(huì)影響算法搜索的結(jié)果。當(dāng)服務(wù)器數(shù)量增加時(shí)，在VNS算法和PSO算法中，RPD的值一般會(huì)先增加后減少或者增加，在EDA-VNS算法中增加的情況很少，一般是先增后減或者減少。這說明隨著服務(wù)器數(shù)量的增多，EDA-VNS和EDA仍然能保持較好的搜索能力，甚至在服務(wù)器數(shù)量較多時(shí)，相比其他算法，EDA-VNS和EDA的表現(xiàn)更加優(yōu)秀。


本文編號(hào)：3604611