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

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

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

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