基于过滤束的转移瓶颈算法在jssp中的应用

举例证明了传统转移瓶颈算法在求解瓶颈机时并不能得到局部最优解。提出一种新的确定瓶颈机的模型，在综合考虑时间和求解精度的情况下，采用分支定界方法的改进方法——过滤束搜索来求解此模型。在过滤束中引用了不同工件到达时间和处理时间的约束关系来解决成环问题。通过对or-library中的33个标准jobshop问题的实验结果看，此算法得到了比较满意的效果。