基于拉格朗日松弛的預約調度建模與算法設計.pdf

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

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

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