帶個人偏好的多級別護(hù)士排班問題研究.pdf

1、護(hù)士排班問題實質(zhì)上是在已知護(hù)士人數(shù)和一個排班周期內(nèi)的各個班次對護(hù)士需求數(shù)的基礎(chǔ)上，考慮護(hù)士因業(yè)務(wù)能力不同而形成的級別差異、護(hù)士對班次的偏好以及各種排班過程中需要遵守的約束條件，對護(hù)士指配工作班次，確保醫(yī)院日常的護(hù)理工作得到有效的完成，提高護(hù)士的工作效率，實現(xiàn)醫(yī)院人力資源的優(yōu)化配置。
　　 由于排班過程中需要考慮各種約束條件，導(dǎo)致制定一份滿足要求的護(hù)士班次表很困難，更不用說對制定好的班次表進(jìn)行優(yōu)化了，因此如何快速的制定一份高效的護(hù)

2、士班次表已經(jīng)成為當(dāng)前很多醫(yī)院日常管理中一個充滿挑戰(zhàn)的問題。本文正是針對這一問題展開研究的。
　　 針對當(dāng)前一些求解護(hù)士排班問題的超啟發(fā)式算法在求解過程中因為太過于隨機(jī)導(dǎo)致所求得的解的質(zhì)量比較差的特點，本文提出了一種兩階段的雜交算法用于求解護(hù)士排班問題，從而使求解過程更加的高效。本文在求解過程中緊密的圍繞護(hù)士需求約束，將排班工作分為兩個大的階段，分別執(zhí)行。第一個階段是確?？剖覂?nèi)現(xiàn)有的護(hù)士能夠順利完成護(hù)理任務(wù)，第二個階段是確保這些護(hù)

3、士能被合理的分配到各個班次上去，在分配過程中要盡量的滿足護(hù)士對班次的偏好，并且保證排班過程的公平性。如果在第一階段的求解過程中，發(fā)現(xiàn)護(hù)士數(shù)不夠，那么就沒有必要浪費時間接著對該問題進(jìn)行求解，這時需要向科室內(nèi)的領(lǐng)導(dǎo)請求增加護(hù)士以便完成護(hù)理工作，節(jié)省了排班過程中不必要的時間開銷。這一過程是護(hù)士排班問題的核心，這一過程處理的好壞，直接影響到后面找到的可行解的質(zhì)量。第二個階段的求解工作主要是對第一個階段已經(jīng)求得的可行解進(jìn)行優(yōu)化，所采用的方法是通過