钢铁企业钢管合同组批问题的模型与算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:kxf2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
钢管合同组批问题是钢管生产企业生产管理中最重要的问题之一,是决定企业生产效益,衡量企业竞争力的重要指标。合同组批设计人员根据企业接收到的订单,按照相关规程对合同进行分组,将合同组合在热态钢管上进行生产,并以最小化余料量为目标。随着钢铁市场竞争的日趋激烈,客户对产品的需求日趋小批量、多品种,如何应对多变的需求、降低生产成本成为钢管生产企业发展的核心问题。因此,对钢管生产企业钢管合同组批问题的研究具有十分重要的现实意义。钢管合同组批问题根据加工工艺分为两类:第一类,企业采用外购的管坯进行生产,不存在热区切割工艺;第二类:企业采用自产管坯进行生产,包含热区切割工艺,合同组批方案时需考虑热区分段的影响。本文研究的对象是第二类钢管合同组批问题,该生产模式在大型钢管生产企业中比较普遍,是典型的的组合优化问题,本文根据现场实际需求,对该问题展开了深入的研究。针对问题特性,建立了非线性混合整数规划模型,以余料量最小为目标,综合考虑了设备规格限制、合同订单单位长度以及总长度区间值、热区分段规格要求等约束。为便于求解,对约束做了线性化处理,提出了线性混合整数规划模型。现场生产时问题规模大、实时性要求高,对此本文提出了基于混合整数规划的启发式算法求解钢管合同组批问题。该混合算法分为两个阶段进行求解:第一阶段进行主料处理,利用混合整数规划对低柔性合同优先组批,然后放开部分限制,对剩余合同求解组批方案;第二阶段以完成全部合同为目标,采取先余料利用,再模型求解的方式,分两步对剩余的少量合同进行处理,并最终获得合同组批的完整方案。该混合算法兼具了启发式算法和混合整数规划求解的优点,将原问题按其特性分解为若干步骤,分阶段对目标进行寻优,提高了问题求解的快速性和灵活性,同时各阶段混合整数规划模型的建立与求解,又保证了解的优良性。经现场数据测试,该混合算法可以在合理时间内得到近优解,兼顾了快速性和优良性的要求,能很好的适应现场生产的需要。基于本文提出的混合算法,开发了钢管合同组批系统。现场数据测试表明,该系统能快速给出合同组批方案,有效降低余料产生,避免了人工组批耗时耗力、效果不佳的缺点,为计划员提供了有力的决策支持。
其他文献
岩石力学是采矿工程专业的主要专业基础课,存在实践性强和理解难度大等特点。将数值模拟技术与多媒体及其他先进的手段结合,应用在岩石力学的课堂教学中,可以激发学生的学习
<正>2017年12月20日,第72届联合国大会通过决议,将每年的5月20日设为"世界蜜蜂日"。设立"世界蜜蜂日"的倡议最初由斯洛文尼亚养蜂协会于2014年发起,随后由斯洛文尼亚政府在20
隔膜泵动力端曲轴轴承作为动力端的关键部件,在隔膜泵传动系统中发挥着重要作用。它的安全、可靠运行决定着整个动力端的稳定运行。曲轴轴承通过半套与动力端下箱体装配在一
目的观察中西医结合治疗中风后半身疼痛的疗效。方法选取2013年10月~2015年5月我院收治的中风后半身疼痛患者147例,将其随机分为治疗组74例与对照组73例。对照组患者给予卡马
在互联网时代下,我们需要学会大数据的思维方式,通过数据挖掘来分析事物之间隐藏在背后的相关关系,以期从这些相关性中获得更多的认知与见解。本文利用360指数平台的关键词统
目的评价主动脉内球囊反搏术(IABP)在高危冠心病患者介入治疗中的有效性。方法选取2014年3月~2015年4月我院收治的高危冠心病患者42例作为研究对象,同时选取2012年1月~2014年2
<正>红卫兵、红卫兵运动已经成为历史。但它却是一段不堪回首的历史,也是一段必须直面的历史。当今年轻人很少有人知道红卫兵、红卫兵运动是怎么回事,然而对于亲历过"文革"的
对几种体悬式高速动力车转向架驱动装置的结构特.点及性能作了分析比较,简要评述了每种方式的优缺点,并分析了在我国高速机车上宜采用的型式和技术途径。
沈阳LM航空发动机(集团)有限公司(以下简称“LM公司”)是ZH工业旗下,于“一五”期间成立的我国第一家航空发动机制造企业。LM公司从1980年就开始了以“三来加工”(即来料加工
随着中蒙两国外交上升到全面战略伙伴关系,两国在经济和文化领域的交流合作日益深入,蒙古国对中蒙翻译人才的需求也随之加大。伴随中国对蒙古国发展投资的增加,在蒙中资企业对翻译人才的需求也日益增多。中国是蒙古国最大的贸易伙伴和最大出口目的国,尤其在中国提出“一带一路”倡议后,两国经济文化发展呈现出更加广阔的前景。这不仅促使了蒙古国中文学习者人数的逐年攀升,也推动了相关高等院校培养中蒙翻译人才工作的发展。越