热轧板坯出库问题树搜索算法.PDFVIP

第28 卷 第11 期 控 制 与 决 策 2013 年 11 月 Vol. 28 No. 11 Control and Decision Nov. 2013 文章编号: 1001-0920 (2013) 11-1707-06 热轧板坯出库问题的树搜索算法 张瑞友, 刘士新, 汪定伟 (东北大学a. 信息科学与工程学院，b. 流程工业综合自动化国家重点实验室，沈阳110819) 摘 要: 热轧板坯的出库问题是连铸-热轧生产中一个重要的组合优化问题, 然而在学术界还很少见到对该问题的研 究. 对此, 提出了热轧板坯出库问题总移动次数的一个下界, 开发了一个极小化总移动次数的树搜索算法. 该算法包 括一个生成初始解的贪婪算法和一个基于复合移动的递归搜索. 大量的实验和分析表明, 该树搜索算法能在较短的 时间内给出板坯出库问题的满意解, 具有重要的理论意义和应用价值. 关键词: 板坯出库问题；连铸-热轧；树搜索；组合优化；倒箱问题 中图分类号: TP29 文献标志码: A Slab retrieving problem in hot rolling and its tree search algorithm ZHANG Rui-you, LIU Shi-xin, WANG Ding-wei (a. College of Information Science and Engineering，b. State Key Laboratory of Synthetical Automation for Process Industry ，Northeastern University ，Shenyang 110819，China ．Correspondent ：ZHANG Rui-you ，E-mail: zhangruiyou @) Abstract: Slab retrieving problem is an important combinatorial optimization problem in continuous casting and hot rolling. However, it has been seldom researched in literature. Therefore, a lower bound of total number of moves for the slab retrieving problem is proposed. A tree search algorithm minimizing the total number of moves is developed. The tree search algorithm includes a greedy search for an initial feasible solution and a recursive search based on compound moves. Numerous experiments and analyses show that the tree search algorithm can provide satisfactory solutions of the slab retrieving problem in relatively short running time and therefore has important theoretical meaning and practical value. Key words: slab retrieving problem；continuous casting and hot rolling ；tree search ；combinatorial optimization; container relocation problem 0 引引引 言