订单欠量不确定批量计划问题的鲁棒优化方法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:huahua9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
炼钢-连铸生产中的批量计划对提高设备利用率和生产效率,降低物料损耗和能源消耗具有重要意义。钢铁复杂的生产工艺导致产品质量一致性、稳定性差,使得在制品(板坯和板卷)经常反复与合同脱、挂单,因此订单在炼钢工序的欠量具有不确定性。本文从鲁棒优化的视角出发,对炼钢-连铸生产中涉及的单层和双层批量计划问题进行研究,获得订单欠量参数多变情景下稳定的组批方案,以满足生产过程对精准投料和提高抗干扰能力的要求。主要研究内容如下:1)针对炼钢生产过程中存在由于材料质量原因引起订单欠量返回以及余材匹配带来订单欠量降低的实际情况,研究了订单欠量具有不确定性特征的单层批量计划问题。将订单欠量的不确定性参数刻画为一个“盒子”集合,在考虑炉次冶炼容量限制、钢级优充替换关系、订单组批宽度一致性要求等工艺约束的前提下,以最小化无委托板坯库存成本、钢级优充带来的成本损失以及订单未满足带来的拖期惩罚为目标,建立了两阶段鲁棒优化模型,其中第一阶段决策各批次(相同钢级和宽度)内钢水生产炉数,第二阶段决策订单到各批次的分配关系。2)针对先组炉再组浇的序贯组批模式导致部分规格孤立的炉次难以与其它炉次组批的现状,研究了同时决策订单到炉次组批以及炉次到中间包组批的双层批量计划问题。以相同钢级和宽度的炉次为节点,以炉次在中间包内的前后关系为弧,构建了问题的网络图表达方式。基于网络图表达,考虑订单欠量不确定特征,以订单到节点分配以及网络图的路径选择为决策变量,建立双层批量计划问题的鲁棒优化模型。在分析决策变量特征的基础上,将模型分解为整数规划主问题和双线性规划子问题。3)为有效求解单层和双层批量计划问题的鲁棒优化模型,提出第一阶段决策(整数规划主问题)和第二阶段决策(双线性规划子问题)进行迭代求解的Benders分解算法。针对主问题,提出了收紧下界的有效不等式。针对子问题,将目标函数的双线性项进行变量替换后,等价转换为混合整数规划模型,并采用CPLEX优化求解器进行精确求解。为加速算法整体收敛过程,进一步提出了求解子问题的外部近似算法,并将外部近似算法同精确算法混合,在提高收敛速度的同时保证了求解过程的精确性。通过数值实验验证了所提出模型及算法的有效性。
其他文献
光伏扶贫是指将光伏产业与农村扶贫工程结合,利用村级电站(含户用)或集中式电站发电帮助贫困户脱贫增收。作为中国“十大精准扶贫工程”之一,光伏扶贫具有发电收益的稳定性、新能源推广的现实性、节能减排措施的创新性等诸多优点,其脱贫攻坚效果更是倍受中央与地方两级政府的重视。本文首先对光伏扶贫政策文本进行编码分析;然后基于2013~2016年中国光伏扶贫试点县域的面板数据,采用PSM-DID模型评估了光伏扶贫
随着高分子化学学科的发展,对聚合物的合成方法学研究逐渐深入拓展到对链结构的精确控制。近程结构(又称一级结构)是决定合成聚合物性能的重要因素,因此对高分子化合物近程结构
随着遥感领域相关技术的发展,多种传感器已应用到卫星中用于获取不同种类的遥感图像。但由于辐射能量限制,遥感卫星传感器不能捕获同一地区既具有高空间分辨率又有高光谱分辨率的遥感影像,仅可以获取到光谱信息丰富但空间分辨率较低的多光谱图像(Multispectral Image,MS)和高空间分辨率但低光谱分辨率的全色图像(Panchromatic Image,PAN),但在现实应用中如岩性分析、地图更新和
低温冷害是影响水稻产量和地理分布的主要因素之一。在水稻生长发育的不同阶段均有可能遭遇低温冷害的影响,导致水稻产量下降,影响品质。因此,提高水稻的耐寒性和培育耐寒的水稻品种对满足世界人口的粮食需求具有非常重要的意义。本研究以耐冷的粳稻新品系J07-23和籼稻品种IR36杂交衍生的回交重组自交系(BIL)为试验材料,分别在萌发期、芽期和苗期进行耐冷性鉴定,并进行耐冷性相关的QTL定位。主要结果如下:1
本文利用矿相显微镜、电子探针、激光剥蚀等手段,对采自麦哲伦海山区维嘉海山的两块板状结壳(MCSD57和MCSD73)及采薇海山北部海盆的一个钴结核(M3BC1702),进行了微观构造、常微量元素、稀土元素、磷酸盐化作用、物质来源及成因等方面的研究,主要结果如下:(1)维嘉海山的板状结壳厚度大,具完整而典型的三层构造。下部致密层主要为水平纹层状构造和柱状构造上下交替排列,中部疏松层为树枝状构造和斑杂
庞大的W-LEDs照明市场前景引起了全世界的关注,高的电光转换效率和控制成本,是我们研究的目标,现阶段首要任务就是优化商用W-LEDs的使用参数和寿命,这就要由荧光粉的发光特性和性能来取决定性作用了。荧光粉主要由粉体基质和活化剂组成,其中大多以稀土离子为激活剂为多。本论文采用平行实验设计方法分别合成了可被近紫外光和蓝光激发的荧光粉,并对这些荧光粉的发光性能进行研究,旨在开发和筛选能有希望被用于W-
本文合成的以环磷腈为基体的P、N协效作用的阻燃剂有反应型和添加型两种,包括四种反应型环磷腈阻燃剂分别是双酚A苯氧基环三磷腈(BPAPCP)、六(4-羟甲基苯氧基)环三磷腈(HHMPC
基于重磁异常不同阶梯度与场源的分形对应特征,研发重磁不同阶梯度联合的场源分布反演方法,重点实现场源边界和深度的高精度和高分辨率反演,从而获得准确的地质体分布,主要开展:(1)针对现有重磁均衡边界识别方法分辨率较低的问题,分析不同阶梯度特征值与场源边界的关系,提出不同阶梯度比值的边界识别方法。模型试验证明,该边界识别滤波器相较于常规同阶梯度比值的均衡边界识别滤波器具有更高的水平分辨率,可以更加准确地
泡沫凝胶是由气体在凝胶中分布而构成的分散体系。作为一种在水基泡沫和凝胶的基础上发展出的新型调剖剂,泡沫凝胶具有用液量少、价格低、效率高、弹性好、强度适中等优点。
研究近几十年来南海夏季风从爆发到撤退演变过程发生的变化及成因对提高南海季风预测的精度和准确性有着重要意义。本文利用ERA–Interim再分析资料、美国气候预测中心CPC降