一种基于直线编码方式采用初始下界剪枝的分支定界方法

摘要

本发明属于生产调度技术领域，提出了一种基于直线编码方式采用初始下界剪枝的分支定界方法，考虑了带释放时间的情况，更符合生产实际，更有工业价值。采用直线编码和一种新的用初始下界剪支的分支定界方法有效解决了分支定界过程中需遍历节点过多的问题，最优解一定在初始上界和初始下界之间，使用初始下界剪枝比只使用初始上界剪枝的分支计算量大大减小，大大提高了搜索速度。对于维护检查、医疗检索等场合，具有相当的适用价值。