利用遗传算法求解调度优化问题.pdfVIP

of PetroleumInstitute V01．26No．3 Journal Sep．2004 Jianghan 利用遗传算法求解调度优化问题 0001 梅运谊 (中国石油集团经济技术研究中心，北京1 1) 闵 奇 (长庆油田分公司工程管理公司，陕西西安710000) 周 丰 (长庆石油勘探局井下技术作业处，甘肃庆阳7451，3) [摘要]以炼化企业瓦斯生产与消耗调度为研究对象，建立了调度数学模型；在利用遗传算法进行求解过 程中，提出了一种新的遗传算法编码方案．采用不同的方法来优化遗传算子，避免其过早局部收敛或不 收敛。通过实例试验，表明此算法用于求解瓦斯调度问题是十分有效的．可以在动态调度中实际应用。 [关键词]瓦斯；生产；消耗；调度；优化；遗传算法 [中图分类号]()232 [文献标识码]A 1建立调度数学模型 以炼化企业瓦斯生产与消耗调度为研究对象。把瓦斯生产与消耗产生的收益作为目标函数，生产率 变化目标函数用瓦斯管网压力平稳度来表示，进而当瓦斯的生产量和消耗量相等时，管网压力保持平 稳；当超过总产量时，引入惩罚函数，因此可以把目标函数转化为一个约束条件。 已知目前瓦斯生产的主要设备是催裂化装置，设它们在单元计划区间[o，T]的总产量为w，T为调 度期的计算时段数；以为系统中的装置数量，i—l，2，…，n表示机组序号；叫i表示装置消耗量权重，当咄= 斯的装置可分为两类：一类是消耗供给全部瓦斯的或者根本不消耗瓦斯的装置，假定这类装置有m个，分 一类是带有可控瓦斯阀门的装置，即瓦斯消耗量可以调节，假定这类装置有咒一优个，分别用户册+，，p卅：， 设有挖个消耗高压瓦斯的装置，单元计划区间[o，T]内的瓦斯平均消耗量分别为“。，“。，…，‰，相应 获取的收益分别为p，，P。，…，p。。炼化企业瓦斯生产与消耗调度的目标是使得系统总的单元计划区间内 的收益最大，因此目标函数可写为 obj—max∑(咄·Pi) i=l 为了使瓦斯管网压力平稳，必须尽量使得生产的瓦斯消耗完，这就要求满足如下约束条件： M ∞ + 哟 屿 ≤ Ⅳ 。∑H 。∑讲 2利用遗传算法求解 1)参数编码的改进炼化系统的瓦斯生产与消耗调度包括机组的组合优化和负荷在机组间的优化 分配。用遗传算法来求解时，将整个调度期作为一个整体来考虑，对机组在整个调度期进行二进制编 码‘㈧]。在进行机组的状态编码时，采用背包问题和非背包问题混合编码。用一级编码刻画背包问题， 2)初始群体的产生产生初始种群的方法有两种：一种是由完全随机的方法产生，它适合于对问 [收稿日期]2004—06一(19 [基金项目]国家。863。愤助项目(2001AA411220)。 [作者简介]梅运谊(1972、一)，男。1995年大学毕业，硕士，工程师，现主要从事算法设计与分析、图像处理的研究。 第26卷第3期 梅运谊等：利用遗传算法求解调度优化问题 · 163· 题的解无任何先验知识的情况。另一种是在有一定先验知识的情况下，这些先验知识可转变为必须满足的一 组要求，然后在满足这些要求的解中再随机地选取样本，这一种选择初始种群的方法可以使遗传算法更快地 达到最优解。当求解瓦斯生产与消耗调度优化问题时，遗传算法对初始解没有要求，可用第一种方法，随机 产生初始种群。由于本文是通过预先设置进化代数来结束循环的，为了防止对于预先设置的代数还没有收敛， 在结合上述编码规则的基础上对初始解作了改进：在产生初始解的同时，用部分约束条件来检验(例如所有 开的机组能否满足负荷平衡条件)，将不满足条件初始解重新生成，直到达到群体规模。 3)适应值的处理系统优化运行的目的是在满足各种约束条件的前提下使系统在整个调度期的运 行费用最小。遗传算法求解的目的是使目标函数值最大，因此在使用遗传算法求解这类问题时要将原目 标函数作一些处理。本文采用惩罚因子的方法将