论文部分内容阅读
钢铁物料分配是指将生产过程中的余材分配给合同以减少在制品库存并提高资源利用率。本文以国内某大型钢铁企业的实际生产为背景,分别针对热轧工序所需的在库板坯和预定板坯,研究了确定性板坯匹配和鲁棒性板坯匹配等物料分配问题,并设计了基于凸优化的求解方法。此外,本文进一步针对热轧后续生产过程中的物料流向平衡,研究了冷轧工序物流平衡计划问题。主要内容如下:(1)以在库板坯为对象研究了确定性板坯匹配问题。以板坯与合同的匹配关系为决策变量,建立了该问题的0-1整数二次规划模型,其中目标函数不仅包括最小化匹配费用的一次项惩罚,还包括最小化板坯倒垛次数带来的二次项惩罚。在求解过程中,首先将整数二次规划模型等价转化为半定规划模型,然后利用秩一半定松弛技术得到松弛模型,最后提出了原问题的半定松弛算法。数值实验结果验证了该算法的有效性。(2)以预定板坯为对象研究了鲁棒性板坯匹配问题。与确定性板坯匹配问题相比,该问题的主要特征表现为预定板坯的重量具有不确定性。针对该问题在考虑预定板坯重量参数属于椭圆不确定集的基础上建立了鲁棒整数线性规划模型。利用锥优化方法,将鲁棒整数线性规划模型等价转化为整数二阶锥规划模型,并用标准软件包MOSEK求解。数值实验结果验证了该方法的有效性。(3)以冷轧工序为对象研究了物流平衡计划问题。该问题的主要特征是考虑了多阶段机组的生产和库存协调。以合同在各时段各机组上是否生产为决策变量,以最小化生产费用和库存费用为目标,以设备能力和安全库存为约束条件,对于该问题建立了混合整数规划模型,采用CPLEX优化软件验证了模型的有效性。(4)基于以上的研究和在大量实地调研基础上,设计并开发了多产线板坯与合同匹配优化系统和冷轧工序物流平衡计划决策支持系统。多产线板坯与合同匹配优化系统具有数据处理、匹配方案生成、匹配方案上传等功能。冷轧工序物流平衡计划决策支持系统具有数据处理、生成产能分配计划方案及上传等功能。