您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于随机变邻域搜索算法的护士排班方法和装置
专利状态 - 专利号(申请号) CN107451393B
专利申请日期 2017-06-29 专利类型 发明专利
申请公布号 2017105147966 申请公布日 2017-06-29
授权公告号 - 授权公告日 -
发明人 郑自然
专利权人 山东师范大学
专利摘要 本发明公开了一种基于随机变邻域搜索算法的护士排班方法,包括以下步骤:设定护士排班需满足的约束条件,建立目标函数;生成一个随机的初始解,并将其作为当前解和历史最优解;采用随机变邻域搜索算法对当前最优解进行迭代搜索,并设置迭代终止条件;所述迭代过程中,使用随机选择交换或者移动操作算子对临时解执行操作;当临时搜索的解对应的目标函数值小于等于当前解对应的目标函数值时,将该临时搜索的解作为新的当前解;反之,若迭代次数满足一定阈值,将历史最优解设为当前解并执行扰动操作算子得到新的当前解。采用本发明的技术方案,能够对护士进行快速高效的排班。
专利价值评估分析
相关推荐
Baidu
map