板坯最优倒垛问题的有效启发式算法

• 作者: 唐立新 杨自厚 胡国奋
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 钢铁工业 库存管理 板坯倒垛 最优化 启发式算法
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 短文
• 页码范围: 121-127
• 页数: 7页
• 分类号: TP29
• 字数: 4474字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2001.02.008

摘要

板坯库用于存放由炼钢-连铸工艺阶段产生的、供热轧生产阶段进一步轧制成带钢或钢板的 板 坯.一个板坯库中可分为多个逻辑区域,每个逻辑区域又进一步分为多个垛位.同一垛位的板 坯之间是叠放的.最优倒垛问题是如何从M个相关的板坯垛位中选择N个板坯,在满足 相应的 轧制单元计划所需要的板坯序列要求的条件下,保证总的板坯倒垛次数最少.首先对倒垛问题 进行了定义,在分析了问题的邻域结构基础上,构造了新的多回路启发式算法.通过精选的随 机产生的200个问题例子的实验显示,提出的启发算法的性能在计算速度和最优性方面都明显 优于原系统的启发式算法,在最优性方面平均改进率达到20%,在计算时间方面,可降低一半以 上.新的多回路启发式算法不但提高了车间作业率,也大大降低了生产过程控制机(FLS)的负荷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐立新	东北大学系统工程研究所	106	2154	24.0	41.0
2	杨自厚	东北大学系统工程研究所	8	284	7.0	8.0
3	胡国奋		1	25	1.0	1.0