发明公开
- 专利标题: 一种结合优化算法和精确求解的人员排班方法
-
申请号: CN202311544773.1申请日: 2023-11-20
-
公开(公告)号: CN117787459A公开(公告)日: 2024-03-29
- 发明人: 黄山 , 张勇 , 曾寄航 , 陈宇宁 , 何磊 , 杜永浩 , 王沛 , 王涛 , 潘雨 , 陈英武 , 陈盈果 , 刘晓路 , 吕济民 , 沈大勇 , 程力
- 申请人: 中国人民解放军国防科技大学
- 申请人地址: 湖南省长沙市开福区德雅路109号
- 专利权人: 中国人民解放军国防科技大学
- 当前专利权人: 中国人民解放军国防科技大学
- 当前专利权人地址: 湖南省长沙市开福区德雅路109号
- 代理机构: 北京维正专利代理有限公司
- 代理商 王婉芬
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/0631 ; G06Q10/0639
摘要:
本申请提供的一种结合优化算法和精确求解的人员排班方法,涉及计算机领域。该方法包括:基于预设条件,利用第一求解器生成待排班人员中每一个人员的初始排班结果,预设条件包括:用于约束人员工作状态和排班规则的约束条件,以及第一求解器的运行时长;检测初始排班结果是否为最优解;当初始排班结果不是最优解时,将初始排班结果输入至可变邻域下降算法中,生成每一个人员的排班结果,排班结果包括每一个人员在预设日期的值班类型和值班班次。实施本申请提供的技术方案,可以提高对人员排班的效率。