热轧板坯出库问题的树搜索算法
来源期刊：控制与决策2013年第11期
论文作者：张瑞友 刘士新 汪定伟
文章页码：1707 - 1712
关键词：板坯出库问题;连铸-热轧;树搜索;组合优化;倒箱问题;
摘 要：热轧板坯的出库问题是连铸-热轧生产中一个重要的组合优化问题,然而在学术界还很少见到对该问题的研究.对此,提出了热轧板坯出库问题总移动次数的一个下界,开发了一个极小化总移动次数的树搜索算法.该算法包括一个生成初始解的贪婪算法和一个基于复合移动的递归搜索.大量的实验和分析表明,该树搜索算法能在较短的时间内给出板坯出库问题的满意解,具有重要的理论意义和应用价值.
张瑞友，刘士新，汪定伟
摘 要：热轧板坯的出库问题是连铸-热轧生产中一个重要的组合优化问题,然而在学术界还很少见到对该问题的研究.对此,提出了热轧板坯出库问题总移动次数的一个下界,开发了一个极小化总移动次数的树搜索算法.该算法包括一个生成初始解的贪婪算法和一个基于复合移动的递归搜索.大量的实验和分析表明,该树搜索算法能在较短的时间内给出板坯出库问题的满意解,具有重要的理论意义和应用价值.
关键词：板坯出库问题;连铸-热轧;树搜索;组合优化;倒箱问题;
