求解多场景护士分配问题的扰动变异遗传算法

时间:2024-03-22 点赞:49446 浏览:100977 作者原创标记本站原创

本文是一篇护士论文范文,关于护士方面毕业论文格式模板,关于求解多场景护士分配问题的扰动变异遗传算法相关硕士毕业论文范文。适合护士及护理质量及老年护理方面的的大学硕士和本科毕业论文以及护士相关开题报告范文和职称论文写作参考文献资料下载。

摘 要:针对当前经典的护士排班问题中的一个重要分支——护士分配问题,分析了病人护理等级的特点、护士和病人的配合关系、护士技术职称等方面对护士的工作负荷的影响,建立了一个改进的随机规划模型,使模型更符合中国医院的情况.然后根据问题解的结构,设计了一个扰动变异遗传算法,在解内部的每一个向量以一定概率添加扰动实现变异.实验结果显示,与最新的随机贪心算法、基于Benders分解的启发式算法对比,扰动变异遗传算法能在30min内得到更高质量的解,为护士每班次减少超过8.9%的工作负荷.特别地,在求解多场景、多约束,而且解的优势并非块状连续的护士分配问题中,扰动变异遗传算法优势更加明显.

关 键 词:护士分配问题;遗传算法;扰动变异

中图分类号:TP302;TP18

文献标志码:A

AlgorithmicsolutionfornurseassignmentproblembasedonGAwithperturbmutation

HULian-min1,2*,HONGXu-dong2,HUANGHan2

1.SchoolofPhysicsandElectronicEngineering,LeshanNormalCollege,LeshanSichuan614000,China;

2.SchoolofSoftware,SouthChinaUniversityofTechnology,GuangzhouGuangdong510006,China

Abstract:

Focusingonnurseassignmentproblem,thispaperfirstlyanalyzednurseassignmentprobleminaspectsofpatient-nurserelations,nurses’professionaltitles,patients’nursinggrades.AnimprovedstochasticprogrammingmodelwasbuiltwhichwaoresuitableforhospitalsinChina.Thenaccordingtothesolutionstructureoftheproblem,aGeicAlgorithmwithPerturbMutation(PMGA)whichwasaddedoneveryvectorsamongthesolutionwithaprobabilitywasdesigned.ComparedtorandomgreedyalgorithmandBender’sdepositionbasedgreedyalgorithminexperiment,PMGAresultsweremoreeffectivethanothermethodsinsolvingnurseassignmentproblemwithin30minutesanditwouldreduceworkloadmorethan8.9%foreachnurseinashift.Especially,GAwithperturbmutationwaoreefficientinsolvingmulti-scenario,multi-trapnurseassignmentproblemswhichhesolutionswithoutfieldcontinuity.

英文关 键 词 Keywords:

nurseassignmentproblem;GeicAlgorithm(GA);perturbmutation

0引言

卫生部“2005—2010年中国护理事业发展规划纲要”[1]要求,医疗床位与护士比例应为1∶0.4~1∶0.6.根据统计,我国医院床护比平均值为1∶0.46,仍未达到国际要求;行业对护理人才的需求量呈上升趋势;对助产、老年护理和重症监护护理等方面需求呈上升状态[2].由于医疗机构的复杂性,护士分配问题常常具有各种各样的约束条件,而良好的分配方案有助于提高护士的服务质量[3-4].


Punnakitikashem等[5]在2006年提出一种基于优化的护士分配原型,把护士规划分为4个阶段,即护士预算、护士调度、护士重调度、护士分配.其中,护士分配即本文所讨论的多场景护士分配问题,处理在每个班次内把护士分配到病人的过程,目的是把超额工作负荷减到最小.Sundaramoorthi等[6]提出数据整合模拟模型(SIMulationtoevaluateNurse-patientAssignments,SIMNA)来评估护士—病人的分配,利用树状模型和内核密度评估从医院数据中提取出供评估的数据,并在一所医院的数据中实现了数据提取和分析.Punnakitikashem等[7]对护士分配问题建立了基于随机整数规划模型,实验结果说明该方法效果比一般的随机分配或者启发式的分配效果要好.Schaus等[8]提出了新生婴儿到护士的分配方法,目标是在满足各方面约束的情况下,平衡护士的工作负荷.

综上所述,国内外对护士分配问题的算法求解研究较少,该问题是护士排班问题的扩充,关注到了微观上对护士和病人之间的分配关系,这对于护理质量有着更直接的关系.国内外研究也较少涉及微观角度的护士分配问题,较多从宏观角度关注护士排班问题的研究.因此,提出一种普适的、高效的算法来解决护士分配问题是目前学术界关注的热点.

相关论文

影响护士心理健康因素与

这是一篇关于护士相关毕业论文提纲范文,与影响护士心理健康因素与相关大学毕业论文。是大学生心理专业与护士及管理者及工作方面相关的免费。

关于国际贸易利益分配的

本文是一篇国际贸易论文范文,国际贸易类有关函授毕业论文,关于关于国际贸易利益分配的相关函授毕业论文范文。适合国际贸易及经济发展及社会。

新疆创业板上市公司股利分配特征

本文是一篇股利论文范文,股利类有关毕业论文格式,关于新疆创业板上市公司股利分配特征相关毕业论文格式模板范文。适合股利及核心竞争力及上。

求解弹性社会

为您写物理学毕业论文和职称论文提供物理学有关毕业论文格式模板范文,与求解弹性社会相关论文范文数据库,包括关于物理学及金融危机及社会方。