-
题名基于混合搜索策略的Job Shop调度研究
被引量：2
- 1
-
-
作者
宋晓宇
王丹
孟秋宏
-
机构
沈阳建筑大学信息与控制工程学院
-
出处
《沈阳建筑大学学报（自然科学版）》
EI
CAS
2005年第6期740-744,共5页
-
基金
国家重点基础研究资助项目(2002CB312200)
-
文摘
目的提出基于遗传算法和禁忌搜索算法的混合算法,解决单一算法求解JobShop调度问题存在的不足,提高求解质量.方法采用遗传算法作为全局搜索算法,禁忌搜索算法作为局部搜索算法.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,将基于这种邻域选择方法的禁忌搜索算法作为变异算子,加强了遗传算法邻域解的搜索能力.结果混合算法在较短时间内,找到了FT 10、LA 24、LA 36等典型benchmarks问题的最优解,得到的makespan的平均值较并行遗传算法(PGA)提高3.84%、较TSAB算法提高4.66%.结论采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的.
-
关键词
JOB
Shop调度
遗传算法
禁忌搜索算法
邻域交换技术
-
Keywords
Job Shop scheduling
genetic algorithms
Taboo Search algorithms
neighborhood exchange technology
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
