基于拉格朗日松弛的預(yù)約調(diào)度建模與算法設(shè)計(jì).pdf

1、隨著生活水平的逐年提高，人們對(duì)醫(yī)療服務(wù)的保健意識(shí)普遍增強(qiáng)，對(duì)醫(yī)療服務(wù)的質(zhì)量要求也越來(lái)越高。醫(yī)療服務(wù)資源的供需不均以及醫(yī)療資源利用的不合理，導(dǎo)致“看病貴，看病難”問(wèn)題依舊突出。為了緩解看病難問(wèn)題，一方面，近幾年以來(lái)，衛(wèi)生部連續(xù)出臺(tái)了相應(yīng)的文件以加快醫(yī)療體制改革進(jìn)程;另一方面，醫(yī)院從自身的運(yùn)作管理角度出發(fā)，尋求科學(xué)的運(yùn)作管理技術(shù)來(lái)實(shí)施資源計(jì)劃控制。預(yù)約系統(tǒng)作為醫(yī)療運(yùn)作管理的重要環(huán)節(jié)，對(duì)其模型及算法的研究具有強(qiáng)的理論意義和實(shí)際應(yīng)用價(jià)值。

2、>　　針對(duì)醫(yī)療預(yù)約系統(tǒng)中存在的爽約(No-show)和臨時(shí)到達(dá)需求(Walk-ins)兩個(gè)重要因素，如何設(shè)計(jì)有效的調(diào)度算法來(lái)緩和爽約和臨時(shí)到達(dá)需求對(duì)預(yù)約系統(tǒng)的影響，是預(yù)約調(diào)度研究中一個(gè)重要的問(wèn)題。本課題從數(shù)學(xué)優(yōu)化的角度出發(fā)，將含有爽約和臨時(shí)到達(dá)需求的門(mén)診預(yù)約調(diào)度問(wèn)題建模成求解最大化系統(tǒng)總效用的整數(shù)規(guī)劃問(wèn)題，提出了基于拉格朗日松弛的求解算法，并從求解質(zhì)量的角度，分析了系統(tǒng)參數(shù)對(duì)系統(tǒng)性能的影響。歸納起來(lái)，本文做了以下兩個(gè)方面的工作:

3、　　針對(duì)含有爽約的預(yù)約調(diào)度問(wèn)題，從優(yōu)化的角度出發(fā)，建立了含有服務(wù)病人受益、病人等待費(fèi)用以及系統(tǒng)超時(shí)費(fèi)用的整數(shù)規(guī)劃模型。通過(guò)松弛模型約束間復(fù)雜的耦合約束，提出了拉格朗日松弛算法。利用松弛問(wèn)題的結(jié)構(gòu)特點(diǎn)，設(shè)計(jì)了動(dòng)態(tài)規(guī)劃算法，運(yùn)用經(jīng)典的次梯度算法求解對(duì)偶問(wèn)題。由于拉格朗日松弛算法在求解整數(shù)約束優(yōu)化問(wèn)題時(shí)存在的對(duì)偶間隙缺陷，進(jìn)一步設(shè)計(jì)了一個(gè)基于鄰域搜索的啟發(fā)式算法，通過(guò)仿真驗(yàn)證了提出的拉格朗日松弛算法和啟發(fā)式算法可以取得更好的求解結(jié)果。