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

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

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

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