一種原油罐區(qū)調(diào)度方法
【專利摘要】本發(fā)明公開了一種原油罐區(qū)調(diào)度方法，能夠準(zhǔn)確快速地為罐區(qū)調(diào)度提供全面統(tǒng)籌優(yōu)化的調(diào)度方案。該方法考慮了在罐區(qū)設(shè)備和管線實(shí)時(shí)狀態(tài)等約束條件下，支持指定必經(jīng)設(shè)備，支持指定不能經(jīng)過的設(shè)備，以最短路徑為優(yōu)化目標(biāo)，尋找最優(yōu)作業(yè)路徑。該方法大大降低了企業(yè)運(yùn)行成本，減少人為主觀判斷造成的生產(chǎn)事故，保證原油罐區(qū)作業(yè)安全，提高罐區(qū)調(diào)度水平和經(jīng)濟(jì)效益。
【專利說明】—種原油罐區(qū)調(diào)度方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及煉化企業(yè)、倉儲(chǔ)物流企業(yè)的原油罐區(qū)調(diào)度領(lǐng)域，尤其是快速尋找最優(yōu)調(diào)度作業(yè)路徑的方法，具體是一種原油罐區(qū)調(diào)度方法。
【背景技術(shù)】
[0002]目前國內(nèi)煉化及倉儲(chǔ)物流企業(yè)的大中型原油罐區(qū)普遍存在儲(chǔ)罐數(shù)量多、工藝管線復(fù)雜、罐區(qū)分布區(qū)域廣等問題，罐區(qū)調(diào)度決策主要依賴于調(diào)度人員的主觀經(jīng)驗(yàn)，調(diào)度安排作業(yè)時(shí)很難兼顧到所有工藝設(shè)備情況，如管線占用、閥和泵的當(dāng)前狀態(tài)等等，往往造成作業(yè)效率低,加大罐區(qū)運(yùn)行成本。

【發(fā)明內(nèi)容】

[0003]本發(fā)明針對(duì)【背景技術(shù)】中存在的問題，提出了一種原油罐區(qū)調(diào)度方法，該方法包括以下步驟:
[0004]a)基于罐區(qū)工藝流程圖，將各罐區(qū)設(shè)備和各管線匯集處分別作為有向圖的節(jié)點(diǎn)，將各管線分別作為有向圖的邊，得到一個(gè)帶權(quán)有向圖G:
[0005]G = (V, E) (I)
[0006]式⑴中V表示節(jié)點(diǎn)集，共η個(gè)節(jié)點(diǎn)并設(shè)定節(jié)點(diǎn)編號(hào):V = {I, 2，…，η} ；Ε表示鄰接權(quán)重矩陣，設(shè)置節(jié)點(diǎn)之間的權(quán)重值，初始化鄰接權(quán)重矩陣E:
[0007]E中用Ii,」表示從節(jié)點(diǎn)i至節(jié)點(diǎn)j的權(quán)重，且滿足:
[0008]
【權(quán)利要求】
1.一種原油罐區(qū)調(diào)度方法，其特征在于該方法包括以下步驟: a)基于罐區(qū)工藝流程圖，將各罐區(qū)設(shè)備和各管線匯集處分別作為有向圖的節(jié)點(diǎn)，將各管線分別作為有向圖的邊，得到一個(gè)帶權(quán)有向圖G:
G = (V, E) (I) 式(I)中V表示節(jié)點(diǎn)集，共η個(gè)節(jié)點(diǎn)并設(shè)定節(jié)點(diǎn)編號(hào):V= {1,2, -,η} ;Ε表示鄰接權(quán)重矩陣，設(shè)置節(jié)點(diǎn)之間的權(quán)重值，初始化鄰接權(quán)重矩陣E: E中用I。表示從節(jié)點(diǎn)i至節(jié)點(diǎn)j的權(quán)重，且滿足:
2.根據(jù)權(quán)利要求1所述的一種原油罐區(qū)調(diào)度方法，其特征在于該方法的步驟d)中將含必經(jīng)節(jié)點(diǎn)的路徑尋優(yōu)問題分解為多個(gè)無約束條件的路徑尋優(yōu)問題來解決，具體步驟如下: a)除去作業(yè)源點(diǎn)s和作業(yè)終點(diǎn)e,將必經(jīng)的m個(gè)節(jié)點(diǎn)做全排列，生成m!組序列； b)在步驟a)中的m!組序列的首尾分別加入作業(yè)源點(diǎn)s和作業(yè)終點(diǎn)e，得到m !組必經(jīng)節(jié)點(diǎn)序列； c)對(duì)于每一組必經(jīng)節(jié)點(diǎn)序列，依次求解序列中相鄰必經(jīng)節(jié)點(diǎn)間的局部最優(yōu)路徑，以此求出m !條從作業(yè)源點(diǎn)s出發(fā)且經(jīng)過所有必經(jīng)節(jié)點(diǎn)到達(dá)作業(yè)終點(diǎn)e的待選全局最優(yōu)路徑； d)以最短路徑為目標(biāo)，篩選出全局最優(yōu)路徑。
3.根據(jù)權(quán)利要求2所述的一種原油罐區(qū)調(diào)度方法，其特征在于求解相鄰必經(jīng)節(jié)點(diǎn)間的局部最優(yōu)路徑，具體算法步驟如下: a)確定相鄰必經(jīng)節(jié)點(diǎn)Rι和r2，引入一個(gè)節(jié)點(diǎn)集合S和一個(gè)數(shù)組dist，集合S為已求得的局部最優(yōu)路徑的目標(biāo)節(jié)點(diǎn)的集合，其初始值只有一個(gè)初始節(jié)點(diǎn)S = IrJ ;數(shù)組dist記錄了從A到其它每個(gè)頂點(diǎn)的最短路徑長度dist[i] = Ε0-ι, i)，E表示鄰接權(quán)重矩陣； b)選擇節(jié)點(diǎn)P，使得:
dist [p] = min {dist [w] I w e (V-S)} (3) 將節(jié)點(diǎn)P加入集合S，
S= S+{p} (4) c)對(duì)于每一個(gè)節(jié)點(diǎn)we (V-S),修改從起始節(jié)點(diǎn)Ir1到w的最短路徑長度，
dist [w] = min {dist [w], dist [w] +G (p, w)} (5) d)重復(fù)步驟b)、c)，直至目標(biāo)節(jié)點(diǎn)r2e S為止；最終，S = Ir1, a, b,…C，d, r2},表示從起始節(jié)點(diǎn)!T1到目標(biāo)節(jié)點(diǎn)r2的局部最優(yōu)路徑為:
4.根據(jù)權(quán)利要求1所述的一種原油罐區(qū)調(diào)度方法，其特征在于所述罐區(qū)設(shè)備包括儲(chǔ)罐、開關(guān)閥、離心泵、泊位、流量計(jì)。
5.根據(jù)權(quán)利要求1所述的一種原油罐區(qū)調(diào)度方法，其特征在于所述管線路徑長度I通過實(shí)際測量獲得。
6.根據(jù)權(quán)利要求1所述的一種原油罐區(qū)調(diào)度方法，其特征在于所述管線路徑長度I通過查閱工程圖紙獲得。
7.根據(jù)權(quán)利要求1所述的一種原油罐區(qū)調(diào)度方法，其特征在于所述管線路徑長度I結(jié)合經(jīng)驗(yàn)獲得。
【文檔編號(hào)】G06Q50/28GK104008431SQ201410240939
【公開日】2014年8月27日 申請(qǐng)日期:2014年5月30日 優(yōu)先權(quán)日:2014年5月30日
【發(fā)明者】陳夕松, 朱敏, 曹忠國, 胡云云 申請(qǐng)人:南京富島信息工程有限公司