一类解决Job Shop问题的禁忌搜索算法

• 作者: 朱剑英 潘全科
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 禁忌搜索 作业调度 并行结构 亚试探法
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 科学基金
• 页码范围: 536-539
• 页数: 4页
• 分类号: TP278
• 字数: 2370字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2006.05.025

摘要

针对Job shop问题,设计了一种改进的禁忌搜索算法(MTS算法).MTS算法从多个初始解开始,将传统禁忌搜索算法由串行搜索结构变为并行搜索结构;采用互换和交叉两种邻域搜索函数,既有利于新邻域的探索又有利于交换信息;基于目标值的禁忌表保证了群体的多样性.实验表明,MTS算法克服了传统禁忌搜索算法的缺陷,具有较高的求解质量和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英		156	3555	32.0	53.0
2	潘全科		82	1353	21.0	33.0