【摘 要】
:
在钢铁企业的热轧生产过程中,经常需要消化过量的无委托板坯,解决方案是将无委托板坯聚类组成自拟合同进行现货销售,从而降低在制品库存。在制定自拟合同时,需要同时考虑生产成本、库存成本及物流成本等多方面因素,如何优化制定自拟合同,从而降低企业成本,是钢铁企业面临的实际难题。本文针对自拟合同的优化制定问题,建立了整数规划模型,并设计了能够最优求解中规模问题的分支-定价算法和快速获得实际规模问题近优解的工程
论文部分内容阅读
在钢铁企业的热轧生产过程中,经常需要消化过量的无委托板坯,解决方案是将无委托板坯聚类组成自拟合同进行现货销售,从而降低在制品库存。在制定自拟合同时,需要同时考虑生产成本、库存成本及物流成本等多方面因素,如何优化制定自拟合同,从而降低企业成本,是钢铁企业面临的实际难题。本文针对自拟合同的优化制定问题,建立了整数规划模型,并设计了能够最优求解中规模问题的分支-定价算法和快速获得实际规模问题近优解的工程优化方法。同时嵌入上述模型和算法,设计并开发了自拟合同优化制定决策支持系统。本文的具体工作内容如下:1)针对自拟合同制定问题,建立了整数规划模型。该问题以最小化自拟合同数量、最小化板坯匹配费用和运输费用为目标,以合同聚类的工艺要求、自拟合同的板坯总重上下限及产线分配量下限等为约束条件,建立了能够描述实际问题的自拟合同制定整数规划模型。通过标准优化软件的算例求解,分析不同规模下的模型求解效率。实验结果表明,整数规划模型能够求解小规模的问题,无法求解中大规模的问题。2)针对中规模自拟合同制定问题,将整数规划模型等价变换为集装包模型,并设计了基于列生成的分支-定价精确算法。设计了模拟人工启发式方法获得问题的初始解,并采用列生成算法获得松弛下界。最后,将列生成算法嵌入到分支定界框架,设计分支-定价算法求得问题的最优解。通过数值实验,对比商业求解软件与该算法的求解效果,可以看出,分支-定价算法在求解中规模问题时性能优于商业求解软件。3)针对实际规模自拟合同制定问题,设计了能够快速获得问题近优解的工程优化方法。一方面,将无委托板坯按照属性分为若干子集,降低决策变量的规模和约束条件的数量,从而简化子问题模型;另一方面,通过分析自拟合同的最小数量,在主问题中加入有效不等式,提升松弛问题的下界,加快分支-定价算法的收敛速度。将上述两种工程加速策略加入到所提出的分支-定价精确算法中,对不同规模的算例进行求解,实验结果表明了所设计工程优化方法对于求解实际规模问题的有效性。4)嵌入所研究的算法,设计并开发了自拟合同优化制定决策支持系统,使其能够实现自拟合同的自动优化制定,提高企业计划人员的工作效率,降低生产和库存成本。
其他文献
随着互联网技术和电子商务的快速发展,消费者获得有关产品信息的便利性和全面性得到了提高。通过对在线零售商的打折策略等的长期观察,消费者的购买行为变得越来越具有策略性。消费者开始权衡等待产品降价再进行购买的价值,从而使得他们的购买行为可能被推迟。然而,消费者的这种策略型等待行为给在线零售商造成了巨大的压力。因此,如何应对策略型消费者的等待行为成为在线零售商值得研究的问题。基于此,本文构建了考虑策略型消
作为服务机器人的一项重要能力,机械臂抓取成功的前提是对目标物体抓取位置的准确定位。目标环境具有动态性、不确定性、物品繁杂及种类繁多等特性,对服务机器人的智能性提出了更高的要求。同时,未知物体作为无几何模型及特征信息的目标物体,使得服务机器人对目标物体的定位具有更高的挑战性。面向服务机器人的实际需求,本文研究了基于视觉的未知物体抓取位置估计。为了实现单一视角下物体的快速抓取位置估计,本文借鉴机器人抓
本文主要研究小切深条件下磨削颤振对工件表层残余应力的影响机理,磨削颤振是发生在砂轮与工件表面强烈的自激振动,它使砂轮在工件上的切入深度呈动态变化,从而影响磨削力以及工件表层温度梯度,进一步影响工件表层残余应力分布。残余应力是衡量表面完整性的重要指标之一,随着科学技术的不断发展进步,对零件的表面完整性要求越来越高。磨削加工一般作为切削加工的最后一道工序,将直接决定着工件的表面完整性。这就使得对磨削加
螺杆泵是一种新兴泵种,它具有结构紧凑、体积小、工作可靠性高、使用寿命长、运输能力强等优点,在国内外得到快速发展和广泛应用。由于我国螺杆泵产业发展较晚和国外的技术垄断,目前,我国螺杆泵产品主要依赖进口,价格昂贵且供货周期长,远远无法满足国内需求。因而,研制我国自己的螺杆泵产品对于螺杆泵产业的发展具有至关重要的作用。螺杆泵中的铸件多为薄壁件,壁厚不均且结构复杂,易在厚壁部分形成热节,进而产生缩孔缩松缺
板带材产品在建筑、交通运输及工程机械等领域应用十分广泛。随着市场要求的不断提高,板带材的表面质量成为各钢铁企业和用户越来越关注的问题。传统的涡流检测易受到高频信号干扰,漏磁检测与激光检测对微小的缺陷检测能力不强,基于图像处理的机器视觉检测方法凭借着准确、高效和成本低廉等优点,逐渐被广泛应用,但传统图像识别算法存在需要人为设定特征等弊端。卷积神经网络(CNN)是一种可以自主挖掘图像特征并学习的算法,
近年来,随着对微机电系统中的异形轴、医疗设备中的植入式给药管以及各类形状的气管支架等空心微形管件需求量的增大,急需一种能够实现大量加工出复杂截面形状微形空心构件的成形技术。微细管内高压成形工艺是在传统管材内高压成形技术的基础上开发的新型微成形工艺。金属微细管通过内高压成形工艺可以加工出具有复杂断面的微型空心构件,但因微成形领域特有的尺寸效应以及工艺参数不合理等原因,加工出的微细金属管件仍有着失效率
离子浓度极化效应(ICP)是微流控系统中富集带电组分的有效方法,因其界面易于建立和操作而受到关注。纸基分析装置(PAD)廉价便携,易于加工,在即时检测领域展现出巨大的应用潜力,但其灵敏度较低是需要解决的问题。近年来,离子浓度极化效应已被引入到纸基分析装置中用于提高检测灵敏度。第一章首先对常见的电动堆积方法进行了介绍,包括场放大样品堆积、等速电泳、等电聚焦以及ICP效应。然后对ICP效应的原理,以及
随着我国互联网产业的蓬勃发展,网络购物人群数量急剧上升,网络购物的成交量也是逐年攀升,网络购物越来越受到广大消费者的青睐,而各大电商平台和网络商家也是极尽可能发挥自身优势,抢占网络市场份额,通过提高用户忠诚度和用户体验水平,保证自身利润率。对此,除了购物网站设计,物流服务等问题外,在线产品的相关评论也会对消费者购物过程中的情感体验及购买意愿产生重要影响。目前关于在线评论的研究主要集中在在线评论对企
螺栓联接作为大型转子系统中常用的联接结构之一,在转子运行过程中由于载荷变化引起联接结构的力传递路径发生改变,继而导致联接刚度表现出分段线性特征。目前对于转子系统的研究部分学者将螺栓法兰结构简单得视为刚性联接或者假设在联接处有一定的刚度损失,但是这一假设只适用于小型转子系统中;对于航空发动机等大型的高速旋转机械来说,在求解系统动态响应时忽略联接结构非线性会导致理论与实际结果出现较大偏差。因此本文参考
随着经济全球化和信息技术的快速发展,以及钢铁业产能的严重过剩,钢铁企业市场竞争日益激烈,在不断变化的市场需求中需要及时响应。优化物流资源配置,降低物流成本,提高物流效率,提高企业的物流经济效益,成为提升企业核心竞争力的重要手段。本文的主要内容是利用物流工程、系统优化和流程再造的理论与方法对SG京唐钢铁联合有限责任公司(简称SG京唐公司)销售物流组织优化、流程优化、信息优化以及效果评价进行了深入系统