本文關(guān)鍵詞：基于拉格朗日松弛的手術(shù)中心調(diào)度算法

  更多相關(guān)文章： 手術(shù)中心調(diào)度 多目標(biāo)優(yōu)化 拉格朗日松弛算法 分枝定界

【摘要】：為了有效提高手術(shù)中心的利用率,降低醫(yī)院的成本,提高病人滿意度,本文提出了基于拉格朗日松弛的手術(shù)中心調(diào)度算法.首先對問題域進行了描述,以最小化手術(shù)中心相關(guān)成本和最大化病人滿意度為目標(biāo),建立數(shù)學(xué)規(guī)劃模型.在此基礎(chǔ)上,建立可行調(diào)度解策略,結(jié)合手術(shù)中心特有的約束條件,提出基于拉格朗日松弛的手術(shù)中心調(diào)度方法,并用分枝定界求解子問題.最后,設(shè)計不同問題規(guī)模的實驗,對算法性能進行了評價和對比分析,實驗表明,該算法能在可接受的計算時間內(nèi)得到較好的近優(yōu)解.
【作者單位】： 同濟大學(xué)機械與能源工程學(xué)院;
【關(guān)鍵詞】： 手術(shù)中心調(diào)度 多目標(biāo)優(yōu)化 拉格朗日松弛算法 分枝定界
【基金】：國家自然科學(xué)基金(71471135,61273035)~~
【分類號】：R197.323;TP301.6
【正文快照】： i引言為了應(yīng)對各種各樣的挑戰(zhàn),醫(yī)院面臨著嚴(yán)峻的壓力,不得不在最小化手術(shù)成本的基礎(chǔ)上提高病人的滿意度.一個有效和高效的手術(shù)中心調(diào)度系統(tǒng)可以為這個具有挑戰(zhàn)性的問題提供一個有力的解決方案[11.手術(shù)中心調(diào)度問題的研究已有幾十年歷史了.鄧富民等針對手術(shù)調(diào)度涉及因素眾多難

【相似文獻】

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 張惠珍;馬良;;求解無容量設(shè)施選址問題的改進半拉格朗日松弛方法[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A01系統(tǒng)工程[C];2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 黃海燕;整數(shù)規(guī)劃方法在電視媒體廣告銷售中的應(yīng)用[D];上海交通大學(xué);2008年

，

本文編號：575792