计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
12期
3548-3552
,共5页
护士分配问题%遗传算法%扰动变异
護士分配問題%遺傳算法%擾動變異
호사분배문제%유전산법%우동변이
针对当前经典的护士排班问题中的一个重要分支——护士分配问题,分析了病人护理等级的特点、护士和病人的配合关系、护士技术职称等方面对护士的工作负荷的影响,建立了一个改进的随机规划模型,使模型更符合中国医院的情况.然后根据问题解的结构,设计了一个扰动变异遗传算法,在解内部的每一个向量以一定概率添加扰动实现变异.实验结果显示,与最新的随机贪心算法、基于Bender's分解的启发式算法对比,扰动变异遗传算法能在30 min内得到更高质量的解,为护士每班次减少超过8.9％的工作负荷.特别地,在求解多场景、多约束,而且解的优势并非块状连续的护士分配问题中,扰动变异遗传算法优势更加明显.
針對噹前經典的護士排班問題中的一箇重要分支——護士分配問題,分析瞭病人護理等級的特點、護士和病人的配閤關繫、護士技術職稱等方麵對護士的工作負荷的影響,建立瞭一箇改進的隨機規劃模型,使模型更符閤中國醫院的情況.然後根據問題解的結構,設計瞭一箇擾動變異遺傳算法,在解內部的每一箇嚮量以一定概率添加擾動實現變異.實驗結果顯示,與最新的隨機貪心算法、基于Bender's分解的啟髮式算法對比,擾動變異遺傳算法能在30 min內得到更高質量的解,為護士每班次減少超過8.9％的工作負荷.特彆地,在求解多場景、多約束,而且解的優勢併非塊狀連續的護士分配問題中,擾動變異遺傳算法優勢更加明顯.
침대당전경전적호사배반문제중적일개중요분지——호사분배문제,분석료병인호리등급적특점、호사화병인적배합관계、호사기술직칭등방면대호사적공작부하적영향,건립료일개개진적수궤규화모형,사모형경부합중국의원적정황.연후근거문제해적결구,설계료일개우동변이유전산법,재해내부적매일개향량이일정개솔첨가우동실현변이.실험결과현시,여최신적수궤탐심산법、기우Bender's분해적계발식산법대비,우동변이유전산법능재30 min내득도경고질량적해,위호사매반차감소초과8.9％적공작부하.특별지,재구해다장경、다약속,이차해적우세병비괴상련속적호사분배문제중,우동변이유전산법우세경가명현.
