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

第 16 卷第 2 期 系　统　工　程　学　报 V o l. 16 N o. 2 2001 年 4 月 　　　　　　　　　JOU RNAL O F SYST EM S EN G IN EER IN G　　　　　　　　　　　　 A p r., 2001 短　文 板坯最优倒垛问题的有效启发式算法① 1 1 2 唐立新 , 杨自厚 , 胡国奋 ( 1. 东北大学系统工程研究所, 沈阳 110006; 2. 上海宝山钢铁集团公司, 上海 201900) 摘要: 板坯库用于存放由炼钢- 连铸工艺阶段产生的、供热轧生产阶段进一步轧制成带钢或钢板的板坯. 一个 板坯库中可分为多个逻辑区域, 每个逻辑区域又进一步分为多个垛位. 同一垛位的板坯之间是叠放的. 最优倒 垛问题是如何从M 个相关的板坯垛位中选择N 个板坯, 在满足相应的轧制单元计划所需要的板坯序列要求 的条件下, 保证总的板坯倒垛次数最少. 首先对倒垛问题进行了定义, 在分析了问题的邻域结构基础上, 构造 了新的多回路启发式算法. 通过精选的随机产生的 200 个问题例子的实验显示, 提出的启发算法的性能在计 算速度和最优性方面都明显优于原系统的启发式算法, 在最优性方面平均改进率达到 20% , 在计算时间方 面, 可降低一半以上. 新的多回路启发式算法不但提高了车间作业率, 也大大降低了生产过程控制机(FL S) 的 负荷. 关键词: 钢铁工业; 库存管理; 板坯倒垛; 最优化; 启发式算法 ( ) 中图分类号: T P 29　　　文献标识码:A 　　　文章编号: 2001 - Effective heur istic a lgor ithm for optima l turned out slab p ile problem 1 1 2 - , - , - TANG L i x in YANG Z i hou HU Guo fen ( 1. In stitu te of System s Engineering , N o rtheastern U n iversity , Shenyang 110006, Ch ina; 2. Shanghai Bao shan Iron Steel Com p lex , Shanghai 201900, Ch ina) Abstract: