一种原油罐区调度方法技术

本发明专利技术公开了一种原油罐区调度方法，能够准确快速地为罐区调度提供全面统筹优化的调度方案。该方法考虑了在罐区设备和管线实时状态等约束条件下，支持指定必经设备，支持指定不能经过的设备，以最短路径为优化目标，寻找最优作业路径。该方法大大降低了企业运行成本，减少人为主观判断造成的生产事故，保证原油罐区作业安全，提高罐区调度水平和经济效益。

【技术实现步骤摘要】
—种原油罐区调度方法
本专利技术涉及炼化企业、仓储物流企业的原油罐区调度领域，尤其是快速寻找最优调度作业路径的方法，具体是。
技术介绍
目前国内炼化及仓储物流企业的大中型原油罐区普遍存在储罐数量多、工艺管线复杂、罐区分布区域广等问题，罐区调度决策主要依赖于调度人员的主观经验，调度安排作业时很难兼顾到所有工艺设备情况，如管线占用、阀和泵的当前状态等等，往往造成作业效率低,加大罐区运行成本。
技术实现思路
本专利技术针对
技术介绍
中存在的问题，提出了，该方法包括以下步骤:a)基于罐区工艺流程图，将各罐区设备和各管线汇集处分别作为有向图的节点，将各管线分别作为有向图的边，得到一个带权有向图G:G = (V, E) (I)式⑴中V表示节点集，共η个节点并设定节点编号:V = {I, 2，…，η} ；Ε表示邻接权重矩阵，设置节点之间的权重值，初始化邻接权重矩阵E:E中用Ii,」表示从节点i至节点j的权重，且满足:

【技术保护点】
一种原油罐区调度方法，其特征在于该方法包括以下步骤：a)基于罐区工艺流程图，将各罐区设备和各管线汇集处分别作为有向图的节点，将各管线分别作为有向图的边，得到一个带权有向图G：G＝(V,E)   (1)式(1)中V表示节点集，共n个节点并设定节点编号：V＝{1,2,…,n}；E表示邻接权重矩阵，设置节点之间的权重值，初始化邻接权重矩阵E：E中用li,j表示从节点i至节点j的权重，且满足：式(2)中l表示管线路经长度；b)选择作业源点s和作业终点e；c)确定不能使用的罐区设备和必须经过的罐区设备：建立不能使用的节点集U={u1,u2,···,ut}(U⋐V,0≤t≤n-2),]]>更新邻接权重矩阵，将不能使用的节点ut至邻居节点之间的权重设置为+∞；建立必经节点集R={s,r1,r2,···,rm,e}(R⋐V,0≤m≤n-2);]]>d)以必经节点为约束条件，以路径最短为优化目标，得到最优作业路径，下发调度执行指令。

【技术特征摘要】
1.一种原油罐区调度方法，其特征在于该方法包括以下步骤: a)基于罐区工艺流程图，将各罐区设备和各管线汇集处分别作为有向图的节点，将各管线分别作为有向图的边，得到一个带权有向图G:G = (V, E) (I) 式(I)中V表示节点集，共η个节点并设定节点编号:V= {1,2, -,η} ;Ε表示邻接权重矩阵，设置节点之间的权重值，初始化邻接权重矩阵E: E中用I。表示从节点i至节点j的权重，且满足: 2.根据权利要求1所述的一种原油罐区调度方法，其特征在于该方法的步骤d)中将含必经节点的路径寻优问题分解为多个无约束条件的路径寻优问题来解决，具体步骤如下: a)除去作业源点s和作业终点e,将必经的m个节点做全排列，生成m!组序列； b)在步骤a)中的m!组序列的首尾分别加入作业源点s和作业终点e，得到m !组必经节点序列； c)对于每一组必经节点序列，依次求解序列中相邻必经节点间的局部最优路径，以此求出m !条从作业源点s出发且经过所有必经节点到达作业终点e的待选全局最优路径； d)以最短路径为目标，筛选出全局最优路径。3.根据权利要求2所述的一种原油罐区调度方法，其特征在于求解相邻必经节点间的局部最优路径，具体算法步骤如下: a)确定相邻必经节点Rι和r2，引入一个节点集...

【专利技术属性】
技术研发人员：陈夕松，朱敏，曹忠国，胡云云，
申请(专利权)人：南京富岛信息工程有限公司，
类型：发明
国别省市：江苏;32