期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
强化Dynasearch & TS算法求解酸轧生产调度问题
被引量:
5
1
作者
唐立新
赵任
《自动化学报》
EI
CSCD
北大核心
2010年第2期304-313,共10页
酸轧生产调度的主要任务是在满足酸轧机组生产工艺和能力约束下,考虑下游机组的流向需求,为保证生产连续性和平滑过渡的要求,从给定候选池中选择适合的板卷构成一个酸轧调度单元.针对此问题,本文建立了以最小化过渡费用和调度单元剩余...
酸轧生产调度的主要任务是在满足酸轧机组生产工艺和能力约束下,考虑下游机组的流向需求,为保证生产连续性和平滑过渡的要求,从给定候选池中选择适合的板卷构成一个酸轧调度单元.针对此问题,本文建立了以最小化过渡费用和调度单元剩余容量惩罚费用为目标的整数规划模型,提出了一种嵌入强化Dynasearch算法的禁忌搜索混合算法.该混合算法采用基于最小插入法的两阶段启发式产生初始解,根据采用邻域结构的不同设计双禁忌表,为了避免算法陷入局部最优,在禁忌搜索的每次迭代过程中嵌入Swap邻域和Inner-insert邻域相结合的多交换Dynasearch邻域,并设计了多项式动态规划算法搜索该邻域.针对问题的特征,提出了Block分区结构,基于此分析了多个可行解性质,有效降低了搜索空间.与一般禁忌搜索算法比较,结果表明所提出的强化Dynsearch & TS(Tabusearch)算法求解效果明显优于一般TS算法,平均改进量为3.62%,算法运行时间大大缩短.验证了该算法在解决此类问题的有效性.
展开更多
关键词
酸轧生产调度
禁忌搜索
Dynasearch算法
Dynasearch邻域
下载PDF
职称材料
题名
强化Dynasearch & TS算法求解酸轧生产调度问题
被引量:
5
1
作者
唐立新
赵任
机构
东北大学物流优化与控制研究所辽宁省制造系统与物流优化重点实验室
出处
《自动化学报》
EI
CSCD
北大核心
2010年第2期304-313,共10页
基金
国家高技术研究发展计划(863计划)(2006AA04Z174)
国家自然科学基金(60674084)
国家杰出青年科学基金(70425003)资助~~
文摘
酸轧生产调度的主要任务是在满足酸轧机组生产工艺和能力约束下,考虑下游机组的流向需求,为保证生产连续性和平滑过渡的要求,从给定候选池中选择适合的板卷构成一个酸轧调度单元.针对此问题,本文建立了以最小化过渡费用和调度单元剩余容量惩罚费用为目标的整数规划模型,提出了一种嵌入强化Dynasearch算法的禁忌搜索混合算法.该混合算法采用基于最小插入法的两阶段启发式产生初始解,根据采用邻域结构的不同设计双禁忌表,为了避免算法陷入局部最优,在禁忌搜索的每次迭代过程中嵌入Swap邻域和Inner-insert邻域相结合的多交换Dynasearch邻域,并设计了多项式动态规划算法搜索该邻域.针对问题的特征,提出了Block分区结构,基于此分析了多个可行解性质,有效降低了搜索空间.与一般禁忌搜索算法比较,结果表明所提出的强化Dynsearch & TS(Tabusearch)算法求解效果明显优于一般TS算法,平均改进量为3.62%,算法运行时间大大缩短.验证了该算法在解决此类问题的有效性.
关键词
酸轧生产调度
禁忌搜索
Dynasearch算法
Dynasearch邻域
Keywords
Pickling-rolling scheduling tabu search (TS) dynasearch algorithm dynasearch neighborhood
分类号
TG338 [金属学及工艺—金属压力加工]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
强化Dynasearch & TS算法求解酸轧生产调度问题
唐立新
赵任
《自动化学报》
EI
CSCD
北大核心
2010
5
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部