连续时间调度模型在储运系统中的应用.docxVIP

连续时间调度模型在储运系统中的应用 石油工业是中国经济的主要支柱之一。在炼油厂中,尤其是在大型的现代化炼油厂中,生产调度建模是一个在生产和管理方面的有效工具。通过调度系统,企业可以获得更好的经济效益。由于生产过程的复杂性,炼油厂短期调度是一个极具挑战性的问题。在过去的20a里,研究人员提出了很多相关模型和算法来解决此问题。Pinto等 对于炼油厂调度问题来说,调度方案能否顺利执行非常重要。调度方案能否执行与调度模型是否准确描述生产过程相关。对于炼油厂调度模型来说,需要考虑的就是生产装置的生产模式如何描述。Shi等 但是随着调度问题的规模进一步增大,相应的调度周期增长、订单数量增多,连续时间模型中所需要的事件点个数也会相应增多。同时由于连续时间模型中的事件点对应的时间是通过模型求解优化得到的,当调度周期增长之后,事件点发生时间的可行域变大。这两方面原因都会导致连续时间调度模型的求解时间变长。Lagrange分解方法是一种能求解大规模数学规划问题的算法 为了提高连续时间调度模型的求解效率,本文提出一种针对连续时间调度模型的Lagrange分解算法,根据连续时间模型的特点,利用供需关系,通过计算中间组分油的等价价格来设置Lagrange乘子初始值;结合次梯度算法、割平面方法、box-step方法和指数加权次梯度设计乘子迭代方法来加快算法的收敛性;在成品油调合交货子问题中增加辅助约束提高解的质量。 1 原油调合产品模型 本文研究的某炼油厂生产流程示意图如图1所示。整个炼油厂生产可以分成3 个阶段:原油供应、生产加工和成品油调合交货。原油从原油罐中向常压蒸馏装置输送,并假设原油储量足够生产需要。生产加工装置包括了常压蒸馏装置、减压蒸馏装置、催化裂化装置、加氢脱硫装置、醚化装置、甲基叔丁基醚(MTBE)生产装置、柴油加氢精制装置1号和装置2号以及催化重整装置。在成品油调合交货阶段,一共涉及8种调合组分油和8种成品油。调合组分油和成品油储存在油罐中。所建立的模型是混合整数线性规划模型(MILP)。 在本节中,主要介绍模型中的两大类约束和目标函数。第一类约束是和装置生产模式相关的约束,第二类约束是装置生产相关约束, 1.1 操作模式的限制 操作模式相关约束包括时间顺序约束、过渡过程变量和稳态变量约束、过渡持续时间约束。 1.2 设备生产的相关限制 装置生产相关约束包括质量平衡约束、装置容量约束、成品油调合及交货约束。 1.3 单位质量原油价格 最小化成本总和是所建立的连续时间调度模型的目标函数。成本包括4个部分:原油成本、生产装置操作成本、库存成本和延迟交货惩罚,即有 其中:OPC是常数,表示单位质量原油价格;OpCost 完整的连续时间表达炼油厂调度模型为: 2 lagranga分解算法 2.1 lagrange对偶问题的松弛约束 本文采用空间分解的Lagrange分解算法。在本文中,假设原油从原油储罐中供应,并且量足够多。因此,将后面的2个生产阶段划分成若干个部分来得到对偶子问题。装置生产部分,分解的依据是按照生产装置分解,除了常压蒸馏装置和减压蒸馏装置之外,其余每个装置作为单独的子问题。常压蒸馏装置和减压蒸馏装置共同构成一个子问题。成品油调合交货阶段作为一个单独的子问题。这样的划分能够使得子问题的规模尽可能小,有利于在后续分解算法求解时提高求解子问题的计算效率。划分方案如图2所示。 图2中,整个炼油厂全厂生产流程被分成了9个部分:常压-减压蒸馏、催化裂化、加氢脱硫、醚化、MTBE生产、柴油加氢精制装置1 号和装置2号、催化重整以及成品油调合交货等。其中前8个部分是生产装置相关,第1个部分包含了2个生产装置,其余每个部分包含了1个生产装置;第9个部分是成品油相关。 为了将完整的调度问题分解成子问题,需要松弛与多个子问题有关联的约束。在本文中,这些约束包括中间组分油质量平衡约束、生产装置模式相关约束和事件点时间约束。 中间组分油包括了生产装置(除了常压蒸馏装置)原料油和调合组分油。在连续时间完整调度模型中,生产装置组分油质量平衡约束是式(18)。 将不同装置的进料油按照对应的装置命名,如减压装置进料油为iVDU、催化裂化装置进料油为iFCCU。式(18)可以拆分成如式(50)—式(57)形式,即 调合组分油质量平衡约束是式(19)。 在生产过程中,催化裂化装置、加氢脱硫装置和醚化装置的生产模式保持一致。对应的是式(13)和式(14)。 连续时间调度模型中采用的是全局事件点描述,所有的装置相同的事件点均对应同一时刻。当分解成子问题时,不同的子问题之间需要相互独立,因此在每个子问题中需要有单独的表示事件点对应时间的变量。在连续时间调度模型中和时间相关的约束有:式(1)—式(3)、式(15)、式(29)—式(30)、式(35)、式(45)—式(