变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用

• 作者: 刘民 吴澄 孙元凯
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 调度 JobShop 局部搜索 Tabu搜索 邻域结构
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 622-625
• 页数: 4页
• 分类号: TP18
• 字数: 5550字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2001.05.012

摘要

本文针对最小化完工时间的Job Shop调度问题提出一种变邻域结构Tabu搜索算法，该算法使用的邻域结构随算法的进程而改变，不仅邻域规模小，而且仍保持了可达性这一重要的属性.对不同规模的实例进行了数值计算，计算结果表明，该算法具有非常高的效率，且初始解对算法的影响很小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄	清华大学自动化系	125	4840	34.0	67.0
2	刘民	清华大学自动化系	54	1195	17.0	33.0
3	孙元凯	清华大学自动化系	4	84	3.0	4.0