分支限界算法在企业动力系统优化中的应用.pdfVIP

第26卷第2期 河北理工学院学报 V01．26No．2 2004年5月 Jounl8lofHebeiImtitllteofTedmology Mav．2004 文章编号：1007-2829(2004)02—0041—06 分析限界算法在企业动力系统优化中的应用 王翠苹1，王凤印2，孙连山2 (1．河北理工学院冶金系，河北唐山063009；2．唐山市燃气总公司，河北唐山063000) 关键词：混合。一l整数线性规划问题；分支限界算法；总费用年值最小化模型；总能耗最小化 模型 摘要：优化决策对于任何一个企业动力系统来说都是必要的。炼油厂蒸汽供应系统的优化 问题是一个复杂的混合O一1整数线性规划问题：z=似，将z转换为系列辅助约束关系(之 和)后，可直接运用分支限界算法(结合反向搜索法)进行优化并分析，得到全局最优决策。这 种方法对其他企业动力系统的优化同样适用。 412+．3 中图分类号：TK 文献标识码：A l 问题的提出 一般的炼油厂有多种蒸汽资源，也有处于不同地点具有不同性质的多个蒸汽用户。这些用户可以用不 同压力等级的蒸汽来满足自己的要求，而且在不同压力等级之间还可以设置不同容量的背压式汽轮发电机 组。因此，需要对众多可行的蒸汽系统方案进行优化设计，在满足要求的前提下，使目标最优。 本优化问题就是以炼油厂蒸汽动力系统为例。在蒸汽网络图的基础上，建立系统的优化设计，改造数学 模型。实现目标最优化。蒸汽系统网络图见图1，图的左端为各种蒸汽资源(5个)，右端为各个用户(4个)， 中间竖线为各个压力等级，各压力等级之闾可设背压式汽轮发电机组。在方案确定前，资源产出的蒸汽量， 用户引入的蒸汽量和通过背压机组的蒸汽量等都是未知数，把它们设为连续变量互。为考虑管网及设备是 z，，为发电量(^矽)。 围l简化蒸汽系统风络图例 收稿日期：2003-11-16 作者简介：王翠苹(1969一)，女，河北理工学院冶金系讲师，博士生。 42 河北理工学院学报 第26卷 资源条件： R(t)——可产50(∥h)3．4MPa蒸汽； R(2)——余热量，13(Mkc8vh)可用来产出3．4MPa，l。5MPa，O．8MPa的蒸汽； R(3)——可产出5(∥h)，O．8MPa蒸汽； R(4)——外购中压1．5MPa，30(讹)蒸汽； R(5)——外购O．8MPa．60(∥h)蒸汽。 需求条件： D(1)——需求1．5MPa，O．8MPa的蒸汽，11．2(MkcaL／h)； D(2)——需求1．5MPa，O．8MPa和O．3MPa的蒸汽，抽气量7．8(t(气)／h)； MPa和O．3 D(3)——需求O．8 MPa的蒸汽，37．2(∥h)； D(4)——需求O．8MPa的蒸汽，7．2(∥h)。 优化目标：如何设计蒸汽母管；如何设置背压透平，消耗多少蒸汽量、发多少电量；烟气余热生产哪个等 级的蒸汽，生产多少；其他热源生产多少蒸汽，供应多少蒸汽；用户l，2，3使用哪个压力等级蒸汽，用多少；用 户4用多少蒸汽的情况下系统的年能耗最低，建设或改造该系统的初投资最小或者系统的总费用年值最小 等。 由于连续变量与离散变量共存，这类优化非常复杂，绝大多数是NP完全的，chilng—Terchang[21用MI一 and 0IP建立了混合0一l整数线性问题的一般模型，并介绍了其他学者(hkke啪genGlover．Li)采用的搜索 方法。 2 0—1混合整数规划问题的基本模式 min：Z=C夏 S．￡．A·x≥B(肘个) 置≥O J=1，2，…K 置=O或l j=l，2，…盯 其中：j}一变量总数；肼——O—f变量总数 本问题中将z(cx)转换为约束