发明公开
CN110532439A 基于树搜索的同顺序部门决策流程生成方法、系统、装置
失效 - 权利终止
- 专利标题: 基于树搜索的同顺序部门决策流程生成方法、系统、装置
- 专利标题(英): Tree search-based same-sequence department decision process generation method, system and device
-
申请号: CN201910817198.5申请日: 2019-08-30
-
公开(公告)号: CN110532439A公开(公告)日: 2019-12-03
- 发明人: 商秀芹 , 刘胜 , 王飞跃 , 熊刚 , 沈震 , 董西松 , 颜军 , 荆思凤
- 申请人: 中国科学院自动化研究所 , 东莞中国科学院云计算产业技术创新与育成中心
- 申请人地址: 北京市海淀区中关村东路95号
- 专利权人: 中国科学院自动化研究所,东莞中国科学院云计算产业技术创新与育成中心
- 当前专利权人: 中国科学院自动化研究所,东莞中国科学院云计算产业技术创新与育成中心
- 当前专利权人地址: 北京市海淀区中关村东路95号
- 代理机构: 北京市恒有知识产权代理事务所
- 代理商 郭文浩; 尹文会
- 主分类号: G06F16/901
- IPC分类号: G06F16/901 ; G06F16/903 ; G06Q10/06
摘要:
本发明属于调度管理技术领域,具体涉及了一种基于树搜索的同顺序部门决策流程生成方法、系统、装置,旨在解决现有技术同顺序部门决策流程寻优算法的随机性导致寻优结果不稳定的问题。本发明方法包括:采用改进的NEH算法基于获取的同顺序部门的决策任务数、部门数及决策时间构造初始解集;以初始解为当前结点进行正向、逆向搜索;判断获得的正向、逆向子结点与已有结点是否相同,是则停止搜索,否则与祖结点两两对比;若至少有一对不相等,则继续搜索,否则输出对应的决策流程。本发明构造了初始解集,并在决策流程寻优的过程中添加剪枝步骤,排除不必要的搜索方向,缩短算法的决策寻优时间,提高了企业同顺序部门管理的效率以及稳定性。
公开/授权文献
- CN110532439B 基于树搜索的同顺序部门决策流程生成方法、系统、装置 公开/授权日:2022-02-08