欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017105147966
申请人: 山东师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于随机变邻域搜索算法的护士排班方法,其特征在于,包括以下步骤:

步骤1:设定护士排班需满足的约束条件,建立目标函数;

N:是护士集合;H:表示硬性约束的集合;其中,H1:每天对某个护士只能分配一种工作名称;H2:每天所有的必须的工作都要分配给护士;

C:是软性约束的集合,Ci表示第i个约束;其中,C1,C2:指定了分配给某一个护士最大和最小的工作日数;C3,C4:指定了分配给某一个护士最大和最小的连续工作日数;C5,C6:最大和最小的连续休息天数;C7,C8:最大和最小的连续工作周末数;C9:最大工作周末数;C10:完整周末约束;C11:相同工作周末约束;C12:夜班后两天休息;C13:休息周末之前无夜班;C14:不希望出现的工作模式;C15:休息需求;C16:技能水平约束;C17:特定排班需求;W:是软性约束的权重,Wij表示护士Nj的软性约束Ci的权重值;

所述目标函数表示为:

这里pj(Ci)表示护士Nj的软性约束Ci的值惩罚值,f(x)是整个排班表的目标函数值;

步骤2:生成一个随机的满足所有硬性约束的排班表初始解,并将其作为当前解和历史最优解;

步骤3:采用随机变邻域搜索算法对当前最优解进行迭代搜索,并设置迭代终止条件;

所述迭代过程中,随机选择交换或者移动操作算子,对临时解,即当前解的副本执行操作:随机选取两个护士、一段时间长度,和[0,1]间的随机数b;若b<0.95,采用交换操作算子,若b≥0.95,采用移动操作算子;

当临时解对应的目标函数值小于等于当前解对应的目标函数值时,将该临时解作为新的当前解;反之,若迭代次数满足一定阈值,将历史最优解设为当前解并执行扰动操作算子得到新的当前解,并重新计数迭代次数;其中,所述扰动操作算子为循环移动算子,操作过程如下:随机选择一天,随机选择一段序号连续的护士,将这一部分护士的排班进行循环移动操作,移动步数为一固定值。

2.如权利要求1所述的一种基于随机变邻域搜索算法的护士排班方法,其特征在于,当临时解对应的目标函数值小于当前解对应的目标函数值时,还重新计数迭代次数。

3.如权利要求2所述的一种基于随机变邻域搜索算法的护士排班方法,其特征在于,所述时间长度的确定方法为:首先在[1,28]之间随机选取一个数作为D1,然后在[D1,28]之间随机选取一个数作为D2,[D1,D2]即所选择的时间长度。

4.一种基于随机变邻域搜索算法的护士排班装置,其特征在于,包括:

目标函数建立模块,用于设定护士排班需满足的约束条件,建立目标函数;

N:是护士集合;H:表示硬性约束的集合;其中,H1:每天对某个护士只能分配一种工作名称;H2:每天所有的必须的工作都要分配给护士;

C:是软性约束的集合,Ci表示第i个约束;其中,C1,C2:指定了分配给某一个护士最大和最小的工作日数;C3,C4:指定了分配给某一个护士最大和最小的连续工作日数;C5,C6:最大和最小的连续休息天数;C7,C8:最大和最小的连续工作周末数;C9:最大工作周末数;C10:完整周末约束;C11:相同工作周末约束;C12:夜班后两天休息;C13:休息周末之前无夜班;C14:不希望出现的工作模式;C15:休息需求;C16:技能水平约束;C17:特定排班需求;W:是软性约束的权重,Wij表示护士Nj的软性约束Ci的权重值;

所述目标函数表示为:

这里pj(Ci)表示护士Nj的软性约束Ci的值惩罚值,f(x)是整个排班表的目标函数值;

初始解生成模块,用于生成一个随机的满足所有硬性约束的排班表初始解,并将其作为当前解和历史最优解;

最优解搜索模块,用于采用随机变邻域搜索算法对当前最优解进行迭代搜索,并设置迭代终止条件;

所述迭代过程中,随机选择交换或者移动操作算子,对临时解,即当前解的副本执行操作:随机选取两个护士、一段时间长度,和[0,1]间的随机数b;若b<0.95,采用交换操作算子,若b≥0.95,采用移动操作算子;

当临时解对应的目标函数值小于等于当前解对应的目标函数值时,将该临时解作为新的当前解;反之,若迭代次数满足一定阈值,将历史最优解设为当前解并执行扰动操作算子得到新的当前解,并重新计数迭代次数;其中,所述扰动操作算子为循环移动算子,操作过程如下:随机选择一天,随机选择一段序号连续的护士,将这一部分护士的排班进行循环移动操作,移动步数为一固定值。