考慮手術(shù)不相容的雙目標(biāo)手術(shù)室調(diào)度問題研究
發(fā)布時間:2020-03-19 03:55
【摘要】:基層首診、分級診療等概念的提出,推進(jìn)醫(yī)療服務(wù)一體化和優(yōu)質(zhì)資源沉向基層。如何從運(yùn)作管理和運(yùn)籌學(xué)角度,進(jìn)一步提高基層醫(yī)院醫(yī)療資源的配置效率,是研究者密切關(guān)注的研究方向。手術(shù)室是醫(yī)院中醫(yī)療資源最密集的地方,無論何種等級醫(yī)院的手術(shù)室,都應(yīng)遵循潔凈手術(shù)室要求,確保為患者創(chuàng)造潔凈舒適的手術(shù)環(huán)境。因此,本文就基層醫(yī)院中醫(yī)療資源有限、手術(shù)室資源較為短缺、手術(shù)室利用率低等問題展開研究,主要研究內(nèi)容如下:(1)根據(jù)文獻(xiàn)調(diào)研和模型研究的結(jié)果,將手術(shù)室調(diào)度問題轉(zhuǎn)化為多車輛旅行購買者問題(Multi-Vehicle Travelling Purchaser Problem,MVTPP)進(jìn)行研究,通過對兩種問題的參數(shù)進(jìn)行類比,結(jié)合手術(shù)室調(diào)度問題中的特殊性,構(gòu)建雙目標(biāo)整數(shù)規(guī)劃模型。一方面考慮到不同類型的手術(shù)對于手術(shù)室的潔凈要求不同,原則上不允許被安排在同一類型的手術(shù)室中;另一方面考慮醫(yī)療設(shè)備的頻繁調(diào)整會帶來損耗,要減少不同類型手術(shù)之間的切換次數(shù)。因此,模型以最小化手術(shù)完成總時間和手術(shù)切換次數(shù)作為研究目標(biāo)。(2)考慮到精確算法不適宜求解大規(guī)模實例,本文結(jié)合模擬退火算法和k-opt算法,提出一種面向MVTPP問題的啟發(fā)式算法,構(gòu)建算法求解方案。算法運(yùn)行結(jié)果的效率和精度由算法的參數(shù)決定,因此需要對算法進(jìn)行靈敏度分析,測試不同算法參數(shù)下算法的求解精度和效率,找到一定參數(shù)范圍內(nèi)的最佳參數(shù)組合,為后續(xù)章節(jié)提供研究基礎(chǔ)。(3)參考國內(nèi)外兩篇相關(guān)文獻(xiàn)的數(shù)據(jù)集和結(jié)果標(biāo)準(zhǔn),用本文提出的算法運(yùn)行參考文獻(xiàn)中的數(shù)據(jù)集,進(jìn)行算法的比較,并給出求解結(jié)果的路徑規(guī)劃圖。結(jié)果表明在解決相同問題模型時,本文所提算法的精確性優(yōu)于參考文獻(xiàn)的算法,并且與精確解的偏差在可接受的范圍內(nèi)。(4)以某基層醫(yī)院的醫(yī)療數(shù)據(jù)為基礎(chǔ)進(jìn)行案例分析,數(shù)據(jù)類型包括手術(shù)類型、預(yù)計手術(shù)時間和實際誤差等。通過蒙特卡洛方法對手術(shù)時間進(jìn)行預(yù)測,根據(jù)手術(shù)類型的不同,將手術(shù)分配到不同潔凈要求的手術(shù)間。對于決策池中的手術(shù),采用不同排序方法得出排程結(jié)果并進(jìn)行比較,從中選取最佳的手術(shù)室排程方案。驗證了將手術(shù)室調(diào)度問題轉(zhuǎn)化為MVTPP問題進(jìn)行研究的可行性,以及本文所提算法對解決手術(shù)不相容的手術(shù)室調(diào)度問題的有效性。本文將MVTPP問題及其求解手段合理應(yīng)用于醫(yī)療問題的研究,構(gòu)建雙目標(biāo)整數(shù)規(guī)劃模型,提出適用于解決手術(shù)不相容問題的組合優(yōu)化算法,完成算法靈敏度分析和算例比較后進(jìn)行案例分析,給出真實醫(yī)療情況下的手術(shù)室調(diào)度排程方案。論文研究具有較高的理論和應(yīng)用價值。
【圖文】:
模型的目標(biāo)函數(shù)是使所有所需完成手術(shù)的總時間最小。在將不同的手術(shù)分配進(jìn)逡逑手術(shù)室之后,再根據(jù)不同的排序規(guī)則對決策池中的手術(shù)進(jìn)行排序,選擇最能夠高效利用逡逑手術(shù)室的決策方案。最優(yōu)化的手術(shù)室調(diào)度方案如圖2-1所示。逡逑圖2-1最優(yōu)化的手術(shù)室調(diào)度方案(ManerbaandMansini,2016)逡逑Fig.2-1邋Optimized邋operating邋room邋scheduling(Manerba邋and邋Mansini,,2016)逡逑最早在現(xiàn)實生活問題中找到不相容性限制的問題情境是采購配送物流環(huán)境。例如,逡逑10逡逑
模型的目標(biāo)函數(shù)是使所有所需完成手術(shù)的總時間最小。在將不同的手術(shù)分配進(jìn)逡逑手術(shù)室之后,再根據(jù)不同的排序規(guī)則對決策池中的手術(shù)進(jìn)行排序,選擇最能夠高效利用逡逑手術(shù)室的決策方案。最優(yōu)化的手術(shù)室調(diào)度方案如圖2-1所示。逡逑圖2-1最優(yōu)化的手術(shù)室調(diào)度方案(ManerbaandMansini,2016)逡逑Fig.2-1邋Optimized邋operating邋room邋scheduling(Manerba邋and邋Mansini,2016)逡逑最早在現(xiàn)實生活問題中找到不相容性限制的問題情境是采購配送物流環(huán)境。例如,逡逑10逡逑
【學(xué)位授予單位】:北京交通大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2019
【分類號】:R197.3
本文編號:2589669
【圖文】:
模型的目標(biāo)函數(shù)是使所有所需完成手術(shù)的總時間最小。在將不同的手術(shù)分配進(jìn)逡逑手術(shù)室之后,再根據(jù)不同的排序規(guī)則對決策池中的手術(shù)進(jìn)行排序,選擇最能夠高效利用逡逑手術(shù)室的決策方案。最優(yōu)化的手術(shù)室調(diào)度方案如圖2-1所示。逡逑圖2-1最優(yōu)化的手術(shù)室調(diào)度方案(ManerbaandMansini,2016)逡逑Fig.2-1邋Optimized邋operating邋room邋scheduling(Manerba邋and邋Mansini,,2016)逡逑最早在現(xiàn)實生活問題中找到不相容性限制的問題情境是采購配送物流環(huán)境。例如,逡逑10逡逑
模型的目標(biāo)函數(shù)是使所有所需完成手術(shù)的總時間最小。在將不同的手術(shù)分配進(jìn)逡逑手術(shù)室之后,再根據(jù)不同的排序規(guī)則對決策池中的手術(shù)進(jìn)行排序,選擇最能夠高效利用逡逑手術(shù)室的決策方案。最優(yōu)化的手術(shù)室調(diào)度方案如圖2-1所示。逡逑圖2-1最優(yōu)化的手術(shù)室調(diào)度方案(ManerbaandMansini,2016)逡逑Fig.2-1邋Optimized邋operating邋room邋scheduling(Manerba邋and邋Mansini,2016)逡逑最早在現(xiàn)實生活問題中找到不相容性限制的問題情境是采購配送物流環(huán)境。例如,逡逑10逡逑
【學(xué)位授予單位】:北京交通大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2019
【分類號】:R197.3
【參考文獻(xiàn)】
相關(guān)期刊論文 前7條
1 周炳海;殷萌;;不定時間下帶資源約束的手術(shù)室魯棒調(diào)度方法[J];上海交通大學(xué)學(xué)報;2015年12期
2 張寶珠;高海寧;劉麗;;農(nóng)村醫(yī)療改革現(xiàn)狀與改善措施[J];統(tǒng)計與管理;2015年05期
3 程明寶;;醫(yī)院手術(shù)室系統(tǒng)調(diào)度研究現(xiàn)狀評述及展望[J];中國醫(yī)院管理;2014年12期
4 王昱;唐加福;曲剛;宮俊;;醫(yī)院手術(shù)調(diào)度問題的多目標(biāo)粒子群優(yōu)化方法[J];系統(tǒng)仿真學(xué)報;2014年08期
5 杜少甫;謝金貴;劉作儀;;醫(yī)療運(yùn)作管理:新興研究熱點及其進(jìn)展[J];管理科學(xué)學(xué)報;2013年08期
6 張政;謝曉嵐;耿娜;;多目標(biāo)優(yōu)化下的手術(shù)室分派調(diào)度問題[J];上海交通大學(xué)學(xué)報;2012年12期
7 高嵐;;層流凈化手術(shù)室的使用管理[J];中國煤炭工業(yè)醫(yī)學(xué)雜志;2011年05期
本文編號:2589669
本文鏈接:http://www.sikaile.net/yixuelunwen/yiyuanguanlilunwen/2589669.html
最近更新
教材專著