钢卷装炉组合模型及算法仿真研究 |
| |
引用本文: | 张晓平,王伟,刘全利,赵珺.钢卷装炉组合模型及算法仿真研究[J].系统仿真学报,2009,21(13). |
| |
作者姓名: | 张晓平 王伟 刘全利 赵珺 |
| |
作者单位: | 大连理工大学信息与控制研究中心,大连,116024 |
| |
基金项目: | 国家"863计划"课题 |
| |
摘 要: | 分析了宝钢冷轧薄板厂罩式炉退火车间钢卷装炉的工艺特点和约束,建立了多炉型、不确定炉数下的装炉组合多背包模型.该模型考虑了最佳装炉量和最大炉高约束,将装炉数作为一个不确定数量.对于模型的求解,首先利用拉格朗日松弛启发式算法求得装炉数的上界,缩小解的搜索空间,然后构造了一种基于局部基因片段保留算子和反序-杂交遗传算子的新型单亲遗传算法进而求解.生产数据的仿真结果及试运行表明,提出的模型和算法切实可行,应用效果良好.
|
关 键 词: | 装炉组合 多背包问题 拉格朗日松弛启发式算法 单亲遗传算法 |
Modeling and Algorithm for Charging Combination of Steel Coils |
| |
Abstract: | |
| |
Keywords: | charging combination multi-knapsack problem Lagrangian relaxation heuristic algorithm partheno genetic algorithm |
本文献已被 万方数据 等数据库收录! |
|