10.3321/j.issn:1001-506X.2008.01.023
求解Job Shop调度问题的改进禁忌搜索算法
提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索.采用改进的禁忌搜索算法对13个难的benchmarks问题进行10次求解,得到的平均值8个优于TSAB算法,得到的最优解6个优于TSAB算法、4个与TSAB算法相同.采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力.
禁忌搜索算法、Job Shop调度、Giffler&Thompson算法
30
TP278(自动化技术及设备)
国家重点基础研究发展计划973计划2002CB312204
2008-04-29(万方平台首次上网日期,不代表论文的发表时间)
共4页
93-96