期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解加热炉调度的改进修复式约束满足算法
1
作者
赵艳艳
李铁克
王柏琳
《计算机工程与应用》
CSCD
2012年第18期23-26,56,共5页
针对钢铁生产中加热炉调度问题,考虑炉容受限的情况,以最小化板坯的Makespan和最小化总在炉加工时间为目标建立问题的多目标优化模型,将其归结为多旅行商问题。针对问题的NP-难特性,提出一种改进的修复式约束满足算法求解。松弛炉容约...
针对钢铁生产中加热炉调度问题,考虑炉容受限的情况,以最小化板坯的Makespan和最小化总在炉加工时间为目标建立问题的多目标优化模型,将其归结为多旅行商问题。针对问题的NP-难特性,提出一种改进的修复式约束满足算法求解。松弛炉容约束得到初始调度,在检测冲突变量并构造冲突板坯的可替换加热炉集合的基础上,以开工时间偏移最小规则为冲突板坯重新指派加热炉,得到可行的调度方案。数据实验验证了模型和算法的可行性和有效性。
展开更多
关键词
调度
炉容约束
修复式
约束
满足
多旅行商
下载PDF
职称材料
炉容受限的加热炉调度问题及启发式修复算法
2
作者
赵艳艳
李铁克
《辽宁工程技术大学学报(自然科学版)》
CAS
北大核心
2012年第3期397-400,共4页
针对钢铁生产中炉容受限的加热炉调度问题,建立并行加热炉调度的多目标优化模型,并针对问题的NP-难特性提出一种启发式修复算法.在松弛炉容约束得到初始调度的基础上,通过不断检测冲突并消解冲突实现问题的有效求解.根据最小冲突板坯优...
针对钢铁生产中炉容受限的加热炉调度问题,建立并行加热炉调度的多目标优化模型,并针对问题的NP-难特性提出一种启发式修复算法.在松弛炉容约束得到初始调度的基础上,通过不断检测冲突并消解冲突实现问题的有效求解.根据最小冲突板坯优先的变量选择策略选择冲突板坯,并根据最小在炉板坯数的值选择策略为冲突板坯重新指派新的加工机器;为避免搜索陷入死端,算法增加回溯机制以保证得到可行的调度方案.数据实验表明:该算法能够有效求解炉容受限的加热炉调度问题,且具有较高的计算效率.
展开更多
关键词
调度
加热
炉
炉容约束
修复法
启发式
变量选择
值选择
多能力机
下载PDF
职称材料
题名
求解加热炉调度的改进修复式约束满足算法
1
作者
赵艳艳
李铁克
王柏琳
机构
北京科技大学东凌经济管理学院
钢铁生产制造执行系统技术教育部工程研究中心
出处
《计算机工程与应用》
CSCD
2012年第18期23-26,56,共5页
基金
国家自然科学基金(No.70771008)
教育部博士学科点专项科研基金(No.20100006110006)
中央高校基本科研业务费专项资金资助
文摘
针对钢铁生产中加热炉调度问题,考虑炉容受限的情况,以最小化板坯的Makespan和最小化总在炉加工时间为目标建立问题的多目标优化模型,将其归结为多旅行商问题。针对问题的NP-难特性,提出一种改进的修复式约束满足算法求解。松弛炉容约束得到初始调度,在检测冲突变量并构造冲突板坯的可替换加热炉集合的基础上,以开工时间偏移最小规则为冲突板坯重新指派加热炉,得到可行的调度方案。数据实验验证了模型和算法的可行性和有效性。
关键词
调度
炉容约束
修复式
约束
满足
多旅行商
Keywords
scheduling
capacity constraint
repair-based constraint satisfaction
Multiple Traveling Salesman Problem(MTSP)
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
炉容受限的加热炉调度问题及启发式修复算法
2
作者
赵艳艳
李铁克
机构
北京科技大学东凌经济管理学院
钢铁生产制造执行系统技术教育部工程研究中心
出处
《辽宁工程技术大学学报(自然科学版)》
CAS
北大核心
2012年第3期397-400,共4页
基金
教育部博士学科点专项科研基金资助项目(20100006110006)
国家自然科学基金资助项目(70771008)
文摘
针对钢铁生产中炉容受限的加热炉调度问题,建立并行加热炉调度的多目标优化模型,并针对问题的NP-难特性提出一种启发式修复算法.在松弛炉容约束得到初始调度的基础上,通过不断检测冲突并消解冲突实现问题的有效求解.根据最小冲突板坯优先的变量选择策略选择冲突板坯,并根据最小在炉板坯数的值选择策略为冲突板坯重新指派新的加工机器;为避免搜索陷入死端,算法增加回溯机制以保证得到可行的调度方案.数据实验表明:该算法能够有效求解炉容受限的加热炉调度问题,且具有较高的计算效率.
关键词
调度
加热
炉
炉容约束
修复法
启发式
变量选择
值选择
多能力机
Keywords
scheduling
reheating furnace
capacity constraint
repair-based method
heuristic
variable selection
value selection
multiple capacitated machine
分类号
TP278 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解加热炉调度的改进修复式约束满足算法
赵艳艳
李铁克
王柏琳
《计算机工程与应用》
CSCD
2012
0
下载PDF
职称材料
2
炉容受限的加热炉调度问题及启发式修复算法
赵艳艳
李铁克
《辽宁工程技术大学学报(自然科学版)》
CAS
北大核心
2012
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部