板坯库存放着由连铸工艺生产出来的半成品板坯,为后续的热轧工艺供给原料,是保障连铸和热轧工序连续生产的中转站。本文以板坯库物流操作为背景,提炼出一个新型的板坯空间位置分配优化问题,该问题是针对板坯入库、倒垛、出库及垛位整理物流操作过程,集成考虑各物流操作过程特点,在满足各种物流作业工艺约束下,确定不同类型物流操作的执行顺序以及移动板坯的空间位置分配,以提高垛位规整程度和物流设备利用率,降低板坯库总的板坯倒垛量。因此,研究板坯空间位置分配优化问题具有重要的实际应用价值。围绕板坯空间位置分配优化问题的建模和优化方法的研究,本文主要做了以下几个方面的工作:(1)针对该问题,考虑板坯堆放、提取和垛位规整等约束条件,以最小化板坯移动次数和吊机移动距离为目标,建立了时空网络模型,模型中以板坯移动阶段为时间轴,板坯存储位置为空间轴,建立网络流平衡约束线性刻画了问题的时空关系。对该模型小规模问题采用CPLEX标准优化软件进行求解,验证了模型的有效性。(2)由于问题结构和模型的复杂程度,CPLEX优化软件只能求解小规模问题。针对实际生产大规模情况,设计了差分进化算法进行求解,构造了根据库区实时状态交替执行不同类型物流操作的启发式算法产生初始种群。不同于一般差分进化算法,根据问题结构特点,提出基于实数的分离式编码机制,并设计了基于种群间相互学习的多种群变异策略对算法进行改进,数据试验结果表明了提出算法的有效性。(3)基于上述建立的数学模型和提出的差分进化算法,设计开发了板坯空间位置分配优化决策支持系统,系统中提供了集成优化方法用于指导板坯库各物流作业过程中移动板坯移动顺序以及空间位置分配,有效减少了板坯库整个物流操作过程中总的板坯移动次数,提高了板坯库物流运作效率,降低了物流成本。