【摘要】：隨著醫(yī)學(xué)模式的轉(zhuǎn)變,護(hù)士工作量越來越大,合理利用護(hù)理人力資源,保證護(hù)理工作質(zhì)量,提高護(hù)理效率,降低醫(yī)院護(hù)理成本,建立一個(gè)綜合考慮護(hù)士之間的差異及滿足勞動(dòng)法約束條件的有效模型,研究合適的算法作為未來醫(yī)院推廣應(yīng)用的理論基礎(chǔ),使其具有豐富的科學(xué)理論意義,又有巨大的經(jīng)濟(jì)價(jià)值,現(xiàn)實(shí)意義。護(hù)士排班問題(Nurse Rostering Problem,簡稱NRP)是NP難度的組合優(yōu)化問題的代表。當(dāng)前大多數(shù)研究是針對一段較長時(shí)間內(nèi)(數(shù)周)的排班,但不同的排班期之間沒有相關(guān)聯(lián)系。由于業(yè)務(wù)需求、護(hù)士個(gè)人原因、醫(yī)院業(yè)務(wù)學(xué)習(xí)等原因,周期較長的排班很容易因各種變化而需要重新調(diào)整,從而導(dǎo)致前后工作量的不公平,或造成對勞動(dòng)法規(guī)的違背。針對護(hù)士排班的連續(xù)性、不確定性,本文提出以單周為基礎(chǔ)的周排班算法,解決單周排班問題,并按一定聯(lián)系相關(guān)方式,對排班期中所有周進(jìn)行迭代。引入邊界信息,能將排班需要考慮的歷史數(shù)據(jù)從前一個(gè)周傳到后一周,建立周與周之間的聯(lián)系。建立測算評估和全局評估函數(shù),讓單周方案和全局所有排班周方案相互制衡。這樣,無論是進(jìn)行單周的護(hù)士排班,還是數(shù)周的長周期護(hù)士排班,本文的解決方案都是合適的。同時(shí),在我國大型三甲醫(yī)院,為保證醫(yī)療質(zhì)量,護(hù)士每天的排班要求細(xì)致到能級。本文建立了一個(gè)人、日期、班型、能級的四維數(shù)學(xué)模型,并對其進(jìn)行了兩階段求解。先采用改進(jìn)的整數(shù)規(guī)劃算法生成高質(zhì)量的初始解,然后采用進(jìn)化算法搜索優(yōu)質(zhì)可行解空間。根據(jù)此算法實(shí)現(xiàn)護(hù)士排班管理系統(tǒng),可設(shè)置不同的排班覆蓋要求及護(hù)士特殊上班要求,支持多能級排班。該護(hù)士排班系統(tǒng)實(shí)現(xiàn)排班表的生成和展現(xiàn),并支持根據(jù)特殊需要手動(dòng)調(diào)整排班表。本方案生成的排班方案和手工方案相比,違反的軟約束條件減少,懲罰值降低,排班時(shí)間大大減少。而且兼顧考慮歷史排班信息,可自由選擇需要排班的周數(shù)和需要考慮的歷史周數(shù),大大減輕了排班者的腦力勞動(dòng)。
【學(xué)位授予單位】：華南理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O224
【圖文】：

段的排班數(shù)上限 ′ ，或該護(hù)士第 1 周有 6 天上班，則超過上限，受到 1 個(gè)懲罰。依照公式（2-20）可得該護(hù)士第 2 周的排班數(shù)上( ） ，依次類推可得剩余的排班數(shù)上限。如果前期排班不多多，剩余排班數(shù)較多的護(hù)士可以更多地排班；如果前期排班，則后期會最后的排班數(shù)不會超出上限太多。對于 SC4（護(hù)士在周末工作的總限度，采用了與 SC3 中類似的上限測算評估方式，采用公式（2-21）來進(jìn)行的下限，如果過早考慮，可能會導(dǎo)致后期護(hù)士的總排班數(shù)超出上限，所ax來確定從第幾周開始考慮使用均勻分配剩余排班數(shù)下限的方法，采進(jìn)行 SC3 的下限測算評估。同樣的方法，采用公式（2-23）來計(jì)算 S由此，在前 W-1 周，進(jìn)行測算評估，執(zhí)行公式（2-26）作為進(jìn)化算法階最后 周，進(jìn)行全局評估，執(zhí)行公式（2-27）進(jìn)作進(jìn)化算法階段的目標(biāo)（圖 3-1）所示是本文所述的整體解決方案，W 周的完整求解過程：

周末交換

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 孫雪松;鄭西川;郝安琪;陳霆;;遺傳算法與變鄰域搜索混合模型在護(hù)士排班中的應(yīng)用[J];北京生物醫(yī)學(xué)工程;2015年06期

2 崔承剛;楊曉飛;;基于內(nèi)部罰函數(shù)的進(jìn)化算法求解約束優(yōu)化問題[J];軟件學(xué)報(bào);2015年07期

3 歐陽驥;林偉佳;卓曉燕;秦勇;黃翰;;基于整數(shù)規(guī)劃與演化優(yōu)化混合的護(hù)士排班問題求解算法[J];計(jì)算機(jī)應(yīng)用研究;2015年12期

4 龍松;謝康;;二次0-1型整數(shù)規(guī)劃的線性化求解[J];長江大學(xué)學(xué)報(bào)(自科版);2015年04期

5 李國良;;基于整數(shù)規(guī)劃的答辯排班模型[J];中國科教創(chuàng)新導(dǎo)刊;2014年13期

6 胡廉民;張九華;常永耘;黃翰;;求解護(hù)士排班問題的可變鄰域搜索遺傳算法[J];計(jì)算機(jī)工程與科學(xué);2013年05期

7 艾杰;;基于分支定界算法的護(hù)士排班模型研究[J];科學(xué)技術(shù)與工程;2012年13期

8 范淑玉;楊向紅;;我國護(hù)士排班狀況研究進(jìn)展[J];護(hù)理管理雜志;2008年12期

9 柯彩霞;謝文;劉曉華;劉瓊慧;;護(hù)士排班模式改革與效果[J];中國護(hù)理管理;2008年11期

10 祁榮賓,馮汝鵬;求解一類0-1整數(shù)規(guī)劃問題的新方法——混沌搜索算法[J];控制與決策;2003年06期

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

1 李加加;沈吟東;;基于演化算法的多級別多崗位護(hù)士排班問題研究[A];第36屆中國控制會議論文集（B）[C];2017年

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

1 張慶科;粒子群優(yōu)化算法及差分進(jìn)行算法研究[D];山東大學(xué);2017年

2 李丙棟;超多目標(biāo)演化算法及其應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2017年

3 董寧;求解約束優(yōu)化和多目標(biāo)優(yōu)化問題的進(jìn)化算法研究[D];西安電子科技大學(xué);2015年

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

1 王超;改進(jìn)的細(xì)菌覓食優(yōu)化算法在護(hù)士排班問題中的應(yīng)用研究[D];深圳大學(xué);2017年

2 謝哲學(xué);基于匈牙利法的引航員任務(wù)指派研究[D];寧波大學(xué);2017年

3 周書橙;護(hù)士排班的啟發(fā)式算法研究與排班管理系統(tǒng)的設(shè)計(jì)實(shí)現(xiàn)[D];北京交通大學(xué);2016年

4 王昌毓;帶個(gè)人偏好的多級別護(hù)士排班問題研究[D];華中科技大學(xué);2011年

本文編號：2715643