材料塑性成型工程学生产工艺优化部分优秀PPT.ppt

《材料塑性成型工程学生产工艺优化部分优秀PPT.ppt》由会员分享，可在线阅读，更多相关《材料塑性成型工程学生产工艺优化部分优秀PPT.ppt（95页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、材料塑性成型工程学生产工艺优化部分你现在浏览的是第一页，共95页一、计算机轧制辅助工程一、计算机轧制辅助工程发展状况发展状况1.1.引言1.2.国内外轧钢生产中的模拟和优化 研究1.3.国内外轧钢生产中原料产品生 产系统的优化你现在浏览的是第二页，共95页1.1.引言引言 目前在我国一提到计算机应用，人们往往想到自动化控制系统，而忽视技术决策支持系统的作用。轧钢技术决策支持系统可为轧钢产品结构优化提供可靠的依据。同时，它本身就是工艺技术结构优化的一个重要方面。美国钢铁学会组织众多专家、学者 指出：必须开发灵活的能够比较不同生产工艺和产品质量的方法，考虑带有一定柔性以适应不同生产路径或对现有工艺

2、进行改造 你现在浏览的是第三页，共95页 我国国家冶金局规划发展司组织的冶金科技发展指南中也指出，“十五”期间，我国钢铁工业科技进步的具体目标与主要方向是：（1）优化钢铁生产流程，节能降成本，提高经济效益（2）以市场为导向，调整产品结构，提高实物质量和增加短缺品种（3）加强环保和资源综合利用，推进清洁生产，走可持续发展道路（4）提高钢铁企业生产过程的自动化水平和管理信息化水平着重提出要大力研究钢铁企业内部各工序间的优化组合，充分发挥整条生产线的生产能力 你现在浏览的是第四页，共95页21世纪轧钢技术进步将集中于生产工艺流程的连续化、紧凑化，过程控制将实现轧材性能的高品质化、品种规格多样化及控制

3、和管理的计算机化和信息化。计算机辅助轧钢生产管理系统（PPS）、计算机辅助工艺制定（CAP）计算机辅助设计（CAD）计算机辅助质量监控（CAQ）计算机辅助工程（CAE）以及其他种种计算机辅助功能。综合应用到整个轧钢生产过程中，形成了计算机集成生产系统（CIM）你现在浏览的是第五页，共95页图 轧钢系统CIM方案。其中轧钢技术决策支持系统提出决策或为决策提供依据，自动化控制系统是实现决策的执行系统。你现在浏览的是第六页，共95页你现在浏览的是第七页，共95页1.2.国内外轧钢生产中的模拟和优化研究国内外轧钢生产中的模拟和优化研究 用计算机模拟生产过程中各工段或各工序的配合以优化生产过程的协调性，

4、模拟变形过程以优化变形参数以及其他工艺制度的优化,美国、德国、日本、加拿大和前苏联等国。生产过程的模拟与优化生产过程的模拟与优化 美国开发了均热炉初轧机仿真系统，均热坑数量和装入能力的优化设计及均热炉轧机的合理配合和作业调度；你现在浏览的是第八页，共95页加拿大的轧钢厂直观仿真系统用于编制作业计划，减少了工序和生产时间，减少了中间库存。变形过程和参数的模拟与优化：变形过程和参数的模拟与优化：德国IBF研究所开发了轧制钢轨和工字钢等异型断面时变形区中各点的变形分布、温度分布等的模拟。建立了轧材组织和性能与工艺参数间关系的模型。按工艺参数预报轧后轧材组织和性能，或者按产品性能要求优化控轧、控冷工艺

5、制度。你现在浏览的是第九页，共95页德国、美国一些工厂还开发了无缝钢管在变形区中的形状变化、壁厚分布和各有关参数变化的模拟和图形显示系统，用以优化工具参数和轧机调整参数。前苏联也建立了根据轧制工艺参数预报轧材性能或按轧材性能要求优化轧制工艺的程序系统。其中用于高精度型材拉拔工艺的系统。工艺制度的优化：工艺制度的优化：前苏联建立了钢锭从浇注到轧制成品整个过程中的热状态变化模型，得出综合能耗最小的钢锭加热制度。你现在浏览的是第十页，共95页I.Koffner等报道了优化加热制度可使轨梁轧机生产率提高5%、温度波动下降70%、废品率下降60%。美国报道的热轧带钢压下规程计算机优化程序能按多目标优化压

6、下规程。前苏联建立了描述型钢轧后水冷时轧件温度场模型，它可以模拟有任何水冷段数的冷却过程和预报在连续冷却过程中奥氏体的分解，据此可以优化控轧控冷制度。以提高成材率为目标的工艺优化以提高成材率为目标的工艺优化是计算机应用于轧钢工艺优化的中的一个重要方面。你现在浏览的是第十一页，共95页用计算机根据各成品材的定尺长度综合优化钢锭（连铸坯）中间坯成品材之间的尺寸和重量关系，并根据轧后轧件的长度预报，优化成品剪切方案，以减少切损提高成材率。如前苏联某2800mm厚板轧机使用计算机优化板坯重量和轧后厚板的剪切，使初轧机金属消耗下降6kg/t，因厚板剪切量减少可获经济效益10万卢布/年。另一钢管厂的优化程

7、序使1988年管坯消耗比原计划下降1360t。你现在浏览的是第十二页，共95页工艺过程的计算机模拟还用来代替新轧机投产时的试轧，大大缩短了投产期。前苏联某450mm连续中型轧机投产前用计算机模拟了各产品的轧制工艺，发现60mm圆钢在原设计终轧速度为4.7m/s时，设备负荷和咬入条件等均比允许值低许多。1.3 国内外轧钢生产中原料产品生产系国内外轧钢生产中原料产品生产系统的优化统的优化轧钢领域中，应用孔型设计优化应用孔型设计优化、压下压下温度温度速度规程优化速度规程优化、坯料和剪切优化坯料和剪切优化、设备匹配优化设备匹配优化等单元工艺技术优化系统集成起来形成了轧钢工艺技术决策优化系统。你现在浏览

8、的是第十三页，共95页原料和成品的剪切优化系统直接决定着钢材产品的成材率和定尺率，影响着企业的总体经济效益。国外研究过程及现状国外研究过程及现状 1976年，前苏联学者提出了一种启发式算法,在保证轧件剪切长度不超出公差的前提下，采用计算机控制，充分利用板坯的有效长度，在钢坯定尺范围内适当改变钢坯剪切长度，基本上做到了每根轧件的无剩余剪切。你现在浏览的是第十四页，共95页1976年G.B.Tilanus和C.Gerhardt提出一种两阶段启发式算法。首先从众多的坯料中找出了与定货品种在重量,数量方面相匹配的坯料,然后应用启发式算法找出其中最优的六种组合,并粗略地考虑了钢坯重量波动的影响。实践证明

9、在大型机上只需几秒钟即可得到问题的解。1977年R.S.Stainton报道了他们采用启发式算法编制的剪切规划用于某厂的高强度棒材剪切8,使棒材切余减少大约4%。你现在浏览的是第十五页，共95页1989年，前苏联学者进行了锭坯材系统两阶段剪切优化研究9。他们采用了一种启发式算法，以切余最少为目标进行了从中型开坯轧机到棒材轧机坯料及产品的剪切优化，该算法应用于前苏联某棒材厂，头一年就使该厂的金属消耗下降118吨。上述文献报道中的剪切优化都是单纯采用了启发式算法。1981年住友制铁所在生产中采用线性规划，将定货的钢种、规格与原料的钢种、规格进行最佳调配，并采用启发式算法对生产的型钢进行你现在浏览的

10、是第十六页，共95页在线剪切优化，每隔1-2小时对来料重量进行实测，修改由原来估计重量为基础制定的剪切方案。该算法使住友大型型钢厂成材率提高2.0-4.0%。1981年新日铁报道了室兰制铁厂棒材分厂采用计算机控制提高棒材剪切成材率的经验。他们采用了动态规划方法，以切余为最小目标进行了棒材的剪切优化，实现了成材率优先、主定尺优先、操作性能优先的三种剪切制度的模拟。在优化结果的指导下，该厂对控制设备和剪切设备进行了改造，使该厂1980年棒材成材率提高到 97.4%。你现在浏览的是第十七页，共95页1979年前苏联学者报道了阿则尔巴德任斯克钢管厂进行的由850型初轧机、750开坯机到轧管机组的全程剪

11、切优化的综合研究。他们采用动态规划方法，以钢锭利用体积最大为目标，编制了从初轧开始到轧管前管坯剪切结束的多阶段剪切制度优化程序。该程序的应用使此厂每年获得 24.6万卢布的经济效益。1977年前苏联一家型钢厂针对中间坯编制的随机优化程序，使每根中间坯的切损从2.78卢布降到1.82卢布。你现在浏览的是第十八页，共95页1989年前苏联学者使用了概率理论对钢锭重量进行了优化，其优化对象是1150板坯初轧机。生产实践表明，各种规格板坯与钢锭重量的匹配情况得到较大改善。由以上两篇文献报道可见，人们开始将概率和随机的方法引入优化。前苏联某钢厂建立了从初轧机到连续式开坯机的优化系统，用于该厂1300初轧

12、厂，得出了使各部分工作节奏协调的坯料尺寸，使初轧道次减少两道，轧机负荷均匀，产量增加。你现在浏览的是第十九页，共95页总之，国外在研究轧钢领域上下工厂（车间）供料关系优化中，剪切优化方法及目标函数是多种多样的。国内研究过程及现状国内研究过程及现状对于自动化程度比较好的轧钢生产厂其剪切优化的研究主要放在控制系统上。例如：成都无缝钢管厂设计的管坯剪切自动控制系统，可完成管坯的自动称重、测长和输送，以及长度优化剪切计算，定尺送料剪切等一系列的自动控制操作。你现在浏览的是第二十页，共95页首钢第二型材厂通过对高速成品飞剪定长配尺剪切的影响因素及对成品材尾段的控制分析，提出了正确可行的优化配尺剪切控制方

13、案。包头钢铁设计研究院对引进的泰国泰龙棒材轧机因坯料长度波动而出现的堆钢现象，进行了倍尺剪的优化剪切研究，投入生产后效果较好。但是，多数轧钢企业由于轧机比较陈旧，生产工艺不尽合理、连铸比低、供料关系不合理等原因，使得综合成材率较低。你现在浏览的是第二十一页，共95页 1987年鞍钢140自动轧管机组使用“黄金定律”优化计算后，将原料从6m改为5.4m，下料支数减少15，成材率提高0.75，产量上升7%。1990年北京科技大学与首钢特钢厂合作，采用了启发式方法、参数估计法、随机概率法等优化方法对原料至成品的规格匹配问题进行了优化。该软件在首钢特钢公司轧钢二厂进行了现场实验，效果良好。你现在浏览的

14、是第二十二页，共95页1992年北京科技大学与包钢合作，对重轨的锭重和坯重进行了优化，采用了动态规划法和仿真优化，使成材率提高0.26%。1998年唐钢把工程概率优化设计方法应用于剪切规程设计中，采用反向推理技术，以棒材规格、全定尺长度及根数作为已知条件，求解成材率最大时原料的规格和定尺长度，获得了更符合实际的剪切规程。你现在浏览的是第二十三页，共95页广州钢铁公司二轧厂棒材线，长期以来产品一直是按一定尺一非定尺组织生产的，平均定尺率只有53%左右。由于市场的变化，非定尺材造成积压。为使产品适销对路，必须进行生产改造。通过试轧，修改确定了合理的坯料单重，并改造了相应的生产设备。L20、22全定

15、尺生产的投资费用在半年内已收回，定尺率的提高和定尺材差价两项在1995年和1996年累计已超过1千万元的经济效益。从以上文献报道可以看出，确定合理的用坯尺寸是提高成材率的关键。你现在浏览的是第二十四页，共95页除了少数企业对剪切规程进行了优化设计外，大多数生产厂都是在生产中凭经验和手工计算，通过试轧摸索各种钢材的合适的坯料尺寸。这样势必会影响正常的生产秩序，而且每次修改都要改造一些装备，造成极大的人力、物力、财力的浪费。同时，该规划通过实验进行，无法总结其内在的规律性，以充分发挥设备的生产潜力。综上所述，轧钢系统上下工厂（车间）供料关系的优化问题可分为两种类型：一种是在线优化，它是将优化和控制

16、结合起来，也即根据来料的 你现在浏览的是第二十五页，共95页情况选择相应的优化方案，控制轧制制度和剪切制度，降低某阶段的金属消耗，提高综合经济指标。这种优化算法适用于控制设备和监测设备完善的轧钢系统。另一种是离线优化，它考虑了较多的影响因素，对一个或几个过程进行整体规划，从宏观上改进系统的供料关系，提高企业的综合经济指标。你现在浏览的是第二十六页，共95页随着计算机运算速度的不断提高，人们开始将概率和随机的方法引入规划过程，选择并改进合适的优化算法，突破了以往只对某一确定性问题进行优化的局限性，把最优解看成带有波动的随机变量综合作用的结果。优化的对象也正从过去的某一阶段或某一过程扩大到轧钢系统

17、的全过程。你现在浏览的是第二十七页，共95页二、生产系统的优化1.生产优化方法的选择生产优化方法的选择什么是最优化问题？我们所选择的方案是一切可能方案中最优的方案，这就是最优方案。（1）安排生产计划方面：如何在现有人力、物力条件下，合理安排产品生产，使总产值最高。（2）安排生产工艺方面：轧钢自动控制系统中连轧机各机架压下量的设定：（3）孔型方面设计：在设备、工艺条件允许的前提下，改变各中间孔型的形状、尺寸使轧制能耗最小。你现在浏览的是第二十八页，共95页最优化技术的发展最优化技术研究解决的两类问题：1）如何将最优化问题表示成数学模型2）如何根据数学模型，尽快求出最优解最优化技术迅速发展的主要原

18、因：近代科技与生产发展的需要电子计算机的飞速发展优化是在给定环境下获得最好结果的行为。优化的数学基础是运筹学。运运筹筹学学是数学的一个分支，是涉及用科学的方法和手段进行决策及确定最优解的数学。表2-1给出了运筹学中定义明确的领域。你现在浏览的是第二十九页，共95页你现在浏览的是第三十页，共95页你现在浏览的是第三十一页，共95页表2-1中，数学规划可用于在给定的约束集合下，求解多变量函数的极值。随机过程过程的方法可用于分析由一组已知概率分布的随机变量描述问题。对各种不同类型的优化问题，必须选用适当的优化方法。因为目前还不存在一种优化方法可以有效地求解所有优化问题。几种轧钢领域中常用的方法和可能

19、利用的优几种轧钢领域中常用的方法和可能利用的优化方法加以讨论。化方法加以讨论。(1)启发式算法启发式算法即运用与求解问题的特性有关的启发性知识（如解决问题的策略，技巧，对解的特性及规律的估计等实践知识），加快推理过程，提高搜索效率，减少运算时间的优化算法。你现在浏览的是第三十二页，共95页轧轧钢钢领领域域的的原原料料成成品品系系统统中中，启发式算法已被广泛应用于轧钢问题的求解。(2)线性规划法在轧钢领域，线性规划法已有一些应用实例。在解决生产计划、运输作业、任务指派和资金利用等生产管理时，一般可以利用线性规划方法来解决。首先要以数学的形式来描述所要求解的问题，也就是建立线性目标模型和约束方程；

20、第二要保证约束条件形成的可行域为密闭的内部无空隙的凸集。你现在浏览的是第三十三页，共95页(3)参数估计法 在计算中对各变量进行实测，并对其均值和方差进行统计分析，以统计值近似总体均值和方差，将随机问题看成确定性问题，将均值看成名义值，理论值进行计算寻优。同时，用区间估计法确定均值和方差的执行区间，得到问题的解。这种方法比较简单，而且模型本身并没有考虑随机因素的影响，它介于确定型和随机型优化之间。你现在浏览的是第三十四页，共95页(4)随机概率归一法 此算法是将多个随机变量的波动揉和到一个总变量中去，以各变量产生的波动范围求出总变量的波动范围，并假设其变化符合某一已知概率分布，求出此分布下总变

21、量的方差和均值，然后研究总变量不同取值时的各点概率，寻求最优解。此算法的优点是避开了繁重的测量工作，以归一总量的波动代表了各种变量的随机变化。你现在浏览的是第三十五页，共95页(5)工程概率优化法 此优化设计是对含有随机变量的模型，决定随机设计变量在满足一定的概率约束和常规约束下，使目标函数的某种概率指标收敛于极值。工程概率优化设计方法是当前设计理论中的一种具有崭新思想的设计方法，它把最优化理论同概率论的思想结合起来，考虑了生产和工程实际中的各种随机因素，从而是一种更符合生产和工程实际的设计思想。你现在浏览的是第三十六页，共95页(6)动态规划法（Dynamic Programming)动态规

22、划法可用于多级序贯结构中确定性的和随机性的、连续的或离散的、线性的和非线性的问题优化。动态规划法中，还未找到一个统一的判别标准来判断哪些问题用动态规划法求解有效。在使用动态规划法时主要存在的问题是：维数灾。当动态规划中维数增大时，计算机需要存储的数据量成倍增加，运算时间大大延长。动态规划模型中的状态很难确定。你现在浏览的是第三十七页，共95页很难保证在动态规划过程中无后效性。尽管有上述种种困难，由于动态规划没有一般优化中需要的数学模型，还是得到了较多应用。例如，武汉钢铁学院方云番等在“带钢热连轧机规程的优化”中应用了动态规划法。(7)仿真 当实际系统的内部因素及其关系非常复杂，对系统的认识不够

23、充分时，无法建立适当的数学模型，或建立的数学模型过于烦琐和复杂（如随机因素过多）时，求解此类问题的有效方法就是仿真。仿真技术在轧钢领域内已有一些应用。你现在浏览的是第三十八页，共95页宝钢钢管公司购置了有限元分析软件，对油井管接头进行工况仿真、性能预测，结合实际情况，优化产品设计方案，达到以较低成本制造出优良油井管的目的。（8）人工神经网络人工神经网络具有处理信息速度快、计算能力强、高度容错、强鲁棒性等特点和自适应、自学习、归纳等智能性功能，使其可被用于非线性、强干扰、时滞不定、难于建模、快速多变的复杂系统的控制。如德国Westfalen厂把神经网络作为数学模型的修正，组成综合神经网络模型，用

24、来完成热轧带钢轧制力的预测。你现在浏览的是第三十九页，共95页神经网络还可以用来预测冷轧变形抗力和摩擦系数,高炉内煤气流分布及预报连铸漏钢等。人工神经网络中的Hopfield网络引入“能量函数”的概念，给出网络的稳定性判据，可用来进行约束优化问题的求解，但易陷入局部最小。北京理工大学建立对象的人工神经网络模型，根据模型输出对输入的梯度，采用有约束梯度优化方法，研究在限定范围内的对象输入参数的寻优，为寻找最优生产条件或最优输入参数的生产过程提供了有效途径。包含人工神经网络的在线表面监测系统 预测冷轧变形抗力和摩擦系数 预报轧制压力你现在浏览的是第四十页，共95页人工神经元网络：采用物理可实现的模

25、型来模仿人脑神经细胞的结构和功能的系统。输入层i隐层j输出层k你现在浏览的是第四十一页，共95页BP训练时生成的训练误差曲线 你现在浏览的是第四十二页，共95页（9）遗传算法 遗传算法是模拟生物的遗传和长期进化过程发展起来的一种搜索和优化算法。它只需一个适应值函数，而不需要导数或其它辅助信息，具有广泛的适应性。可同时搜索解空间中的许多点，能够快速全局收敛；使用概率规则指导搜索，因而能够搜索离散的多峰值复杂空间。东北大学利用遗传算法很好地优化了板坯立轧短行程控制曲线。对于锭-坯-材多阶段的复杂优化计算，可考虑使用此算法。你现在浏览的是第四十三页，共95页通过对上述几种优化方法的分析，结合原料成品

26、系统规划的特点原料成品系统规划的特点，原料成品系统仿真，采用启发式算法及随机概启发式算法及随机概率归一法，率归一法，对坯、材的剪切规程及原始坯料的最佳尺寸进行优化。你现在浏览的是第四十四页，共95页2.生产计划问题生产计划问题生产计划、原料配料、运输作业、任务指派和资金利用等实际问题统称为生产管理问题。其中：一类问题是在一定数量的资源（人力、物力、财力）条件下，研究如何充分合理地运用这些资源，来完成最大量的任务。另一类问题是给定一项任务，应该怎样统筹安排，以最小量的资源来完成它。实际上，这两类问题是一个问题两个方面，你现在浏览的是第四十五页，共95页都是在要求耗费最小量的情况下，获得最好的经济

27、效益、环境效益和社会效益。如：某厂生产甲、乙两种产品，需要三种资源劳动力、原材料、燃料你现在浏览的是第四十六页，共95页问：这两种产品每天各生产多少件，才能使利润最大？你现在浏览的是第四十七页，共95页常用最优化技术的基本概念和解法下面简要介绍最常用的优化方法：线性规划、非线性规划和动态规划。（1）线性规划的基本概念先举一个简单的例子说明什么是线性规划？例如：生产规划的最优化问题。设某车间生产A、B两种产品，每种产品各有两道工序，分别由两台机器完成这两道工序。若每台机器每周至多工作40小时，而产品A的单价为200元，产品B的单价为500元，问每周A、B产品应各生产你现在浏览的是第四十八页，共9

28、5页多少件，可使总产值为最高？A、B产品需用的工时 工时 工序 第一道 第二道 产品 A 1.5小时 2小时 B 5小时 4小时 设该车间每周应生产产品A、B分别为X1、X2件，则约束条件为：你现在浏览的是第四十九页，共95页 1.5X1+5X240 2X14X2 40而且 X10 X2 0而要求该车间每周的总产值为最大就是目标函数S，即：S200X1500X2Max这个生产规划优化问题就是求出X1、X2的最优解。既能满足约束条件而又使目标函数为最大。这就是一个线性规划问题。你现在浏览的是第五十页，共95页因目标和约束条件均为线性函数，故成为线性规划。线性规划问题的解法：图解法、单纯形法图解法

29、图解法 上述例题中，已知数学模型：你现在浏览的是第五十一页，共95页你现在浏览的是第五十二页，共95页图形法适用于变量维数n2的线性规划问题，这种方法理论上可以推广到n维空间。单纯形法单纯形法：利用叠代的原理求解线性规划问题在生产规划中，遇到线性规划的情况很少，通常所处理的目标函数和约束条件为非线性规划。（2）非线性规划的基本概念及寻优方法只要目标函数或约束条件为非线性函数则规划问题为非线性规划。在优化孔型设计中，很多问题属于非线性规划。例如：在前后两道方孔尺寸给定的条件下，如何分配中间椭圆孔的压下量，在变形许可得条件下，得到轧制能耗最小的椭圆孔。你现在浏览的是第五十三页，共95页则其目标函数

30、为：Sf(h、bK、V，T，D)而约束条件为f t z B bKBK式中h为压下量；bK是轧件宽；V轧件速度；T是轧件温度；D是工作辊径；f、t分别为小方孔和中间椭圆孔的延伸系数；z总延伸系数；BK孔型宽；B是系数。此例中，其目标函数和约束条件分别为非线性规划，故可归纳为非线性规划问题。非线性规划问题的求解方法大致可以归为两大类：你现在浏览的是第五十四页，共95页间接寻优方法(解析法）利用函数求导数寻求函数极值的方法，这类方法要求把一个非线性规划问题用数学方程式描述出来，再按照充分条件或者问题的实际物理意义间接地确定最优解，因此成为间接法。这类间接寻优方法适用于求解目标函数具有简单明确的数学形

31、式的非线性规划问题。而对于目标函数比较复杂，或者无明确的数学表达式的情况，难以解析处理时，间接法就无能为力。你现在浏览的是第五十五页，共95页对于孔型设计时的寻优，由于影响轧制过程分析的因素很多，目标函数通常都是很复杂的，所以间接寻优法在孔型设计中的使用受到了限制。这时往往借助下面的直接寻优法。直接寻优方法（搜索法）这是一种数值方法。利用函数在某一局部区域的性质或一些已知点的数值，来确定下一步计算的点，这样一步步搜索、逼近，最后达到最优点。直接寻优方法为两类：消去法和爬山法。（A）消去法你现在浏览的是第五十六页，共95页它是不断消去部分搜索区间，逐步缩小最优点存在地范围来寻求最优点的。此类方法

32、处理单变量函数的寻优问题是十分有效的。（B)爬山法它根据已经求得的目标函数数值，判断前进的方向，逐步改善目标函数而到达最优。这类似爬山攀高峰。故爬山法。该法主要用于解决多变函数的寻优问题。非线性规划的寻优方法与线性规划方法的区别在非线性规划的寻优方法与线性规划方法的区别在于于：似乎没有一种计算方法甚至一类计算方法对非线性规划问题是普遍有效的。各种计算方法适合不同情况。你现在浏览的是第五十七页，共95页几乎所以得非线性规划的寻优方法求解的结果往往都是局部最优解。若非线性规划中的目标函数是凸函数，则局部最优解就是全局最优解。（3）动态规划的基本概念及最优化原理人们在生产和科学实验等活动中，往往要按

33、照预定的任务去实现某种受控过程。在过程进行中，应如何在客观条件允许的范围内选择最好的措施去控制过程的发展，以期最好地完成预定任务。这就叫作过程最优化。动态规划过程的基本概念和原理，是与过程最优化问题紧密的联系在一起的。你现在浏览的是第五十八页，共95页最优化原理 最优化原理可叙述如下：“一个过程的最优策略具有这样的性质，即无论它初始状态与初始策略如何，随后的诸决策对以第一个决策所形成的形态作为初始状态的过程而言，必须构成一个最优策略。”你现在浏览的是第五十九页，共95页最短路线问题 将此原理用于最短路线问题时可叙述为：一条路线如果是最短路线，则对该线上的任何一点来说，最短路线以此点为起点的其余

34、部分，仍然是从此点到终点的最短路线，不具有这种性质的路线，必然不是最短路线。因此根据这点，我们可以对过程的各个阶段，一个阶段一个阶段、一个点一个点地检查，每个阶段只保留那些可能成为最短路线上的点线而丢掉其它不符合上述性质的点线，这样的寻找过程就是逐段检查、逐段过虑的动态过程。你现在浏览的是第六十页，共95页为了说明这些概念和原理，举一实例延伸系数分配问题某轧机轧制某种规格的圆钢，在孔型系统选定的前提下，各个孔型的延伸系数可以在一定范围内波动，即各个孔型的尺寸可以有波动，孔型尺寸变化可影响相邻道次的能耗。我们希望找到一种轧制方案，从坯料 成品轧制能耗最小。例如：Kij表示各个尺寸不同的孔型，i表

35、示道次数，j表示尺寸方案，相应两点的连线上的数字表示假设的轧制能耗。我们可以把这种最小能耗问题中所考虑的过程分为若干阶段。你现在浏览的是第六十一页，共95页从坯料到K4孔作为第一段，依此类推，这是一个五阶段过程。每一段开始我们都面临作出决策：在几条不同的路线中选择哪条路，即这一段路的终点选在哪一点上？这些决策不同，所走路线就不同。你现在浏览的是第六十二页，共95页图 用不同轧制方案轧制时的假设能耗示意图坯料KpK4孔K3孔K2孔产品孔KnK41K31K21K42K32K22在每一个阶段作出不同的决策去控制它的发展过程，这就是过程最优化的一种。你现在浏览的是第六十三页，共95页过程最优化问题，可

36、以用动态规划法的方法求解。上述例题最小能耗问题可以用最直观的穷举法穷举法求解。从坯料 成品共有八种不同的轧制方案，对于每一种方案，将各段的轧制能耗相加，就得到相应的目标函数（总轧制能耗）如下：方案 轧制能耗Kp-K41-K31-K21-K11 44464139170你现在浏览的是第六十四页，共95页 方案 轧制能耗Kp-K41-K31-K22-K11 44464340173 Kp-K41-K32-K21-K11 44464339171 Kp-K41-K32-K22-K11 44464440174 Kp-K42-K31-K21-K11 45444139169 Kp-K42-K31-K22-K11

37、 45444340172 Kp-K42-K32-K21-K11 45444239171Kp-K42-K32-K22-K11 45444440174 比较上述八种不同轧制方案的目标函数值，选出目标函数值最小的方案，就是最优方案。最优方案为：Kp-K42-K31-K21-K11 45444139169 你现在浏览的是第六十五页，共95页可以看出，当段数很多，各段选择路线很多时，这种穷举法的计算量是很大的，甚至在计算机上也实现不了。因此，采用动态规划法寻找最优轧制方采用动态规划法寻找最优轧制方案案。动态规划一般是从过程的最后一个阶段开始计算，即最优决策是逆序决定过程。第一步：看最后一个阶段，即从成品

38、前孔至成品孔。由K21孔至K11孔只有一种选择，即K21 K11，能耗为39，而由K22孔轧出成品也只有一种选择，即K22 K11，能耗为40。你现在浏览的是第六十六页，共95页故：从K21轧成K11的最小能耗为：f4(K21)=39从K22轧成K11的最小能耗为：f4(K22)=40第二步：看倒数第二段，即从K3孔至K2孔。K3孔可以有两种不同的孔型尺寸K31和K32，先看K31，现在尚不知道使用哪一个是最优方案。如果采用K31为最佳方案，则最佳方案必须是以K31孔轧出的轧件为坯料轧出成品，由K31可以轧出K21也可以轧出K22，则采用K31孔时，有两种方案可以选择。选用K21，则由K31轧

39、出成品的能耗为：你现在浏览的是第六十七页，共95页d(K31,K21)+f4(K21)；如选K22 用K31 轧出成品的能耗为d(K31,K22)+f4(K22)，找出二种方案中能耗最小的作为由K31孔轧出成品的最小能耗f3(K31)，即：d(K31,K21)+f4(K21)f3(K31)min d(K31,K22)+f4(K22)=min42+39=80 43+40即若K31从开轧,则K31-K21-K11为最优轧制方案。你现在浏览的是第六十八页，共95页 d(K32,K21)+f4(K21)f3(K32)min d(K32,K22)+f4(K22)min42+39=82 44+40若从K3

40、2从开轧,则K32-K21-K11为最优轧制方案。第三步：看倒数第三阶段，即第二阶段。可以从K41孔或K42孔开轧。与前述同理可求得：你现在浏览的是第六十九页，共95页 d(K41,K31)+f3(K31)f2(K41)min d(K41,K32)+f3(K32)min46+80=126 46+82 d(K42,K31)+f3(K31)f2(K42)min d(K42,K32)+f3(K32)min44+80=124 46+82第四步：看第一阶段的情况，起点只有一个Kp你现在浏览的是第七十页，共95页与上述同理，可求得：d(KP,K41)+f2(K41)f1(KP)min d(KP,K41)+

41、f2(K42)min124+44=169 124+45这样，最后求得最优方案为：KP-K42-K31-K21-K11动态规划法，它就是过程的几个阶段分为几步，技术计算的方法与过程本身的你现在浏览的是第七十一页，共95页走向相反，即从最后一步开始计算到第一步。每一步都作出决策，即每一步都要决定最优方案。计算下一步时要利用上一步的计算结果，故称为迭代法。动态规划法与穷举法相比，其优点如下：(A)可减少计算工作量。如上例中，若用穷举法求解，共有8种可能的方案，每种方案要相加3次，共需要24次，而动态规划法则需要相加10次。（B）丰富了计算结果 如上例中，用动态规划法计算，不仅得到从坯料至产品的最优轧

42、制方案及其相应距离，而且得到从各中间孔开轧你现在浏览的是第七十二页，共95页至成品的最优轧制方案及其能耗。你现在浏览的是第七十三页，共95页原料成品系统规划的特点分析原料成品系统规划的特点分析 原料成品系统以其多阶段，多分枝，多因素及多种因素交叉影响为特点，具有难以避免的人为因素和客观因素的影响。这主要表现在以下几个方面：(1)多阶段，多分枝轧钢系统产品种类多，批量大，上下工厂（车间）之间有着紧密的制约关系。你现在浏览的是第七十四页，共95页以供料关系来说，一种钢锭 数种规格的钢坯 生产数种钢材，形成由钢锭至钢材的树枝状多阶段，多分枝的金属流程图，如图。685Kg钢锭钢锭 170235初轧坯初

43、轧坯 150150连铸坯连铸坯120120方坯方坯7575方坯方坯404083.583.5 10103636 9090130130 35358080 150150连铸坯连铸坯你现在浏览的是第七十五页，共95页(2)存在着较大的尺寸波动和重量波动 钢锭的重量受到锭模尺寸公差、浇铸高度、注速等因素的影响，导致了各个钢锭之间重量的差异。钢坯的单重受到其三维尺寸的影响。钢坯断面受轧制温度、孔型磨损、轧辊弹跳等因素的影响，钢坯轧后长度受到轧材断面和来料重量的影响。轧件轧后长度影响钢坯剪切方案。由由此此可可见见，原原料料成成品品系系统统的的生生产产规规划划（剪剪切切）必必须须考考虑虑各各种种因因素素波波动

44、动的的影影响响，这这给给优优化化带带来来很很大大困困难。难。你现在浏览的是第七十六页，共95页(3)需要考虑金属消耗轧钢生产中金属消耗主要由以下几部分组成：烧损：钢锭均热、钢坯加热过程的烧损，轧制中形成的二次氧化铁皮。切头尾：钢锭轧后为保证产品质量需一定量的切头尾。清理：由于钢锭和钢坯外部质量缺陷、拉裂、疤痕等，需要火焰清理。轧废和检废：生产中由于设备事故，轧件温度等因素不利于轧制进行时形成轧废。生产出的产品不符合产品标准而造成检废。你现在浏览的是第七十七页，共95页在系统规划中，一般仅考虑烧损和切头尾的影响。(4)需要考虑设备条件和工厂平面布置的限制在设备条件和工厂平面布置一定的情况下，规划

45、后的结果必须适应设备条件和工厂平面布置。锭重的大小受初轧机能力的限制。钢坯轧后成品长度受车间平面布置限制。坯料长度受加热炉长度的限制等。你现在浏览的是第七十八页，共95页由于原原料料成成品品系系统统规规划划的种种特点，利用人工计算和凭经验已不可能得到最优解。利用试错法，还会造成极大的人力、财力、物力的浪费，这就需要寻找一种合适的优化方法。在轧钢领域锭-坯-材系统剪切规划中，由于问题的复杂性，可以将实际生产中具有启发性的知识同线性规划相结合，建立符合要求的目标函数，求出最优剪切方案。你现在浏览的是第七十九页，共95页锭坯材系统优化锭坯材系统优化问题：当钢材要求按定尺交货时，由于坯料长度与成品之间

46、的配合选择不当，常会造成剩余切损或欠定尺。目标函数的确定原则你现在浏览的是第八十页，共95页求解问题的描述最小切损为目标你现在浏览的是第八十一页，共95页多阶段最优剪切问题，选择钢锭开坯和开坯成材的两阶段剪切组成。在剪切方法上，选择“成倍数的剪切方法”，即各坯料剪切后应保证成品的长度是定尺的整数倍，而不留切余。启发式优化算法的求解你现在浏览的是第八十二页，共95页你现在浏览的是第八十三页，共95页1.钢锭轧后钢材有效长度的确定：你现在浏览的是第八十四页，共95页2.钢坯轧后允许长度的确定：考虑加热炉允许的坯料长度；冷床长度你现在浏览的是第八十五页，共95页3.每根坯的成品剪切根数的确定：你现在

47、浏览的是第八十六页，共95页将钢坯轧后最小、最大允许全长除以轧件剪切长度后再取整，可得到每根坯的成品材最小、最大剪切根数：4.单根钢坯轧后全长的确定：你现在浏览的是第八十七页，共95页5.目标函数及约束条件：你现在浏览的是第八十八页，共95页6.钢坯长度的计算7.补充过滤计算：你现在浏览的是第八十九页，共95页8.定义允许最大切余长度：50mm剩余切损9.分化切余，修正方坯断面，形成实用剪切方案你现在浏览的是第九十页，共95页你现在浏览的是第九十一页，共95页计算结果：你现在浏览的是第九十二页，共95页你现在浏览的是第九十三页，共95页你现在浏览的是第九十四页，共95页你现在浏览的是第九十五页，共95页