板坯库是连接炼钢和热轧生产过程的中间产品库,上游连接炼钢工序,接收连铸机浇铸生产的板坯,下游连接热轧生产线的加热炉,根据热轧计划规定的板坯需求序列为热轧生产过程供应板坯。板坯库中板坯的运作效率对炼钢-连铸-热轧一体化整体生产过程的运作效率具有重要影响。板坯库中针对板坯的作业主要包括板坯入库、板坯倒垛、板坯出库装炉三类操作。本文研究板坯作业调度过程中的连铸板坯入库垛位推荐问题,为进入板坯库的连铸板坯选择合适的垛位进行堆放,以减少其出库过程中的倒垛次数,从而加快板坯出库节奏,保证热轧生产的顺利进行。连铸板坯入库垛位推荐问题是一类复杂的组合优化问题。对该问题目标值的计算是板坯库调度中的另一个重要问题——板坯倒垛问题。为降低问题复杂度,本文提出了两种简单有效的方法对问题目标值进行评估：下界法和逆序法。为解决连铸板坯入库垛位推荐问题,本文提出了三种算法：1)基于0-1整数规划模型的数学规划算法。建立了连铸板坯入库垛位推荐问题的0-1整数规划模型,在对模型进行大量分析的基础上设计了三种优化方法,以加快模型求解速度。另外对模型进行重建,降低模型复杂度。设计了大量实验,对影响模型求解速度的因素,以及优化策略和模型重建的效果进行研究。2)启发式算法。基于“任务—资源—收益”模型和递减子序列的思想,提出了一种新颖的启发式算法。设计了大量实验,对算法的求解精度以及对大规模问题的求解能力进行了研究。3) Rollout算法。设计了三种简单的基本启发式方法,并将基本启发式方法应用到两种Rollout算法中,以提高其求解精度。设计了大量实验,以研究Rollout算法对原有启发式方法性能的提升,比较不同启发式方法以及不同Rollout算法性能的差异。