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

• 作者: 杨焕熙 魏俊秀 黄肖玲
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 作业车间调度 转移瓶颈 过滤束搜索 调度模型
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 254-256,284
• 页数: 4页
• 分类号: TP3
• 字数: 4243字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.04.067

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄肖玲	辽宁大学轻型产业学院	10	46	4.0	6.0
2	杨焕熙	辽宁大学信息学院	1	1	1.0	1.0
3	魏俊秀	辽宁大学轻型产业学院	4	4	1.0	2.0