護士排班問題的算法與模型研究.pdf

1、護士排班問題是一個具有挑戰(zhàn)性的題目，由于醫(yī)療機構和護理工作的特殊性，護士排班問題通常具有各種各樣的約束條件。良好的排班方案有助于鼓舞團隊的士氣，營造良好的工作氛圍，從而對護理質量提供有力的保證，進而保障病人的健康與安全，具有重大的實際意義。當前大部分醫(yī)院的排班工作是以手工方式完成的，需要耗費排班人員較多的精力且難以保證排班的質量?；谟嬎銠C的自動化排班有助于提高排班的效率和質量，從而使得人力資源得到有效的利用。
　　 本論文基于

2、上述背景對護士排班問題展開了算法與模型的研究。首先，本論文對一個已有的護士排班問題提出了一個兩階段的求解算法，該算法的第一階段使用分枝限界算法尋找可行的日夜分班方案，第二階段使用模擬退火算法對每個可行方案進行優(yōu)化。該算法的特點是，把問題轉化到網絡流模型上，通過求解最大流問題求得原問題的一個可行解，并以該解為起點，通過在殘余網絡上尋找回路來調整流量得到不同的最大流，以遍歷原問題不同的解，在優(yōu)化的過程中，本論文提出的基于調整最大流的鄰域操作

3、保證了搜索總在可行域內進行，提高了優(yōu)化的效率。然后，本論文在原問題基礎上加入了避免護士降級工作的約束條件，通過在原模型基礎上增加常數個變量與不等式，提出了一個滿足新約束條件要求的改進模型；同時，本論文對原有建模方法進行了分析，引入行約束條件與列約束條件的概念，在此基礎上對原有建模方法進行了推廣，得到了一個形式統(tǒng)一的通用模型，并應用到本問題中。最后，本論文通過對30組標準測試數據的實驗驗證了上述兩階段求解算法的有效性以及使用上述模型求解問