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

摘要：

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

关键词：作业车间调度、转移瓶颈、过滤束搜索、调度模型

所属期刊栏目：36

分类号：TH1;TS1

资助基金：辽宁省教育厅高等学校科目20060335;国家自然科学基金重点项目60534010

在线出版日期：2009-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：254-256,284