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

摘要：

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

关键词：钢铁工业、库存管理、板坯倒垛、最优化、启发式算法

所属期刊栏目：16

分类号：TP29(自动化技术及设备)

资助基金：国家高技术研究发展计划863计划863-511-708-009;国家自然科学基金79700006;教育部高校优秀青年教师资助计划

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：121-127