基于智能优化的彩涂多目标生产调度问题研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:vickyfucandy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
彩涂钢板是钢铁企业板材深加工的高附加值产品,针对彩涂生产调度问题,多数企业仍采用人工经验调度和单目标生产调度等传统方法。由于彩涂生产调度中需要同时满足多个相互冲突的优化目标与复杂工艺约束,是一个典型的多目标优化问题,使得传统方法很难编制出高质量的彩涂生产计划单元。因此,本文针对彩涂多目标生产调度问题进行深入研究,建立了该问题的多目标整数优化模型,并提出了基于新型编码的改进MOEA/D算法,实现该问题的高效求解。具体研究内容包括:(1)针对彩涂生产过程,对实际生产中的复杂工艺约束进行了总结,提炼出三个主要影响机组产能的优化目标,并对多个目标之间的冲突关系进行了分析。(2)针对彩涂生产过程中的工艺约束与特点,确立了颜色切换次数、内径切换次数、厚度切换量三个优化目标以及对应彩涂实际生产工艺的约束条件,建立了彩涂生产调度问题的多目标整数优化模型。(3)针对传统编码方式难以有效求解彩涂实际调度问题的难题,提出了一种嵌入工艺约束的分段编码方式,以及相应的进化算子。并开发了离散NSGA-Ⅱ算法对某钢厂的一组实际彩涂板卷生产调度问题进行求解优化,与模拟传统手工调度方法优化结果进行了对比与分析。实验结果表明本文所提出的编码方式的有效性以及多目标进化算法在求解此问题上的优越性。(4)针对NSGA-Ⅱ算法容易陷入局部最优、搜索分散性差的不足,进一步将机器学习嵌入到MOEA/D中,利用K-means聚类思想提出了带有定向局部搜索的MOEA/D算法(MOEA/D-CLS)对问题进行优化求解。基于实际数据的实验结果表明,MOEA/D-CLS算法具有更高的收敛速度和搜索分散性,要明显优于NSGA-Ⅱ算法。
其他文献
光斑图是多模光纤中各个模式经过互相干涉之后在光纤端面形成的远场图,具有抗电磁干扰、耐腐蚀性以及体积小等优点。由于外界环境发生变化时,多模光纤中每个模式的相位都会发生变化,这使得光纤光斑图对外界环境变化十分敏感;而且多模光纤中模式相位的变化是所有模式变化的叠加,因此它被广泛应用于微位移测量、微应变测量等传感领域。随着光纤制备技术和光斑图采集处理技术的不断发展,研究人员研制出了很多模式数更多、性能更好
学位
在人工智能高速发展的今天,对于运动目标的跟踪问题成为了当下研究的热点,在视频监控、虚拟现实、人机交互、图像理解、无人驾驶等方面均有着广泛的应用。尽管已经取得了诸多进展,但是由于光照变化、遮挡、变形等多方因素的影响,目标跟踪依然是一项待研究和优化的项目。深度学习的发展引发了人工智能的第三次浪潮,伴随目前我们所能处理数据规模的扩大,深度学习为目标跟踪做出了突出贡献。在目前主流的跟踪算法中,基于孪生网络
学位
地黄为玄参科地黄属植物地黄Rehmannia glutinosa Libosch.的块根,是一种常用大宗中药材,常以鲜地黄、生地黄和熟地黄入药。现代研究表明多糖和低聚糖是地黄中的主要成分,具有降血糖、提高免疫力等药理活性。本实验对鲜地黄低聚糖和地黄不同炮制品中的多糖进行理化性质研究。采用单因素试验设计,对鲜地黄高压蒸制成熟地黄的条件进行优化。本研究可为地黄炮制方法的改进和地黄糖类资源的开发利用提供
学位
取水泵站的运行优化一直是学术界关注的热点问题之一。关于泵站的运行优化中,泵站的能耗——特别是电能的消耗——是其中一个最重要的优化目标。一般而言,在泵站的诸多重要设施中,水泵是最为重要的也是能耗最高的设备之一,水泵的耗电费用在泵站的总运行成本中占有很高的比例。分时电价的应用已经较为普遍,特别是在工业领域。所谓分时电价是指:用户的用电电价随着时段的不同而不同,在用电高峰时段电价较高,而在用电低谷时段电
学位
近年来,随着电子商务和国际贸易的兴起,物流行业呈现井喷式的发展。为此,大量的基础设施需要建设,这类设施建设问题可以归纳为设施选址与能力规划问题(Facility Location and Capacity Planning Problem,FLCPP),然而实际选址问题中存在很多不确定的情况,这使得决策在实践中更具挑战性。从目前的研究来看,随机仿真优化是解决随机不确定问题的一个有效方法,其中近年来
学位
连续退火(CAPL)是提高带钢质量的重要工艺,由于工艺过程复杂,众多的环境参数和控制变量之间有些存在耦合关系,通过人工经验对控制变量进行设定很难达到全局最优效果,使生产中经常出现带钢质量波动较大和能耗过高等问题。针对上述问题,本文以某大型钢铁企业为背景,分别面向单个板卷和多个板卷的生产过程,从多因子优化的角度建立了两类连退生产过程操作优化模型。并基于这两类操作优化的问题和模型特点,分别提出了自适应
学位
本文以钢铁企业宽厚板生产为背景,研究了宽厚板余坯匹配问题。由于宽厚板产品生产模式与客户需求模式之间的冲突,导致大量余坯的生产。为了提高资源的利用率、避免重复炼钢,需要按照合同需求尽可能多的将余坯匹配给合同。该问题的研究对于提高钢铁企业资源利用率具有显著意义。与以往研究不同,本文研究的宽厚板余坯匹配问题中,板坯与合同是多对多的匹配关系,且需要同时考虑宽度、长度二维能力约束,可归结为带有复杂约束的二维
学位
提高产品质量稳定性、降低生产及物流成本是钢铁企业一直追求的目标。制定合理的生产计划和保证物流平衡是钢铁企业进行一体化生产的重要手段,而物流平衡的核心环节就是高效的合同计划,其中,根据产线设备能力和工艺约束优化合同的生产工艺路径是整个计划的关键。合同制程即工艺路线,在生产之前需要综合工序加工特点、合同信息、库存信息和物流信息等因素为每个合同制定可行的制程,在投入生产时每个合同需要选择其中一个最适合的
学位
热轧是钢铁生产中重要的阶段,是钢铁生产过程中大规模生产转向个性化生产的转换阶段,同它与前面的连铸工序紧密联系,同时热轧工序的成品一部分作为冷轧工序的原料,保证了热轧后道工序连续生产。合理的制定热轧生产计划不仅能降低热轧生产成本,还能有效降低板板坯库物流成本,对钢铁企业降本增效起到重要作用。本文以某钢铁企业实际热轧生产计划编制过程为背景,提炼出了考虑物料流向的热轧生产计划问题。不同于已有热轧计划问题
学位
目的 了解上海市金山区朱泾镇政府“五位一体”社区严重精神障碍患者管理模式的应用,并评价其实施效果。方法 上海市金山区朱泾镇政府自2018年5月开始实施五位一体”社区严重精神障碍患者管理模式,收集2017—2021年辖区在册严重精神障碍患者管理工作资料,并分别以2017年、2019年和2021年为节点,对比分析政府“五位一体”社区严重精神障碍患者管理模式实施前后辖区严重精神障碍患者管理工作实施的成效
期刊