基于凸优化方法的钢铁物料分配计划

来源 :东北大学 | 被引量 : 1次 | 上传用户:star51324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
钢铁物料分配是指将生产过程中的余材分配给合同以减少在制品库存并提高资源利用率。本文以国内某大型钢铁企业的实际生产为背景,分别针对热轧工序所需的在库板坯和预定板坯,研究了确定性板坯匹配和鲁棒性板坯匹配等物料分配问题,并设计了基于凸优化的求解方法。此外,本文进一步针对热轧后续生产过程中的物料流向平衡,研究了冷轧工序物流平衡计划问题。主要内容如下:(1)以在库板坯为对象研究了确定性板坯匹配问题。以板坯与合同的匹配关系为决策变量,建立了该问题的0-1整数二次规划模型,其中目标函数不仅包括最小化匹配费用的一次项惩罚,还包括最小化板坯倒垛次数带来的二次项惩罚。在求解过程中,首先将整数二次规划模型等价转化为半定规划模型,然后利用秩一半定松弛技术得到松弛模型,最后提出了原问题的半定松弛算法。数值实验结果验证了该算法的有效性。(2)以预定板坯为对象研究了鲁棒性板坯匹配问题。与确定性板坯匹配问题相比,该问题的主要特征表现为预定板坯的重量具有不确定性。针对该问题在考虑预定板坯重量参数属于椭圆不确定集的基础上建立了鲁棒整数线性规划模型。利用锥优化方法,将鲁棒整数线性规划模型等价转化为整数二阶锥规划模型,并用标准软件包MOSEK求解。数值实验结果验证了该方法的有效性。(3)以冷轧工序为对象研究了物流平衡计划问题。该问题的主要特征是考虑了多阶段机组的生产和库存协调。以合同在各时段各机组上是否生产为决策变量,以最小化生产费用和库存费用为目标,以设备能力和安全库存为约束条件,对于该问题建立了混合整数规划模型,采用CPLEX优化软件验证了模型的有效性。(4)基于以上的研究和在大量实地调研基础上,设计并开发了多产线板坯与合同匹配优化系统和冷轧工序物流平衡计划决策支持系统。多产线板坯与合同匹配优化系统具有数据处理、匹配方案生成、匹配方案上传等功能。冷轧工序物流平衡计划决策支持系统具有数据处理、生成产能分配计划方案及上传等功能。
其他文献
黄色肉芽肿性胆囊炎(xanthogranulomatous cholecystitis,XGC)是一种少见的呈侵袭性生长的胆囊良性慢性炎性病变,病理表现为特殊类型的胆囊肉芽肿、慢性胆囊炎、重度纤维化增
超音速激光沉积是基于冷喷涂与激光工艺的结合而发展起来的涂层工艺。通过激光对材料的加热作用,可以提高冷喷涂层的厚度、沉积效率、致密性以及颗粒与基体的结合强度,并且可
目的:提高外伤性鼓膜穿孔的愈合率,加快穿孔愈合速度。方法:回顾2012年6月-2015年3月收治外伤性鼓膜穿孔86例,根据鼓膜穿孔的面积大小和伤后就诊时间,分别采取了急诊对合复位
<正>口算也称心算,是不借任何工具,仅凭记忆与思维而直接算出结果。口算能力是运算能力中重要的一部分,也是笔算、估算和简便计算的基础,在日常生活、生产和科学研究中有着极
合作学习方式是新一轮课程改革倡导的重要学习方式,现阶段在各学科课堂教学中都可以看到这种学习方式的应用,尤其在数学课中应用最为广泛。合作学习只有根据数学学习内容和学生
广告是市场经济环境中企业间竞争的一种极为有效的手段。优秀的广告作品在使企业获得经济利益的同时.也使消费者、社会文化从中获益,取得多方共赢的结果。然而广告业在高速发展
新媒体的出现,为户外媒体广告拓展了一块全新的发展领域,技术的运用、媒体形式上的创新使得一大批户外新媒体广告如雨后春笋般出现在我们的面前。随着数字信息时代的到来,无论是
期刊
蒋大为先生是我国民族声乐界的代表人物之一,他演唱了很多脍炙人口的经典歌曲、形成了自己独具特色的演唱风格,影响了一代人,并积极投身教育领域,培养了众多优秀的青年人才。
牛传染性胸膜肺炎(又称牛肺疫)属于畜牧养殖业中牛类的常见疾病之一。一旦出现感染症状,对牛的发育就会造成不利的影响。本文以牛传染性胸膜肺炎的诊断、临床状态为出发点,对该