期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
强化Dynasearch & TS算法求解酸轧生产调度问题
被引量：
6
1
作者
唐立新
赵任
《自动化学报》
EI
CSCD
北大核心
2010年第2期304-313,共10页
酸轧生产调度的主要任务是在满足酸轧机组生产工艺和能力约束下,考虑下游机组的流向需求,为保证生产连续性和平滑过渡的要求,从给定候选池中选择适合的板卷构成一个酸轧调度单元.针对此问题,本文建立了以最小化过渡费用和调度单元剩余...
酸轧生产调度的主要任务是在满足酸轧机组生产工艺和能力约束下,考虑下游机组的流向需求,为保证生产连续性和平滑过渡的要求,从给定候选池中选择适合的板卷构成一个酸轧调度单元.针对此问题,本文建立了以最小化过渡费用和调度单元剩余容量惩罚费用为目标的整数规划模型,提出了一种嵌入强化Dynasearch算法的禁忌搜索混合算法.该混合算法采用基于最小插入法的两阶段启发式产生初始解,根据采用邻域结构的不同设计双禁忌表,为了避免算法陷入局部最优,在禁忌搜索的每次迭代过程中嵌入Swap邻域和Inner-insert邻域相结合的多交换Dynasearch邻域,并设计了多项式动态规划算法搜索该邻域.针对问题的特征,提出了Block分区结构,基于此分析了多个可行解性质,有效降低了搜索空间.与一般禁忌搜索算法比较,结果表明所提出的强化Dynsearch & TS(Tabusearch)算法求解效果明显优于一般TS算法,平均改进量为3.62%,算法运行时间大大缩短.验证了该算法在解决此类问题的有效性.
展开更多
关键词
酸轧生产调度
禁忌搜索
dynasearch
算法
dynasearch
邻域
在线阅读
下载PDF
职称材料
大规模邻域搜索算法求解时变车辆调度问题
被引量：
27
2
作者
李妍峰
李军
高自友
《管理科学学报》
CSSCI
北大核心
2012年第1期22-32,共11页
对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动...
对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性.
展开更多
关键词
时变网络车辆调度问题
先入先出
大规模邻域搜索
动态搜索算法
在线阅读
下载PDF
职称材料
用动态搜索算法求解时间依赖型旅行商问题
被引量：
6
3
作者
李妍峰
李军
赵达
《西南交通大学学报》
EI
CSCD
北大核心
2008年第2期187-193,共7页
为解决基于时段的时间依赖型旅行商问题(time-dependent traveling salesman problem,TDTSP),提出处理跨时段的方法,并建立了相应的数学模型.用动态搜索算法ds-k-opt(k=2,2.5,3)分别求解该问题.仿真算例表明,动态搜索算法中部分ds-2.5-...
为解决基于时段的时间依赖型旅行商问题(time-dependent traveling salesman problem,TDTSP),提出处理跨时段的方法,并建立了相应的数学模型.用动态搜索算法ds-k-opt(k=2,2.5,3)分别求解该问题.仿真算例表明,动态搜索算法中部分ds-2.5-opt解和绝大部分ds-3-opt解优于动态规划启发式算法,且能求解更大规模的TDTSP问题.动态搜索算法的解随k的增大而更优,但运算时间也更长.
展开更多
关键词
旅行商问题
动态搜索算法
动态规划启发式
在线阅读
下载PDF
职称材料
题名
强化Dynasearch & TS算法求解酸轧生产调度问题
被引量：
6
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
职称材料
题名
大规模邻域搜索算法求解时变车辆调度问题
被引量：
27
2
作者
李妍峰
李军
高自友
机构
西南交通大学经济管理学院
北京交通大学交通运输学院系统科学研究所
出处
《管理科学学报》
CSSCI
北大核心
2012年第1期22-32,共11页
基金
国家自然科学基金资助项目(71001005)
中国博士后科学基金资助项目(20090460196)
+2 种基金
中国博士后特别资助项目(201003043)
中央高校基本科研业务费专项资金资助项目(SWJTU11CX087)
四川省教育厅社会科学研究项目(09SB066)
文摘
对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性.
关键词
时变网络车辆调度问题
先入先出
大规模邻域搜索
动态搜索算法
Keywords
time dependent vehicle routing problem
first-in first-out
very large scale neighborhood search
dynasearch algorithm
分类号
F253.4 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
用动态搜索算法求解时间依赖型旅行商问题
被引量：
6
3
作者
李妍峰
李军
赵达
机构
西南交通大学经济管理学院
出处
《西南交通大学学报》
EI
CSCD
北大核心
2008年第2期187-193,共7页
基金
国家社会科学基金资助项目(07BJY038)
教育部新世纪优秀人才支持计划项目(NCET-04-0886)
四川省教育厅青年基金项目(2005B025)
文摘
为解决基于时段的时间依赖型旅行商问题(time-dependent traveling salesman problem,TDTSP),提出处理跨时段的方法,并建立了相应的数学模型.用动态搜索算法ds-k-opt(k=2,2.5,3)分别求解该问题.仿真算例表明,动态搜索算法中部分ds-2.5-opt解和绝大部分ds-3-opt解优于动态规划启发式算法,且能求解更大规模的TDTSP问题.动态搜索算法的解随k的增大而更优,但运算时间也更长.
关键词
旅行商问题
动态搜索算法
动态规划启发式
Keywords
traveling salesman problem
dynasearch algorithm
dynamic programming heuristics
分类号
F253.4 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
强化Dynasearch & TS算法求解酸轧生产调度问题
唐立新
赵任
《自动化学报》
EI
CSCD
北大核心
2010
6
在线阅读
下载PDF
职称材料
2
大规模邻域搜索算法求解时变车辆调度问题
李妍峰
李军
高自友
《管理科学学报》
CSSCI
北大核心
2012
27
在线阅读
下载PDF
职称材料
3
用动态搜索算法求解时间依赖型旅行商问题
李妍峰
李军
赵达
《西南交通大学学报》
EI
CSCD
北大核心
2008
6
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
