基于需求预测的冷轧生产计划问题研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:sdtt1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
冷轧生产是钢铁企业生产过程的重要环节之一,高效的冷轧生产计划对于钢铁企业保证生产连续性、降低生产成本具有重要意义。以往研究的冷轧生产计划问题主要是决策已知合同在各个工序的加工顺序,优化空间有限。若能够预知未来合同需求,并将预测得到的合同需求提前排入冷轧生产计划,可以有效提高计划的可编制性,从而降低生产成本。
  本文以钢铁企业冷轧生产过程为背景,研究了基于需求预测的冷轧生产计划问题,采用数据解析技术对未来合同需求进行预测,通过将预测合同与已有合同同时排入冷轧生产计划,增加冷轧计划的优化空间,达到降低生产切换成本、保证各机组生产连续和负荷均衡的目的。本文主要工作如下所述:
  1)针对冷轧合同需求预测问题进行了研究。对钢铁企业的合同需求历史数据进行分析,按照材料组别对合同进行分类,并采用多核学习方法建立需求预测模型,对不同类别的合同需求量进行预测。设计了差分进化算法对多核学习预测模型中的参数进行优化,提出了变异和交叉操作的改进策略,有效减少了预测模型的求解时间。通过数值实验,验证了所提出预测模型及参数优化方法的有效性。
  2)针对基于需求预测的冷轧生产计划问题建立了混合整数规划模型。该问题的任务是同时决策预测合同与已知合同在冷轧阶段各个工序上的加工顺序。以最小化各机组切换费用、最小化生产负荷偏差、最小化需求预测偏差为目标,以机组分配要求、加工时间要求、生产切换要求等实际工艺为约束,建立了混合整数规划模型。最后通过标准求解软件CPLEX对模型的正确性进行验证。
  3)针对基于需求预测的冷轧生产计划问题设计了分支价格最优求解算法。通过分析问题的结构特征,将混合整数规划模型转化为Set-Packing模型,并采用列生成算法获得问题的下界。在列生成算法中,将价格子问题看作是TSP问题的变型,设计了动态规划算法对价格子问题进行最优求解。同时,根据问题的工艺特征,提出了一种加速策略加快子问题的求解速度。针对不同规模的问题,通过对随机产生的算例进行测试,并与标准优化求解软件CPLEX进行比较,验证了所提出算法的有效性。
  4)针对最优求解算法无法求解大规模问题的难题,提出了冷轧生产计划问题的工程优化求解方法。提出了两种有效的工程优化策略:(1)基于合同聚类的模型降维策略,通过将属性相同或相似的合同聚类成一个合同进行排产,有效减少变量的个数从而降低问题求解规模;(2)基于列生成算法的近优求解策略,在求解线性松弛问题时所生成的全部进基列的基础上,通过设计合同的列选择策略快速获得问题的近优解。通过数值实验,可以看出上述工程优化方法可以在较短的时间内获得冷轧生产计划的整数近优解。
  5)根据钢铁企业的实际生产要求和计划人员的操作习惯,针对合同需求预测和冷轧生产计划制定进行了需求分析和系统设计。嵌入了本文提出的模型和算法,开发了基于需求预测的冷轧生产计划决策支持系统,能够自动生成冷轧各机组的生产计划方案。
其他文献
目前,油田广泛采用有杆泵采油的方式,抽油泵等设备大多工作于野外,地理位置分散且井下的工况十分复杂,这将导致采油故障时有发生。传统依靠人工巡视检查油井工作状况的方法不能及时发现故障并采取措施,会造成无法估量的损失。示功图能够反映出有杆泵抽油井的工作状态,在各种工况下有不同的图形表示,能够有效地反映出抽油井的故障。本文以示功图为研究对象,通过对示功图进行分析来对抽油井的故障进行分类识别。  首先,分析
学位
伴随着科技的发展,工业正悄然经历着从工业自动化向信息、知识自动化的转变,人、机器、数据将实现完美的融合。同时,矿产资源短缺、优质矿物数量下降、高品位矿石稀缺等矿产资源现状严重制约着我国国民经济的发展。如何实现工业生产过程中无法在线测量的关键质量参数的预测,已经成为工业界及控制界的研究热点。本文针对湿法冶金过程金泥品位的预测展开研究,实现金泥品位的在线预测。  复杂工业生产过程中关键质量参数的预测方
学位
湿法冶金是从原料中分离并提取有价金属的过程,比传统的火法冶金拥有更高效清洁、金属回收率高、工艺灵活性大、适用于低品位复杂金属矿产资源回收等优势。针对我国矿产资源贫矿多、杂质含量高、复杂度高的特点,湿法冶金工艺对于提高矿产资源的综合利用率以及减少环境污染,有着重大的意义。但是,湿法冶金工艺流程具有干扰因素多、变量多且变量间强耦合、非线性等特征。在实际工业生产过程中,由于测量、材料特性等造成的误差或由
学位
在实际的工业生产过程中,时滞现象是普遍存在的,许多含时滞环节的被控对象都可以近似成一个二阶纯时滞模型进行分析研究。由于时滞现象的存在往往会导致系统的被控量无法及时地反应控制系统的当前状态,影响控制系统的动态性能有时甚至影响系统的稳定性。因此给关于时滞系统的分析及控制器设计增加了难度。另一方面,随着近些年来计算机技术的快速发展,离散系统在工业控制领域得到了广泛应用,使得关于离散时滞系统的分析与控制成
学位
风力发电机使用最大功率点跟踪(Maximum Power Point Tracking,MPPT)方法以实现低风速时的最大风能捕获。由于大功率风力发电机的出现,原有的MPPT方法使得大功率风力发电机的风能捕获效率大幅下降。这是因为大功率风力发电机具有传动系统柔性和大惯量的新特性。叶尖速比法由于具有风能捕获效率高的优点从而成为MPPT方法的典型代表。现有的叶尖速比法或由于过度依赖数学模型而难以在实际
多源信息融合在军事和民用领域展现出了广阔的应用前景,但是由于多源信息的复杂性及系统中存在的诸多不确定性因素,不确定信息的处理问题逐渐凸显,成为各领域信息融合系统所面临的共同问题。D-S证据理论作为一种重要的信息融合方法,在不确定信息的表示和推理方面具有优势,但在实际融合系统的应用中还面临着证据基本概率分配函数的构造问题以及融合过程中巨大的计算量问题。本文针对这两方面问题开展研究,以期D-S证据理论
稀土是关系国家经济发展和国防安全的关键性战略资源,在国防军事、工业生产、石油化工、新型材料等领域有着广泛应用。随着稀土资源的储量锐减,供需矛盾日益明显,为实现供需平衡,科学、高效地提高稀土资源利用率成为当前研究的重点。  本文主要围绕稀土全流程生产调度问题进行研究。在深入了解稀土生产流程和工艺的基础上,采用连续时间建模的方式建立基于单元事件点的稀土生产调度模型;针对稀土产品需求不确定的特点,引入稀
学位
板坯库是连接炼钢-连铸和热轧生产的中间缓冲环节。板坯倒垛物流作业是针对板坯库内提取目标板坯时,需要将阻碍目标板坯移出的倒垛板坯分配至新的位置存放过程。过多倒垛会降低吊机的利用率,延长目标板坯的提取时间,影响后续热轧工序的正常生产。科学合理的板坯倒垛方案有利于减少倒垛次数,降低物流成本,提高物流设备的使用效率。因此,研究板坯倒垛优化问题对降低钢铁企业物流成本具有重要的实用价值。  与已有研究该问题的
学位
人脸表情包含丰富的情感信息,表情识别在人工智能、智能安防等领域有广阔的前景。目前,表情识别的研究主要集中在以正面无遮挡的表情图像为对象,但遮挡在现实生活中是不可避免的,从而致使表情识别的识别率下降和鲁棒性差。因而,针对在遮挡条件下的表情识别的研究已成为计算机视觉应用领域的研究热点。  本文主要针对在遮挡条件下进行表情识别研究。从表情特征提取,卷积神经网络设计,增强算法对遮挡的处理能力入手,针对表情
学位
量子进化算法是一种基于量子计算原理的进化算法。这种算法是在量子理论和进化算法的不断融合中发展起来的,具备种群规模小、收敛速度快、全局寻优能力强等优点。随机作业车间调度问题最大的特点是工件在机器上的加工时间按照一定规律随机分布,这使得随机作业车间调度问题具有极大的随机性和复杂性,给问题的求解带来了极大的困难。许多学者都曾将量子进化算法应用于随机作业车间调度问题的求解并且取得了不错的效果。但是,这些算
学位