原油混输调度建模方法的研究进展.pdfVIP

第26卷第5期 计算机与应用化学 VoL26，No．5 and 2009年5月28日 Computers Chemistry May，2009 Applied 原油混输调度建模方法的研究进展 邹来禧，李初福，张玉坤，何小荣 (清华大学化学工程系，北京，100084) 摘要：介绍了原油混输调度问题的建模和优化方法及国内外的研究现状。综合国内外在原油混输调度研究的新成 果，从建模及求解上分析了现有的研究方法，并比较了其优缺点。指出数学规划方法是原油混输调度问题的最常 用方法，但其建模困难，其求解方法——数学规划算法、随机搜索法和智能算法等都有缺陷，很难又快又好的得 到最优解。而基于事件树方法通过自然语言建模，用基于事件触发规则的方法求解，可以很快得到较好的解。对 于原油混输调度，基于事件树的方法是一种很有潜力的方法。 关键词：原油调度；数学规划；事件树；综述 文献标识码：A 中图分类号：TQ018；TQ015．9；06-39 1 引言 原油调度是炼化企业生产过程中一个重要环节。在生 产过程中，为了节约成本，保证常减压装置的平稳运行， 常选择多种原油混炼。原油混输调度就是根据生产计划的 需求，在满足各种操作约束和保证常减压装置能正常运行 的前提下，调度方案的成本最低。 最初解决原油混输调度用数学规划法，但由于问题复 杂，数学规划模型在求解上很困难，因此，近年来开发了 tanks tanksCDUs storage charging 很多其它方法，如随机搜索法和智能算法等。最近，一种 lllustrafionofcrudeoil 新的基于事件树法被适用于原油混输调度的建模和优化。 Fig．1 scheduling． 图1原油混输调度系统示意 2 问题定义 原油混输调度过程如图1所示，不同的原油由油轮卸 载到码头不同的原油罐，原油罐再两两混合进入由码头至 厂区的输油管线，输送到厂区原油罐，再根据加工原油的 质量要求由厂区原油罐向常减压装置提供原油。调度的目 标在保质保量地为常减压装置提供进料的前提下，尽量缩 ofthreetime 隧2Comparison representations． 短油轮的停靠时间、减少原油罐的切换次数。 图2三种时间表达方法的比较 图2为三种不同时间段划分方法的比较。2个设备 (U1、U2)、5个任务(8、b、C、d、e)，如果采用离散时3 数学规划建模及求解方法 间表达，则至少需要lO个等长的时间段；如果采用基于同 原油调度过程含有大量离散、连续变量，是一个复杂 步的连续时间表达，则至少需要7个时间段(Tl—r17)；如 的系统。目前主要的解决方法是先建立数学规划模型，然 果采用基于异步的连续时间表达，则只需要3个时间段 后对数学规划模型进行求解，求解方法主要有数学规划算 (S1-$3)。可见，采用异步时间段可以使用较少的时间段