期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
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
职称材料
汽车同步装配线生产计划与调度集成优化
被引量：
2
2
作者
安玉伟
严洪森
《控制与决策》
EI
CSCD
北大核心
2011年第5期641-649,共9页
为克服传统的"自顶向下"方式下生产计划与调度不协调的缺陷,针对汽车同步装配线,构造了生产计划与调度集成优化混合整数规划模型,并采用拉格朗日松弛法将其分解为批量计划及调度等子问题.将调度子问题转化为与时间相关的旅行...
为克服传统的"自顶向下"方式下生产计划与调度不协调的缺陷,针对汽车同步装配线,构造了生产计划与调度集成优化混合整数规划模型,并采用拉格朗日松弛法将其分解为批量计划及调度等子问题.将调度子问题转化为与时间相关的旅行商问题,并采用dynasearch算法求解.对于拉格朗日对偶问题,采用均衡方向策略法求解.仿真实验结果验证了模型及算法的有效性.
展开更多
关键词
同步装配线
生产计划与调度
拉格朗日松弛
均衡方向策略法
dynasearch
算法
原文传递
题名
强化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
职称材料
题名
汽车同步装配线生产计划与调度集成优化
被引量：
2
2
作者
安玉伟
严洪森
机构
东南大学自动化学院
东南大学复杂工程系统测量与控制教育部重点实验室
黑龙江科技学院数力系
出处
《控制与决策》
EI
CSCD
北大核心
2011年第5期641-649,共9页
基金
国家863计划项目(2007AA04Z112)
国家自然科学基金项目(60934008,50875046)
文摘
为克服传统的"自顶向下"方式下生产计划与调度不协调的缺陷,针对汽车同步装配线,构造了生产计划与调度集成优化混合整数规划模型,并采用拉格朗日松弛法将其分解为批量计划及调度等子问题.将调度子问题转化为与时间相关的旅行商问题,并采用dynasearch算法求解.对于拉格朗日对偶问题,采用均衡方向策略法求解.仿真实验结果验证了模型及算法的有效性.
关键词
同步装配线
生产计划与调度
拉格朗日松弛
均衡方向策略法
dynasearch
算法
Keywords
synchronous assembly line
production planning and scheduling
Lagrangian relaxation
average direction strategy method
dynasearch
algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
原文传递
题名
作者
出处
发文年
被引量
操作
1
强化Dynasearch & TS算法求解酸轧生产调度问题
唐立新
赵任
《自动化学报》
EI
CSCD
北大核心
2010
5
下载PDF
职称材料
2
汽车同步装配线生产计划与调度集成优化
安玉伟
严洪森
《控制与决策》
EI
CSCD
北大核心
2011
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
