原文服务方: 信息与控制       
摘要:
采用并行遗传算法作为全局搜索算法,提出一种混合搜索策略,用于求解模糊Job Shop调度问题.根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法局部搜索能力.针对13个困难benchmark问题的实验结果表明,在较短的时间内,混合搜索策略的算法得到的平均满意度比并行遗传算法提高4.67%,比TSAB算法提高5.76%.采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的.
推荐文章
基于免疫和模拟退火原理的柔性Job-Shop调度研究
柔性Job-Shop调度
调度策略
调度算法
免疫算法
模拟退火算法
解Job-shop调度问题的混合模拟退火进化规划
模拟退火法
进化规划
调度问题
约束满足混合算法求解并行机Job-Shop调度问题
并行机Job-Shop
约束满足
树搜索算法
混合算法
变邻域搜索
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 模糊Job Shop调度中的混合搜索策略的研究
来源期刊 信息与控制 学科
关键词 禁忌搜索 并行遗传算法 混合算法 模糊加工时间
年,卷(期) 2006,(3) 所属期刊栏目 实际问题研讨
研究方向 页码范围 382-387
页数 6页 分类号 TP278
字数 语种 中文
DOI 10.3969/j.issn.1002-0411.2006.03.018
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 朱云龙 中国科学院沈阳自动化研究所 118 2695 29.0 47.0
2 宋晓宇 中国科学院沈阳自动化研究所 4 49 2.0 4.0
6 尹朝万 中国科学院沈阳自动化研究所 46 954 19.0 29.0
7 李富明 中国科学院沈阳自动化研究所 5 118 4.0 5.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (7)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1996(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(4)
  • 参考文献(4)
  • 二级参考文献(0)
2000(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2007(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
禁忌搜索
并行遗传算法
混合算法
模糊加工时间
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
信息与控制
双月刊
1002-0411
21-1138/TP
大16开
1972-01-01
chi
出版文献量(篇)
2891
总下载数(次)
0
相关基金
国家高技术研究发展计划(863计划)
英文译名:The National High Technology Research and Development Program of China
官方网址:http://www.863.org.cn
项目类型:重点项目
学科类型:信息技术
论文1v1指导