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

• 作者: 宋晓宇 尹朝万 朱云龙 李富明
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 禁忌搜索算法 模糊加工时间 Job Shop调度 Giffler & Thompson算法
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 信息与控制
• 页码范围: 841-845
• 页数: 5页
• 分类号: TP278
• 字数: 3816字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-2021.2006.05.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱云龙	中国科学院沈阳自动化研究所	118	2695	29.0	47.0
2	宋晓宇	中国科学院沈阳自动化研究所	4	49	2.0	4.0
8	尹朝万	中国科学院沈阳自动化研究所	46	954	19.0	29.0
9	李富明	中国科学院沈阳自动化研究所	5	118	4.0	5.0