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

热轧板坯的出库问题是连铸-热轧生产中一个重要的组合优化问题,然而在学术界还很少见到对该问题的研究.对此,提出了热轧板坯出库问题总移动次数的一个下界,开发了一个极小化总移动次数的树搜索算法.该算法包括一个生成初始解的贪婪算法和一个基于复合移动的递归搜索.大量的实验和分析表明,该树搜索算法能在较短的时间内给出板坯出库问题的满意解,具有重要的理论意义和应用价值.