求解Job Shop调度问题的改进禁忌搜索算法

• 作者: 孟秋宏 宋晓宇 曹阳
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 禁忌搜索算法 Job Shop调度 Giffler&Thompson算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 系统工程
• 页码范围: 93-96
• 页数: 4页
• 分类号: TP278
• 字数: 3896字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2008.01.023

摘要

提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索.采用改进的禁忌搜索算法对13个难的benchmarks问题进行10次求解,得到的平均值8个优于TSAB算法,得到的最优解6个优于TSAB算法、4个与TSAB算法相同.采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
2	曹阳	沈阳建筑大学信息与控制工程学院	22	71	4.0	8.0
3	孟秋宏	沈阳建筑大学信息与控制工程学院	4	46	2.0	4.0