護士排班的啟發(fā)式算法研究與排班管理系統(tǒng)的設(shè)計實現(xiàn).pdf

1、護士排班是人員排班中的經(jīng)典問題，一般屬于NP難問題，具有約束性、非線性、大規(guī)模性等特點。線性規(guī)劃、分支定界等傳統(tǒng)方法很難有效地解決規(guī)模稍大的護士排班問題，因此，通常使用啟發(fā)式算法在可接受的時間內(nèi)找出問題的滿意解。
　　在實際的護士排班問題實例中，除了考慮人員的個人需求之外，它還有著復(fù)雜的工作規(guī)則。當(dāng)前排班系統(tǒng)主要是實現(xiàn)排班信息化，而缺少智能優(yōu)化的功能。因此，開發(fā)支持實際問題優(yōu)化的排班軟件是有必要的。
　　本論文根據(jù)實際情況，

2、歸納多種需求，設(shè)計了一個智能排班系統(tǒng)，在其中實現(xiàn)排班規(guī)則的自主選擇，根據(jù)不同日期設(shè)置所對應(yīng)的班型，還可以設(shè)置多層能級。在算法設(shè)計上研究解的初始化過程，變鄰域搜索的鄰域定義、擾動方法，提出適合研究問題的算法方案，并設(shè)計開發(fā)了一個護士排班管理系統(tǒng)。主要內(nèi)容:
　　一、針對護士排班問題，根據(jù)實際需求定義多種排班規(guī)則，歸納出問題的硬約束條件和軟約束條件。因為硬約束條件在任何情況下必須嚴(yán)格滿足，而軟約束條件不一定全部滿足，所以對每個軟約束條

3、件定義相應(yīng)的權(quán)重，并給出對應(yīng)的懲罰值計算公式，將問題轉(zhuǎn)化為目標(biāo)函數(shù)求解。
　　二、探究變鄰域搜索算法在排班問題中的應(yīng)用。在算法的初始化過程中，加入了分塊的思想，考慮日期屬性、多層能級、個人偏好，使初始解的適應(yīng)程度增強;其次，優(yōu)化了算法的鄰域結(jié)構(gòu)，在擴大變鄰域搜索可搜索到的空間的同時又不大量增加搜索時間。實驗表明，算法在55個標(biāo)準(zhǔn)實例上運行的結(jié)果有30個實例達到最優(yōu)解。
　　三、研發(fā)了排班管理系統(tǒng)平臺，實現(xiàn)排班表的自動生成和展