- 专利标题: 一种基于直线编码方式采用初始下界剪枝的分支定界方法
- 专利标题(英): Straight line coding mode-based branch-and-bound method adopting initial lower bound pruning
-
申请号: CN201710628317.3申请日: 2017-07-28
-
公开(公告)号: CN107491863A公开(公告)日: 2017-12-19
- 发明人: 崔晓智 , 付尧 , 刘冰倩 , 张强 , 白丹宇 , 任涛
- 申请人: 东北大学
- 申请人地址: 辽宁省沈阳市和平区文化路三巷11号
- 专利权人: 东北大学
- 当前专利权人: 北京岳能科技股份有限公司
- 当前专利权人地址: 辽宁省沈阳市和平区文化路三巷11号
- 代理机构: 大连理工大学专利中心
- 代理商 梅洪玉
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06
摘要:
本发明属于生产调度技术领域,提出了一种基于直线编码方式采用初始下界剪枝的分支定界方法,考虑了带释放时间的情况,更符合生产实际,更有工业价值。采用直线编码和一种新的用初始下界剪支的分支定界方法有效解决了分支定界过程中需遍历节点过多的问题,最优解一定在初始上界和初始下界之间,使用初始下界剪枝比只使用初始上界剪枝的分支计算量大大减小,大大提高了搜索速度。对于维护检查、医疗检索等场合,具有相当的适用价值。
公开/授权文献
- CN107491863B 一种基于直线编码方式采用初始下界剪枝的分支定界方法 公开/授权日:2021-05-28