钢卷装炉组合模型及算法仿真研究
Release time:2019-03-11
Hits:
Indexed by:期刊论文
First Author:张晓平
Correspondence Author:Zhang, X.-P.; Research Center of Information and Control, Dalian University of Technology, Dalian 116024, China
Co-author:王伟,刘全利,赵珺
Date of Publication:2009-07-05
Journal:系统仿真学报
Included Journals:Scopus、PKU、ISTIC、CSCD
Document Type:J
Volume:21
Issue:13
Page Number:3894-3897,3901
ISSN No.:1004-731X
Key Words:装炉组合;多背包问题;拉格朗日松弛启发式算法;单亲遗传算法
Abstract:分析了宝钢冷轧薄板厂罩式炉退火车间钢卷装炉的工艺特点和约束,建立了多炉型、不确定炉数下的装炉组合多背包模型.该模型考虑了最佳装炉量和最大炉高约束,将装炉数作为一个不确定数量.对于模型的求解,首先利用拉格朗日松弛启发式算法求得装炉数的上界,缩小解的搜索空间,然后构造了一种基于局部基因片段保留算子和反序-杂交遗传算子的新型单亲遗传算法进而求解.生产数据的仿真结果及试运行表明,提出的模型和算法切实可行,应用效果良好.
Translation or Not:no
Pre One:冷轧合同批量调度的模糊Job Shop模型及算法
Next One:非饱和土抗剪强度的非线性分析