| 求解Job Shop调度问题的改进禁忌搜索算法 |
| |
| 引用本文： | 宋晓宇,孟秋宏,曹阳.求解Job Shop调度问题的改进禁忌搜索算法[J].系统工程与电子技术,2008,30(1):93-96. |
| |
| 作者姓名： | 宋晓宇 孟秋宏 曹阳 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索.采用改进的禁忌搜索算法对13个难的benchmarks问题进行10次求解,得到的平均值8个优于TSAB算法,得到的最优解6个优于TSAB算法、4个与TSAB算法相同.采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力.
|
| 关 键 词： | 禁忌搜索算法 Job Shop调度 Giffler&Thompson算法 求解 Job Shop scheduling 调度问题 改进禁忌搜索算法 problems search algorithm taboo 搜索能力 结构构造 最优解 TSAB 平均值 benchmarks 起始点 方法构造 选择方法 邻域 关键工序 解的特征 质量 |
| 文章编号： | 1001-506X(2008)01-0093-04 |
Improved taboo search algorithm for Job Shop scheduling problems |
| |
| SONG Xiao-yu,MENG Qiu-hong,CAO Yang.Improved taboo search algorithm for Job Shop scheduling problems[J].System Engineering and Electronics,2008,30(1):93-96. |
| |
| Authors: | SONG Xiao-yu MENG Qiu-hong CAO Yang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
