基于ε-约束与区间数线性规划的钢铁供应链能源优化模型-朱小龙.pdf
《基于ε-约束与区间数线性规划的钢铁供应链能源优化模型-朱小龙.pdf》由会员分享,可在线阅读,更多相关《基于ε-约束与区间数线性规划的钢铁供应链能源优化模型-朱小龙.pdf(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、Vr0130,No2管 理 工 程 学 报Jonmal ofIndustrial EngineeringEngineering Management 2016年第2期基于占约束与区间数线性规划的钢铁供应链能源优化模型朱小龙L2,丁 帅1,朱卫东1,彭张林1,倪大伟1(1合肥工业大学管理学院,安徽合肥230009;2安徽工商职业学院,安徽合肥231131)抽腰:由于二次能源的存在,钢铁供应链上的能源流在不同工序过程之间进行交互,存在着正向和逆向的能源流动。对钢铁供应链上能源流的优化,可以显著提高二次能源的利用效率,从而降低钢铁企业的综合能源消耗。首先研究了钢铁供应链上的能源流情况,建立了钢铁供应
2、链能源流模型,在此基础上考虑钢铁供应链能源优化的两重目标及相关约束因素,构建了钢铁供应链能源优化模型:其次,组合运用占约束方法和区间数线性规划方法对模型进行求解:最后,典型算例验证了该模型可以有效降低钢铁企业的能源消耗,提升能源利用效率。关键宇:钢铁供应链,能源优化,区间数线性规划,占-约束方法中图分类号:TF 4 文献标志码:A 文章编号:10046062(2016)020243-08DoI:1013587acnkijieem2016020300引言钢铁企业的生产系统可以抽象为物质流转变与能量流转变两个过程,这两个过程的运转将带来大量的资源消耗、能源消耗与废弃物排放。现代钢铁工业在工艺、技术
3、与管理上均有较大地改进与提高,但日益趋增的市场需求在带动钢铁工业高速发展的同时,也对资源与能源的供应能力,以及环境的承载能力提出了严峻挑战【l】。为促进钢铁工业中资源利用率与能源利用率的提高,以及减少废弃物排放等实际问题的有效解决,很多学者从钢铁供应链优化方面展开研究,已有的工作主要集中在三个方向:物质流的研究【2】、能源流的研究【】、物质流与能源流相互关系的研究10-11。这些研究主要从物质流与能源流模型、库存优化管理、钢铁工业能源利用效率等方面进行了分析,却鲜有涉及能源流上能源的优化配置问题。由于钢铁企业生产实践中,二次能源的存在,供应链上的能源流在不同工序过程之间进行交互,发生正向的和逆
4、向的流动,对钢铁企业的能源利用产生了重要影响。因此,有必要从二次能源回收利用的视角,对钢铁供应链能源优化问题进行研究,以期通过二次能源的优化配置,降低钢铁供应链上能源消耗和能源成本,提高能源利用效率。考虑二次能源回收利用的钢铁供应链系统中,能源优化主要有降低能耗与减少能源成本两个目标,但同时受到能源需求、能源平衡、废物排放、边界与参数等多方面因素的约束,使得钢铁供应链能源优化问题成为一个复杂的多目标优化问题。除此之外,钢铁供应链能源优化问题还受到相关政策、经济环境、市场变化等诸多不确定性因素的影响,使得钢铁供应链能源优化问题更加复杂。为厘清二次能源在钢铁供应链上的流动过程,以及二次能源的回收利
5、用对钢铁供应链能源优化的实际效果。本文在详细分析钢铁供应链能源流的基础上,构建钢铁供应链能源流优化模型,并将占约束法与区间数线性规划方法引入到该模型的求解过程中,首先运用s约束法将钢铁供应链中的多目标优化模型转化为单目标优化模型,其次运用区间数线性规划方法求解含区间数的单目标优化模型。最后结合算例的实证研究,对模型进行进一步验证分析。1钢铁供应链能源优化模型11钢铁供应链能源流分析在钢铁生产过程中,含碳素等能源经过投入、加工、转换等环节到能源产品的成型或排放物的释放,形成了钢铁供应链中能源的转换过程。各种能源沿着投入、转换、使用、排放的路径流动,形成了钢铁供应链上的能源流【ll】。钢铁供应链上
6、能源流推动了其物质流的流动和转变,实现了供应链上含铁等原料的物质的转换和分配,加快了供应链上资源的新陈代谢,对供应链上的能源效率提升起到决定作用。图1单f-r序过程的能源流钢铁供应链上的能源流由正向能源流和逆向能源流组成。正向能源流是指按照供应链上各工序自上而下正向流动的能源,而逆向能源流则是指在供应链上逆向利用的二次能源,主要包括可回收的副产煤气、余热等。其中,余热是最主要的二次能源,包括烧结废气显热、焦炭显热、炼铁热风炉烟气余热、转炉煤气显热、轧钢加热炉烟气余热等7,111。收稿日期:201211-01 修回日期:2014-0103资助项目:国家自然科学基金资助项目(71201042,71
7、071045),安徽高校人文社科研究基地资助项目(2012AJRW0293)作者简介:朱小龙(1976一),男,安徽合肥人,副教授,博士研究生,研究方向:能源管理、决策分析。243万方数据朱小龙等:基于占一约束与区间数线性规划的钢铁供应链能源优化模型逆向流动的二次能源与正向流动的能源一起组成了钢铁供应链上的所有能量,这些能量在不同的工序过程间进行流动。在单个工序过程上,全部能量按来源、流向和作用的不同,可以分为7股能量流,如图l所示。单个工序过程的能量流主要包括7股能量:1)上游输入的能量ei,是指从第f1个过程带入到第f过程作为原材料的能量;2)本过程输出的能量P。,是指产品从第f过程中带走
8、的能量;3)从外界流入的能量幺,是指从整个生产工序过程外部供给到第f过程的燃料、电力等能量:4)损失能量e。,是指从第i过程中排放的以及在物流输送过程中损失的能量;5)回收自用能量e。i,是指从第f过程中回收自用的二次能源;6)回收它用能量ei,是指从第i过程中回收并用于其他过程f的二次能源;7)e川是指由下游过程,逆向返回到过程f的能量。在钢铁供应链上,存在着原材料采集、炼铁、炼钢、轧钢、产品使用等工序过程,其中,产品在原材料采集和使用两个过程中只发生了简单的物理变化,并未形成完整的能量输入与输出,因此,除了这两个过程,其他过程都蕴含着图1所示的能量流模型。考虑到不同工序过程之间的能量流转化
9、、互动等流动过程,进一步建立完整的钢铁供应链能源流模型,该模型将所有单个工序过程的能量流进行集成,组成一个更为复杂的能源流网络体系,如图2所示。墅 ,虽 耋,鱼 鱼,。益、图2钢铁供应链能源流梗型钢铁供应链能源流模型展示了能源在钢铁供应链上的流动过程和流动形式。由模型可知,能源不仅在单个工序过程上进行流动,而且在上下游不同工序过程之间进行着互动与流动。因此,对钢铁供应链能源优化的研究,应立足于整个钢铁供应链能源流模型,运用优化建模理论与方法,统筹分析二次能源的回收利用对钢铁供应链能源优化的实际影响。12钢铁供应链能源优化模型图1和图2分别描绘了单个工序过程上能量流的输入与输出过程,以及钢铁生产
10、供应链上能源的整体流动过程。研究钢铁供应链上能源的优化问题。就是研究如何控制此钢铁供应链能源流模型上能源的合理流动与配置。钢铁供应链上的能源优化,主要从降低能耗和节约钢铁产品的能源成本两方面设定对应的目标函数,并从能源需求、能源平衡、废物排放、参数取值等方面考虑规划约束。鉴于钢铁供应链能源优化过程中存在大量的复杂性和不确定性问题,且该优化模型的目标函数和约束条件的系数中存在很多不确定性实数表达。本文将区间数引入到该问题中,用区间系数来统一表达不确定性信息,建立区间数多目标优化模型,从而便于后续运用区间数线性规划方法对模型进行求解。区间数中的区间可以表示为口2或口一,a+,表示数a在它的概率分布
11、未知时,能取到最大值a+和最小值a-【12】。一244一121目标函数对于钢铁企业,其生产供应链上的能源优化,主要以降低能耗和节约能源成本两个目标为主。能耗的降低,主要来源于两个方面:一是工艺流程和生产技术的改进,降低了对单位产品能源的消耗量:二是二次能源的回收利用,用二次能源来补充对一次能源的消耗,本文主要是考虑二次能源的回收利用对能耗的实际影响。能源成本的节约,主要因为二次能源的单位成本要显著低于一次能源的单位成本,故二次能源的回收利用能达到节约能源成本的目标。分别以能耗最小化和能源成本最小化为目标构建钢铁供应链能源优化的目标函数,具体如下:1)钢铁供应链能耗最小化。以生产单位钢铁产品为基
12、准,单个过程的能耗量为该过程产品量与单位过程产品所消耗能量的乘积。由于该钢铁供应链上存在二次能源流,则单个过程的能耗量,应为从外界输入到该过程的燃料、电力等总能量,与该过程回收并用于其他过程余能的实际差值。对于钢铁供应链上的总能耗,即为所有单个过程能耗之和。钢铁供应链能耗最小化目标函数为:。, I。 、minZl(X)=I cf乞,一cff岛,f 1)f1 茸=l,ff 其中,j=1,2,露表示单个工序利第i个过程,Ci表示过程f所需要的过程产品量,巳i表示过程f从外界流入的能量,ei,表示过程回收它用的能量。2)钢铁产品的能源成本最小例。能源成本是以单位能源的平均成本为基准,分为一次能源平均
13、成本和二次能源平均成本,由于市场变化的不确定性,分别用模糊区间a1、矿表示,则生产单位钢铁产品的能源成本最小化的目标函数为:n n i, j一1 、minZ2(X)=口+e,f+6习l ep,j+l (2)i=1 i=1 f=1 其中,a1表示过程i使用一次能源的平均成本,b2表示过程i使用二次能源的平均成本,eB表示过程f回收自用的能量。12-2约束条件钢铁供应链能源优化要实现上述两个优化目标,必须要满足一定的约束条件。这些约束主妻包括:钢铁产品生产对能源的基本需求约束,能量的输入与输出的平衡约束,2等废弃物的排放约束,生产能力与能量排放的边界约束,参数为非负的参数约束,以及其他关系式约束等
14、,具体如下:1)需求约束:是指钢铁供应链上每个过程的能源供给必须满足过程产品能源的基本需求,即:B+P。i+P8i+y Pii口 (3)ei+?i七e8 7i七2一ejj 2Ui 3 3j=i+l其中,ei表示从上个过程输入的能量,P,表示由下游过程,逆向返回到过程f的能量,D1表示为生产单位钢铁产品过程f的能源需求。2)能量平衡约束:根据能量守恒定律,每个过程中能量输入与能量输出应保持平衡,即;H H 月岛+乞,+勺,i=eiei+l+q,f-I-勺, (4)岛+乞,+乙勺,i 2+l+乙乙q,f 勺,f (4)万方数据Vbl30No2 管理工程学报 2016年第2期其中,巳i表示损失的能量
15、。3)排放约束:钢铁供应链上使用了大量的含碳能源,造成生产过程损失的能量中含有C02等温室气体,国家相关部门对钢铁供应链上各过程C02的排放量有明确的排放限值:A巳j川 (5)其中,丑是过程i的排放系数(kgkJ);EM是过程f所规定的最大cQ排放量。4)边界约束:由于受设备、人员、场地等生产条件的限制,每个生产过程所产出的能量必定不会超出既定的生产能力,即:q+lE脚 (6)能量排放是不可避免的,每个过程都会产生一定的能量排放,且排放的能量也存在一个最低的排放界限,即:勺fq(P+吃i) (7)其中,E倒是过程f输入到过程i+1的最大产出能量:q是过程f的最小排放系数。5)其它关系式约束:设
16、过程f的余能总量为Q:,总回收率为不确定参数矿,回收自用率和回收它用率分别为仍和。考虑到供应链上的能量散失,则每个过程实际回收自用能量和回收它用能量不应多于理论上可以回收的总能量,因此存在以下约束:,j仍Q: (8)卜1q,f秭Q: (9)f=1其中,仍+谚=矿。6)参数约束:是对相关变量为非负的参数约束。e,f,q,f,ep,f,ej,i)q,eT,i)仍,够0 (10)2基于占约束法与区间数线性规划的模型求解本文研究的钢铁供应链能源优化问题属于典型的多目标优化问题(Multi-objective Optimization Problems,MOPs),且上述构建的模型亦为多目标优化模型,存
17、在能耗最小化和能源成本最小化两个目标函数,这两个目标函数存在着相互影响和制约,甚至某种情况下,存在着一定的冲突。因此,与单目标优化模型存在唯一确定的最优解不同的是,多目标优化模型存在一个广义上的优化解,这个优化解通常是一个解集(或称为Pareto解集)。为了求解上述构建的钢铁供应链能源优化多目标模型,本文介绍一种将占约束法与区间数线性规划方法相结合的求解方法。求解思路为:首先,运用s约束法将本文构建的钢铁供应链能源优化模型中的多目标优化问题转化为单目标优化问题,即将钢铁供应链多目标优化模型转化为单目标优化模型;其次。运用区间数线性规划对转化后的单目标优化模型进行求解,区间数线性规划方法能够有效
18、地处理优化模型中目标函数系数和约束条件系数中存在的区间数表达问题。接下来,分别详细介绍占约束法和区间数线性规划方法的主要思想、求解的主要流程与关键步骤。21占约束法将钢铁供应链能源多目标优化模型转化为单目标优化模型占约束法(占Constraint Method)13-15_种处理多目标优化问题的有效方法,其主要思想是保留一个最重要的或决策者最偏好的目标函数,而将其他目标函数辅加一个限制域转变成该目标函数的约束条件,从而将多目标优化问题转化为单目标优化问题进行求解【I 61。在本文构建的钢铁供应链能源优化模型中,我们考虑将能耗最小化目标作为相对重要的目标,因此,运用占约束法求解的思想为将成本最小
19、化目标辅加一个限制域,转变为能耗最小化目标函数的约束条件,从而将钢铁供应链能源优化模型中的多目标优化转化为单目标优化问题,具体步骤如下:Stepl:求解钢铁供应链能耗最小化的目标函数Zl(X)的最小值,即求出z1(x)的一个最优决策变量Z,使得zl(墨)=minZl(柳,且满足Z2(朋s,其中占为对函数最大值的估计值。Step2:确定单位钢铁产品能源成本最小化目标函数的限制域占取值范围。对于占,其不但要满足占Z,(Z),且须满足占Z2(墨),因此,占=l z:(Z),Z2(墨)l。Step3:在区间I z2(Z),z2(墨)l内选取占的不同值,然后重复1),直到找到满意解Xj,使得zl(Z)=
20、rain Z1(。22区间数线性规划求解转化后的钢铁供应链能源单目标优化模型区间数线性规划(Interval Linear Programming,ILP),是一种用区间系数来解决目标函数和约束条件中信息未知、信息不确定等问题的有效方法,将目标函数和约束条件中决策变量的系数统一转化成区间系数表示17201。基于ILP,将原模型转化为如下所示:minZl=C1X1s2A2X+B2 (模型(I)X+0其中,A2fR2”。”,B+Rrex,且C但1”。根据文献【2l】的研究,区间数线性规划模型可以转化为两个确定性的子模型,这两个子模型分别对应于目标函数的上界和下界。假设矿0,Z10,首先,在模型(I
21、)的基础上构建并求解一个对应于Z一的子模型(II),其次,在子模型(II)解的基础上构建对应于Z十的子模型()。对于区间数线性规划问题,存在区间解与区间目标值。为求解以上优化问题,根据文献【2l】的引理(2)、定理(2)、推论(3)与推论(5),设计区间数线性规划的求解算法如下:Stepl:构造目标函数的下界子模型(II),如下所示:minZ一=丐丐+丐巧j=l =+l岛 + H 一“艺f吩l s劬(西)巧+lCt#I s劬(丐)巧巧Vf,2I ,=+lf0 vj(模型(II)245万方数据朱小龙等:基于占一约束与区间数线性规划的钢铁供应链能源优化模型其中,z;(=1,2i,J;)是指目标函数
22、中正系数的区间变量,sign(a,)为符号函数,当口f,为正时,取上限符号“+”;当为负时,取下限符号“-”0Step2:求解子模型(II)。因c;oU=1,2,局),且c;oU=毛+1,毛+2,门),根据文献【21】中的推论4,求解模型(II),则其存在满意解工joptU=1,2,毛)与z;印r(,=毛+1,岛+2,n)。具体如下:令x:0 vj,满足区间解的最大取值范围,从而保证区间解的可行性,并令aoo(j=1,2,毛),aijO(j=毛+1,墨+2,刀)。则可知, n kl ”嘞-_+丐丐丐弓+auxj。,(葛,吐,t)j=l =畸+1 j=l =+1为可行域内任一值,则若l嘞J si
23、旷+,-+J吩J s初(丐)丐譬,所求区间j=l j=kl+l内的任一确定值必在最大取值范围内。Step3:求解子模型(II)的目标值,公式如下:南 ”=cjx;印,-I-C,-俐+j=l ,=+lStep4:构造子模型(111),如下所示:nfmZ+=C巧+C厂+,-j=l =+l丘 一 H +sf艺I乃l sign(日i)砖+IajI s初(力)巧耳Vf2I ,2与+l砖0 W巧巧倒,=1,2,毛巧弓印,-,=毛+l,毛+2,”(模型(111)其中,约束3与约束4是在满足以下两个条件下新增加的约束:1)c;O(j=1,2,毛),且c;O(j=毛+1,毛+2,玎);2)子模型(II)存在上述
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 约束 区间 线性规划 钢铁 供应 能源 优化 模型 小龙
限制150内