護(hù)士排班問(wèn)題是多約束條件下的NP難優(yōu)化問(wèn)題,好的排班對(duì)提高護(hù)士工作效率、優(yōu)化醫(yī)院人力資源配置具有重要意義。然而,目前大多數(shù)算法不僅在計(jì)算時(shí)間和求解質(zhì)量之間難以有效達(dá)到平衡,而且很難在可行的時(shí)間內(nèi)求解這類(lèi)大規(guī)模問(wèn)題。針對(duì)上述問(wèn)題,提出了一種新的智能高效兩步并行護(hù)士排班算法。第1步采用啟發(fā)式調(diào)整排序隨機(jī)生成問(wèn)題的初始解,以獲得高質(zhì)量的算法初始解;在此基礎(chǔ)上,第2步采用并行智能多樣化變鄰域搜索和增量式計(jì)算來(lái)快速尋優(yōu)。同時(shí),采用隨機(jī)擾動(dòng)使算法逃離局部最優(yōu),并引入禁忌列表以避免冗余計(jì)算。大量的標(biāo)準(zhǔn)測(cè)試數(shù)據(jù)集上的仿真實(shí)驗(yàn)結(jié)果表明:這種算法在平均解質(zhì)量和運(yùn)行時(shí)間上均優(yōu)于現(xiàn)有最好的護(hù)士排班算法,且更適合于大規(guī)模護(hù)士排班問(wèn)題的求解。 

【文章來(lái)源】：西安電子科技大學(xué)學(xué)報(bào). 2019,46(02)北大核心EICSCD

【文章頁(yè)數(shù)】：7 頁(yè)

【文章目錄】：
1 護(hù)士排水問(wèn)題的形式化描述及問(wèn)題優(yōu)化模型
2 一種智能高效的并行護(hù)士排班算法
    2.1 IEPNR算法框架
    2.2 基于啟發(fā)排序的高質(zhì)量初始解
    2.3 智能的多樣化變鄰域搜索策略
    2.4 增量并行的高效計(jì)算
        2.4.1 并行計(jì)算多個(gè)位移違約度
        2.4.2 增量計(jì)算
        2.4.3 并行計(jì)算
3 實(shí)驗(yàn)結(jié)果及分析
    3.1 實(shí)驗(yàn)軟硬件平臺(tái)及測(cè)試數(shù)據(jù)集
    3.2 實(shí)驗(yàn)結(jié)果及分析
4 總結(jié)


【參考文獻(xiàn)】：
期刊論文
[1]一種自適應(yīng)細(xì)菌覓食優(yōu)化算法[J]. 姜建國(guó),周佳薇,鄭迎春,王濤.  西安電子科技大學(xué)學(xué)報(bào). 2015(01)
[2]采用擾動(dòng)加速因子的自適應(yīng)粒子群優(yōu)化算法[J]. 姜建國(guó),田旻,王向前,龍秀萍,李錦.  西安電子科技大學(xué)學(xué)報(bào). 2012(04)



本文編號(hào)：3179408