本发明专利技术公开了一种用于紧急情况下护士排班的优化方法，属于人员调度技术领域，包括以下步骤：S1：构建护士排班的硬约束条件和软约束条件；S2：在粒子群算法中加入遗传智能算法，以满足所述硬约束条件的解为可行解，将每个软约束条件作为优化目标，对每个优化目标赋予一个权重，通过多目标的加权组合构成护士排班的目标函数，对护士排班进行优化。本发明专利技术以快速积极的状态响应重大紧急情况外，在紧缺的医疗资源中优化配置中，能够提升人力资源利用率，降低护士的健康风险，有效提高医院的重大紧急情况管理工作效率。情况管理工作效率。情况管理工作效率。
【技术实现步骤摘要】
一种用于紧急情况下护士排班的优化方法
[0001]本专利技术属于人员调度
，具体涉及一种用于紧急情况下护士排班的优化方法。
技术介绍
[0002]传统的国内护士排班一般是由护士长采用缓慢轮班的排班机制，即在一个排班周期内，护士只工作一种班型，这样的好处是避免打乱护士的生物钟，造成护士身体的疲惫，困倦，一定程度上能降低医疗风险。排班的难度和繁琐性会随着护士人员的增加而急剧增加，需要耗费较长的时间，且排班结果还要受到护士长主观因素的影响，很难照顾到均衡性和护士的心理特点。国外的护士排班一般采用三班快速轮班制度，即：护士在一个排班周期内，会工作不同的班型；三班制指的是24小时内每个班型工作8小时，这种排班算法是基于医院的人力资源管理，追求的目标是降低医院人力成本。面对重大传染病等紧急情况时，上述算法无法在照顾护士之间的身心健康的同时，又能保证紧急情况下的工作顺利开展，并适当地降低救援成本。
[0003]利用软件进行排班表的建立是一项复杂且难解的离散优化问题。解决护士排班的算法可以分类两大类：分别是基于整数规划的确定性算法和基于启发式策略或元启发搜索框架的启发式搜索算法。前者可以找到确定的最优解但花费时间较长而后者可以较为快速的找到近似的最优解。如何在复杂的约束条件下高效的进行护士排班仍然是本领域技术人员需要解决的技术问题
技术实现思路
[0004]有鉴于此，本专利技术的目的在于提供一种包含硬约束条件和软约束条件的多目标优化模型，对紧急情况下护士排班情况进行优化。
[0005]为达到上述目的，本专利技术提供如下技术方案：
[0006]一种用于紧急情况下护士排班的优化方法，包括以下步骤：
[0007]S1：构建护士排班的硬约束条件和软约束条件；
[0008]S2：在粒子群算法中加入遗传智能算法，以满足所述硬约束条件的解为可行解，将每个软约束条件作为优化目标，对每个优化目标赋予一个权重，通过多目标的加权组合构成护士排班的目标函数，对护士排班进行优化。
[0009]进一步，所述硬约束条件包括：
[0010]HC1：每个护士每天只能上一种班型，设x
ijk
表示第i个护士在j天的第k个班型的工作状态变量，该变量取值为1时，表明护士在这个班型值班；如果该变量取值为0，表明护士在该班型没有值班，即：
[0011][0012][0013]HC2：每个班至少需要ICU护士、传染病科护士和呼吸科护士各一名，g是表示护士类型，q
ig
表示第i个护士的类型变量，其取值规则为：
[0014][0015]表示第j天在第k个班型上班的第g类护士人数，即表示第j天在第k个班型上班的ICU护士人数；表示第j天在第k个班型上班的感染科护士人数；表示第j天在第k个班型上班的呼吸科护士人数，硬约束条件HC2表述为：
[0016][0017]I
jk
为j天k班型的护士集合；
[0018]HC3：前一天上了中班和夜班的护士在第二天不能安排早班，即：
[0019][0020][0021][0022][0023]前一天上了夜班的护士第二天不能安排中班，即：
[0024][0025][0026]HC4：对于每一个班型，护士的配备数量不超过要求的上下限：
[0027][0028]HC5：连续上2天夜班的护士必须安排休息：
[0029][0030][0031][0032]HC6：连续上3个中班后安排休息。
[0033][0034][0035][0036]HC7：每周只工作6天，即：
[0037][0038]进一步，所述软约束条件包括：
[0039]SC1：每个排班周期内护士上中班次数不大于规定值W1：
[0040][0041]SC2：每个排班周期内护士上夜班次数不大于规定值W2：
[0042][0043]SC3：夜班在一个排班周期内，其连续工作次数计数不大于2：
[0044][0045]SC4：中班在一个排班周期内，其连续工作次数计数不大于3：
[0046][0047]SC5：一个排班周期内，一个护士工作的不同班型天数之差不超过3天
[0048][0049][0050][0051]进一步，把软约束条件作为目标函数进行优化，每一个软约束条件就作为一个优化目标，护士排班模型是一个多目标优化模型，对每个目标f
i
赋予一个权重α
i
，将多目标的加权组构成护士排班的目标函数，采用层次分析法确定权重α
i
，把问题分解成不同小目标，每个小目标形成一个层次，每个小目标相对于总目标的重要程度即为权重：
[0052][0053][0054][0055][0056][0057]综上，得到护士排班的多目标优化模型：
[0058][0059]进一步，步骤S3具体包括：
[0060]S31：录入护士排班优化模型基本信息，包括护士编号，护士所属科室参数值；
[0061]S32：采用两层编码技术进行染色体(粒子)基因编码，第一层编码表示护士的编号，第二次编码表示护士的排班状态；第二层编码采用随机编码满足硬约束条件HC1，采用以下三个调整规则使其每一条染色体均是一个可行解：
[0062]调整规则1：对于硬约束HC3，按照班型转移来进行第二天的排班，对于任意一名护士，检测其染色体编码，如果未出现转移图的转移情况，再一次随机生成该护士的排班状态，直到所有护士均满足HC3，同理对于HC5，HC6，HC7执行类似操作；
[0063]调整规则2：检测每一天各班型所需的各科室类型护士，如果不满足要求，则替换护士，直到满足HC2的不等式为止；
[0064]调整规则3：统计每一班型的护士编号数，检测其是否满足硬约束HC4，如果有多于数量要求上限的，则调整至未满足数量下限的班型；
[0065]S33：进行粒子个体初始化，根据目标函数计算粒子的适应度，对比适应度大小，记录当前最优适应度；
[0066]S34：进行个体交叉，获得新的染色体，首先选取两条用于交叉的染色体，选取染色体的n
×
m位，并随机选择交叉位置，从交叉位置的后一位开始对第一层编码进行交换，从而实现对第一层的编码的交叉，依据步骤S32调整第二层编码，以保证交叉后的新染色体能够满足硬约束条件；
[0067]S35：进行群体交叉，将种群中的粒子同最优支配解集中随机抽取的一个粒子交叉，交叉操作与步骤S34相同，然后比较粒子间的支配关系，存在支配关系则选取支配解，否则随机选择支配解，将新产生的粒子群与原群体最优支配解集合并成新的最优支配解集，在集合内进行支配关系比较操作，删除劣解，如此变形成新的群体最优支配解集；
[0068]S36：变异操作的对象为第二层编码，首先设定变异因子μ，在变异前产生一个介于(0,1)之间的随机数Random，如果Random＞μ，则相对应的交叉组进行变异，反之则不变异；变异完成后本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种用于紧急情况下护士排班的优化方法，其特征在于：包括以下步骤：S1：构建护士排班的硬约束条件和软约束条件；S2：在粒子群算法中加入遗传智能算法，以满足所述硬约束条件的解为可行解，将每个软约束条件作为优化目标，对每个优化目标赋予一个权重，通过多目标的加权组合构成护士排班的目标函数，对护士排班进行优化。2.根据权利要求1所述的用于紧急情况下护士排班的优化方法，其特征在于：所述硬约束条件包括：HC1：每个护士每天只能上一种班型，设x
ijk
表示第i个护士在j天的第k个班型的工作状态变量，该变量取值为1时，表明护士在这个班型值班；如果该变量取值为0，表明护士在该班型没有值班，即：班型没有值班，即：HC2：每个班至少需要ICU护士、传染病科护士和呼吸科护士各一名，g是表示护士类型，q
ig
表示第i个护士的类型变量，其取值规则为：表示第i个护士的类型变量，其取值规则为：表示第j天在第k个班型上班的第g类护士人数，即表示第j天在第k个班型上班的ICU护士人数；表示第j天在第k个班型上班的感染科护士人数；表示第j天在第k个班型上班的呼吸科护士人数，硬约束条件HC2表述为：I
jk
为j天k班型的护士集合；HC3：前一天上了中班和夜班的护士在第二天不能安排早班，即：HC3：前一天上了中班和夜班的护士在第二天不能安排早班，即：HC3：前一天上了中班和夜班的护士在第二天不能安排早班，即：HC3：前一天上了中班和夜班的护士在第二天不能安排早班，即：前一天上了夜班的护士第二天不能安排中班，即：前一天上了夜班的护士第二天不能安排中班，即：HC4：对于每一个班型，护士的配备数量不超过要求的上下限：
HC5：连续上2天夜班的护士必须安排休息：HC5：连续上2天夜班的护士必须安排休息：HC5：连续上2天夜班的护士必须安排休息：HC6：连续上3个中班后安排休息。HC6：连续上3个中班后安排休息。HC6：连续上3个中班后安排休息。HC7：每周只工作6天，即：3.根据权利要求1所述的用于紧急情况下护士排班的优化方法，其特征在于：所述软约束条件包括：SC1：每个排班周期内护士上中班次数不大于规定值W1：SC2：每个排班周期内护士上夜班次数不大于规定值W2：SC3：夜班在一个排班周期内，其连续工作次数计数不大于2：SC4：中班在一个排班周期内，其连续工作次数计数不大于3：SC5：一个排班周期内，一个护士工作的不同班型天数之差不超过3天SC5：一个排班周期内，一个护士工作的不同班型天数之差不超过3天SC5：一个排班周期内，一个护士工作的不同班型天数之差不超过3天4.根据权利要求1所述的用于紧急情况下护士排班的优化方法，其特征在于：把软约束条件作为目标函数进行优化，每一个软约束条件就作为一个优化目标，护士排班模型是一个多目标优化模型，对每个目标f
i
赋予一个权重α
i
，将多目标的加权组构成护士排班的目标
函数，采用层次分析法确定权重α
i
，把问题分解成不同小目标，每个小目标形成一个层次，每个小目标相对于总目标的重要程度即为权重：每个小目标相对于总目标的重要程度即为权重：每个小目标相对于总目标的重要程...
【专利技术属性】
技术研发人员：马瑞国，易校石，祁宝川，
申请(专利权)人：伊犁师范大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。