1、護(hù)士排班問(wèn)題是在待排人數(shù)和一個(gè)排班周期內(nèi)的各類(lèi)班次對(duì)護(hù)士需求數(shù)已知的基礎(chǔ)上，充分考慮護(hù)士技能差異、勞動(dòng)法規(guī)約束以及護(hù)士對(duì)班次的個(gè)性需求約束等，編制出系統(tǒng)、科學(xué)的護(hù)士排班方案，旨在優(yōu)化醫(yī)院人力資源配置，有效減輕護(hù)士的工作壓力和提高其工作效率和質(zhì)量。由于在排班過(guò)程中需要考慮到各種約束條件，導(dǎo)致了排班問(wèn)題的復(fù)雜性。如何快速的制定一份高效的護(hù)士班次表已經(jīng)成為當(dāng)前很多醫(yī)院日常管理中急切需要和充滿挑戰(zhàn)的問(wèn)題，本文針對(duì)這一問(wèn)題展開(kāi)討論。
　　變

2、鄰域搜索算法是一種重要的元啟發(fā)式算法，已被廣泛應(yīng)用到諸多組合優(yōu)化問(wèn)題中，而護(hù)士排班問(wèn)題是一個(gè)典型的組合優(yōu)化問(wèn)題?；谧冟徲蛩阉魉惴ǖ膬?yōu)良的尋優(yōu)性能，本文設(shè)計(jì)了一個(gè)改進(jìn)的變鄰域搜索算法IVNS對(duì)護(hù)士排班問(wèn)題優(yōu)化求解，本文的主要?jiǎng)?chuàng)新點(diǎn)主要體現(xiàn)在擾動(dòng)階段，它們分別是:
　　一，在不違反硬性約束的條件下，隨機(jī)選擇偶數(shù)天，依次交換相鄰兩天不違反硬性約束的護(hù)士之間的班次。實(shí)驗(yàn)表明，擾動(dòng)方案的求解效果與排班周期中的護(hù)士總?cè)藬?shù)關(guān)聯(lián)性不大，且選取任

3、意兩天進(jìn)行擾動(dòng)的效果最佳;在一個(gè)公共測(cè)試集上與一個(gè)混合變鄰域搜索算法HVNS比較結(jié)果表明使用這種基于擾動(dòng)不相同天班次算法IVNS-D性能更優(yōu)。
　　二，在不違反硬性約束條件下，在排班表中任意選取一天，并從該天中隨機(jī)選取偶數(shù)個(gè)護(hù)士（不超過(guò)排班方案中護(hù)士的總數(shù)），并交換他們之間的班次。實(shí)驗(yàn)表明，擾動(dòng)方案的求解效果與周期中的護(hù)士總數(shù)關(guān)聯(lián)性較大，不同護(hù)士總數(shù)的排班方案需要選取不同的護(hù)士進(jìn)行擾動(dòng);在相同的條件下，與HVNS算法相比這種基于擾