买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：山东师范大学

摘要：本公开提供了一种基于随机邻域搜索算法的实习生轮换排班方法及系统，包括基于二次整数规划模型构建目标函数，并确定实习生轮换排班需要满足的约束条件；随机生成满足实习生轮换排班的所有硬性约束的初始解，并将所述初始解作为当前最优解；基于所述当前最优解，利用随机邻域搜索算法进行迭代求解，直至满足预设迭代条件；其中，所述随机邻域搜索算法具体为：使用搜索算子对当前最优解进行变换得到临时解，若临时解的目标函数值小于当前最优解，则利用临时解替换当前最优解。所述方案针对同时带有连续性约束和休息需求的排班问题，提出一种随机邻域搜索算法，基于该模型对上述问题提供了一种可行的解决方案，提高了实习生轮换排班的效率及准确性。

主权项：1.一种基于随机邻域搜索算法的实习生轮换排班方法，其特征在于，包括：基于二次整数规划模型构建目标函数，并确定实习生轮换排班需要满足的约束条件；所述目标函数具体表示如下： 其中，T为实习生集合，使用t作为下标；S为时间段的集合，使用s作为下标；R为轮班集合，使用r作为下标；Pts表示实习生t是否在时间段s提出休息申请，其取值为0或1；Wts表示休息需求没有满足时引起的惩罚值的权重；xtrs＝1表示实习生t在时间s从事轮班r；pur表示在整个周期内从事轮班r的最大人数；plr表示最小实习生数量；所述实习生轮换排班需要满足的约束条件包括硬性约束条件以及软性约束条件，其中，所述硬性约束条件包括实习生轮班的连续性以及不同轮班人数的稳定性；所述软性约束为实习生的休息需求；随机生成满足实习生轮换排班的所有硬性约束的初始解，并将所述初始解作为当前最优解；基于所述当前最优解，利用随机邻域搜索算法进行迭代求解，直至满足预设迭代条件，获得轮换排班结果；其中，所述随机邻域搜索算法具体为：使用搜索算子对当前最优解进行变换得到临时解，若临时解的目标函数值小于当前最优解，则利用临时解替换当前最优解；所述搜索算子采用组交换算子，具体为：从时间段序列中随机选择两个时间段，并从实习生序列中随机选择实习生子序列；将所述实习生子序列在第一时间段中的轮班结果与其在第二时间段中的轮班结果进行交换；所述从实习生序列中随机选择实习生子序列，具体为：从实习生序列中随机选择两个实习生，两个实习生之间的实习生以及随机选择的两个实习生组成所述实习生子序列。

全文数据：

权利要求：

百度查询： 山东师范大学 基于随机邻域搜索算法的实习生轮换排班方法及系统