钢铁企业对国民经济的平稳发展有着重要作用,随着近些年钢铁企业的迅速发展,一体化生产计划与调度问题得到了国内外的广泛关注。板坯库是钢铁企业炼钢—连铸—热轧一体化生产体系中的一个重要环节,它作为连铸、热轧生产的中间缓冲环节,对企业轧钢能力和炼钢能力的协调,保持整个生产过程的均衡起着至关重要的缓冲作用。对于钢铁企业而言,做好板坯库的优化管理对于保证生产连续进行,提高生产效率具有极其重要的意义,是企业提高竞争力的有效手段。板坯库优化管理中的一项重要工作就是板坯的出库管理,板坯出库决策的好坏直接关系到板坯库的生产效率。随着机械工业的发展,一次可以吊取多块板坯的吊机开始出现。出库时可以不考虑其相互顺序的板坯往往在其堆垛时被标记为相同的编号,以方便其为后续加工需要时的连续出库。本文在不考虑轧制计划编制和移动成本的前提下,研究一类可以批量移动板坯的出库问题。本论文主要包括以下几个方面的研究工作:(1)在查阅了国内外大量期刊、专著、会议论文集的基础上,对板坯出库相关领域的研究现状进行了综述。综述的主要领域包括:钢铁生产中热轧板坯的出库问题、板坯库管理中的入库等其他管理问题,以及与板坯库管理相似的集装箱堆场管理中的倒箱、预倒箱问题等。此外,还针对上述各类问题的求解算法进行了专门的综述。(2)针对一类带重复编号(即存在不同板坯具有相同编号的情形)的板坯出库问题,设计了一个贪婪算法。算法中针对出库板坯的选择、倒垛板坯的选择以及倒垛的目标垛位的选择等分别设计了相应的规则。通过随机生成的不同规模的算例对算法的有效性进行了验证,并给出了一定的分析。(3)仍针对带重复编号的板坯出库问题,提出了问题的一个下界,其中主要包括移位次数的下界和移除次数的下界两个部分。进而,设计了一个树搜索算法对问题进行求解,该算法通过深度优先搜索实现。最终通过大量随机生成的算例对算法的有效性进行了测试,并对问题中的重要参数“一次可以移动的最大板坯数目”对问题的影响进行了实验分析,得到了一些初步的管理学启示。