基于混合搜索策略的Job Shop调度研究

来源 :沈阳建筑大学学报(自然科学版) | 被引量 : 0次 | 上传用户：jeff2001

【摘要】

：

目的提出基于遗传算法和禁忌搜索算法的混合算法,解决单一算法求解JobShop调度问题存在的不足,提高求解质量.方法采用遗传算法作为全局搜索算法,禁忌搜索算法作为局部搜索算

【作者】

：

宋晓宇王丹孟秋宏

【机构】

：

沈阳建筑大学信息与控制工程学院

【出处】

：

沈阳建筑大学学报(自然科学版)

【发表日期】

：

2005年6期

【关键词】

：

JOB Shop调度遗传算法禁忌搜索算法邻域交换技术 Job Shop scheduling genetic algorithms Taboo Searc

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

目的提出基于遗传算法和禁忌搜索算法的混合算法,解决单一算法求解JobShop调度问题存在的不足,提高求解质量.方法采用遗传算法作为全局搜索算法,禁忌搜索算法作为局部搜索算法.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,将基于这种邻域选择方法的禁忌搜索算法作为变异算子,加强了遗传算法邻域解的搜索能力.结果混合算法在较短时间内,找到了FT 10、LA 24、LA36等典型benchmarks问题的最优解,得到的makespan的平均值较并行遗传算法(PGA)提高3.84%、较TSAB

其他文献

正交设计法优选石榴皮中总多酚的超声提取工艺

利用正交设计法优选石榴皮中总多酚的提取工艺。以没食子酸为对照，福林试剂为显色剂，用紫外一可见分光光度法在760nm处测定总多酚的含量。采用L9（3^4）正交试验设计，以石榴皮中总多

期刊

石榴皮总多酚正交试验紫外一可见分光光度法Punica gratanum L. total polyphenols orthogonal experim

室内空气质量控制新技术--转轮除湿制冷

在综合阐述室内空气质量控制的暖通调技术措施的基础上，着重讨论转轮除湿制冷机组在室内相对湿度调节、室内空气质量控制、余热利用、节能等方面的重要意义。

期刊

室内空气质量质量控制相对湿度节能indoor air qualityquality controlrelative humidityenergy sav

帕金森病伴抑郁患者的联合用药治疗方案研究

目的探讨普拉克索联合帕罗西汀治疗帕金森合并抑郁的效果。方法选择115例帕金森合并抑郁患者随机分为观察组(57例)和对照组(58例),观察组给予普拉克索联合帕罗西汀治疗,对

期刊