天然氣產(chǎn)銷(xiāo)優(yōu)化調(diào)度模型的制作方法
【專(zhuān)利摘要】本發(fā)明一種基于動(dòng)態(tài)規(guī)劃的天然氣產(chǎn)銷(xiāo)優(yōu)化調(diào)度模型，涉及產(chǎn)銷(xiāo)調(diào)度【技術(shù)領(lǐng)域】。本發(fā)明利用所建立的動(dòng)態(tài)規(guī)劃模型，通過(guò)包括根據(jù)前提假設(shè)，建立以天然氣公司最大銷(xiāo)售收益為目標(biāo)函數(shù)的動(dòng)態(tài)規(guī)劃模型及利用編程輸入上述參數(shù)，通過(guò)逆序遞推方法求出天然氣分配的最優(yōu)決策序列和天然氣公司的最大收益的等操作步驟，克服了傳統(tǒng)的建立線性規(guī)劃模型，利用單純形法求解，并因其產(chǎn)地與銷(xiāo)售地點(diǎn)相距較遠(yuǎn)，市場(chǎng)分布比較分散，而用戶的需求具有波動(dòng)性，所以存在時(shí)間與空間上的不均勻性，同時(shí)，該算法還存在計(jì)算開(kāi)銷(xiāo)大的問(wèn)題。本發(fā)明與現(xiàn)有技術(shù)比較具有簡(jiǎn)單、便捷、快速，低成本的特點(diǎn)，為天然氣企業(yè)銷(xiāo)售收益的最大化提供了堅(jiān)實(shí)的技術(shù)物質(zhì)基礎(chǔ)。
【專(zhuān)利說(shuō)明】天然氣產(chǎn)銷(xiāo)優(yōu)化調(diào)度模型
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及產(chǎn)銷(xiāo)調(diào)度【技術(shù)領(lǐng)域】，具體指一種基于動(dòng)態(tài)規(guī)劃的天然氣產(chǎn)銷(xiāo)優(yōu)化調(diào)度 模型。
【背景技術(shù)】
[0002] 天然氣作為一種清潔高效的優(yōu)質(zhì)能源，目前已經(jīng)發(fā)展為城鎮(zhèn)用氣的主要?dú)庠?。?天然氣產(chǎn)業(yè)中，天然氣公司的主要任務(wù)是從氣田購(gòu)買(mǎi)天然氣，再將天然氣銷(xiāo)售給最終用戶。 其中，由于不同氣田的天然氣生產(chǎn)規(guī)模和條件各不相同，天然氣公司從不同氣田購(gòu)進(jìn)的天 然氣價(jià)格也各不相同。另外，由于最終用戶可分為可中斷用戶和不可中斷用戶兩類(lèi)，對(duì)于不 同用戶，天然氣對(duì)其產(chǎn)業(yè)生產(chǎn)或日常生活的重要性不同，所以天然氣公司對(duì)其銷(xiāo)售的天然 氣價(jià)格也不相同。同時(shí)，也要考慮天然氣在產(chǎn)銷(xiāo)運(yùn)行過(guò)程中，上游氣田穩(wěn)定生產(chǎn)與下游用戶 波動(dòng)使用之間的矛盾。如何在綜合考慮天然氣的購(gòu)氣成本、售氣收入以及其他的基礎(chǔ)設(shè)備 損耗這些不確定因素的條件下，對(duì)天然氣購(gòu)買(mǎi)與銷(xiāo)售實(shí)施有效的分配與調(diào)度，實(shí)現(xiàn)天然氣 的產(chǎn)銷(xiāo)平衡和有效運(yùn)行，達(dá)到天然氣公司的最大收益，并使天然氣供氣平穩(wěn)安全，是目前天 然氣產(chǎn)業(yè)急待解決的問(wèn)題。在這種情況下，為求得天然氣公司的最大收益，常用的方法是建 立線性規(guī)劃模型，利用單純形法求解。但由于其產(chǎn)地與銷(xiāo)售地點(diǎn)相距較遠(yuǎn)，市場(chǎng)分布比較分 散，而用戶的需求具有波動(dòng)性，所以存在時(shí)間與空間上的不均勻性，同時(shí)，該算法還存在計(jì) 算開(kāi)銷(xiāo)大的問(wèn)題。
【發(fā)明內(nèi)容】
[0003] 本發(fā)明的目的在于克服現(xiàn)有技術(shù)存在的缺失和不足，而提出采用動(dòng)態(tài)規(guī)劃模型來(lái) 求解天然氣的產(chǎn)銷(xiāo)優(yōu)化調(diào)度問(wèn)題。從本質(zhì)上講，在保證天然氣供銷(xiāo)平衡的條件下，天然氣 的購(gòu)買(mǎi)和銷(xiāo)售決策是一個(gè)多階段的動(dòng)態(tài)過(guò)程，需要從時(shí)間與空間上對(duì)天然氣進(jìn)行合理的購(gòu) 買(mǎi)與分配，在保障整個(gè)天然氣市場(chǎng)運(yùn)轉(zhuǎn)正常和供氣合理的前提之下，實(shí)現(xiàn)經(jīng)濟(jì)效益和社會(huì) 效益的均衡。因此，為解決上述線性規(guī)劃模型存在的缺失，通過(guò)劃分階段，將天然氣的購(gòu)買(mǎi) 與銷(xiāo)售過(guò)程離散化，建立以天然氣公司最大銷(xiāo)售收益為目標(biāo)函數(shù)的動(dòng)態(tài)規(guī)劃模型。利用 Matlab7. 12.0(R2011a)編程輸入以上模型中得到的約束條件和目標(biāo)函數(shù)，通過(guò)逆序遞推方 法求出天然氣分配的最優(yōu)決策序列和天然氣公司的最大收益。
[0004] 建立天然氣產(chǎn)銷(xiāo)優(yōu)化調(diào)度模型流程（如附圖1所示）
[0005] 1.動(dòng)態(tài)規(guī)劃模型建立的前提條件
[0006] 1)認(rèn)為天然氣公司從各個(gè)氣源的購(gòu)氣費(fèi)用與購(gòu)氣量呈正比例關(guān)系，其向各用戶銷(xiāo) 售天然氣所獲得的售氣收入與售氣量也呈正比例關(guān)系，即
[0007] Cj = CiQn
[0008] Sj = SjQ2j
[0009] 2)假定向第j個(gè)用戶銷(xiāo)售一定量的天然氣時(shí)，天然氣管道的運(yùn)行費(fèi)用和壓氣站的 運(yùn)行費(fèi)用考慮為一個(gè)常數(shù)Gj ;
[0010] 3)在目標(biāo)函數(shù)中不考慮與管網(wǎng)的運(yùn)行方案無(wú)關(guān)的管道、壓氣站的人工和設(shè)備維修 費(fèi)用，天然氣的產(chǎn)銷(xiāo)是平衡的模型中沒(méi)有考慮天然氣的儲(chǔ)氣部分。
[0011] 2.建立以天然氣公司最大銷(xiāo)售收益為目標(biāo)函數(shù)的動(dòng)態(tài)規(guī)劃模型包括：
[0012] 階段變量j :將天然氣產(chǎn)銷(xiāo)運(yùn)行的周期細(xì)化為一個(gè)月，在每個(gè)月內(nèi)以天然氣公司 在該運(yùn)行周期內(nèi)以用戶個(gè)數(shù)劃分階段，在該時(shí)段中有多少天然氣用戶，就將產(chǎn)銷(xiāo)運(yùn)行過(guò)程 劃分為多少個(gè)階段，則有：j = 1，2, "·，Μ ;
[0013] 所述狀態(tài)變量Qj:以該階段內(nèi)天然氣公司現(xiàn)有的總的天然氣量作為狀態(tài)變量，假 設(shè)在運(yùn)行初期，天然氣公司從各個(gè)氣源購(gòu)買(mǎi)的天然氣總量為Q，并假定％ = Q ;
[0014] 所述決策變量Q2y以天然氣公司向各個(gè)用戶銷(xiāo)售的天然氣總量作為決策變量， 則：
[0015]
【權(quán)利要求】
1. 一種天然氣產(chǎn)銷(xiāo)優(yōu)化調(diào)度模型，其特征是，包括步驟： A. 建立以天然氣公司最大銷(xiāo)售收益為目標(biāo)函數(shù)的動(dòng)態(tài)規(guī)劃模型； B. 通過(guò)逆序遞推方法求出天然氣分配的最優(yōu)決策序列和天然氣公司的最大收益； 并設(shè)定： 甲.認(rèn)為天然氣公司從各個(gè)氣源的購(gòu)氣費(fèi)用與購(gòu)氣量呈正比例關(guān)系，其向各用戶銷(xiāo)售 天然氣所獲得的銷(xiāo)售氣收入與銷(xiāo)售氣量也呈正比例關(guān)系，即 Q = cAi Sj 一 SjQ2j 乙.假定向第j個(gè)用戶銷(xiāo)售一定量的天然氣時(shí)，天然氣管道的運(yùn)行費(fèi)用和壓氣站的運(yùn) 行費(fèi)用考慮為一個(gè)常數(shù)Cj ; 丙.在目標(biāo)函數(shù)中不考慮與管網(wǎng)的運(yùn)行方案無(wú)關(guān)的管道、壓氣站的人工和設(shè)備維修費(fèi) 用，天然氣的產(chǎn)銷(xiāo)是平衡的方法中沒(méi)有考慮天然氣的儲(chǔ)氣部分。
2. 如權(quán)利要求1所述的天然氣產(chǎn)銷(xiāo)優(yōu)化調(diào)度模型，其特征是，所述步驟A.建立以天然 氣公司最大銷(xiāo)售收益為目標(biāo)函數(shù)的動(dòng)態(tài)規(guī)劃模型其包括 ： 階段變量j :將天然氣產(chǎn)銷(xiāo)運(yùn)行的周期細(xì)化為一個(gè)月，在每個(gè)月內(nèi)以天然氣公司在該 運(yùn)行周期內(nèi)以用戶個(gè)數(shù)劃分階段，在該時(shí)段中有多少天然氣用戶，就將產(chǎn)銷(xiāo)運(yùn)行過(guò)程劃分 為多少個(gè)階段，則有：j = 1，2，···，Μ; 所述狀態(tài)變量％ :以該階段內(nèi)天然氣公司現(xiàn)有的總的天然氣量作為狀態(tài)變量，假設(shè)在 運(yùn)行初期，天然氣公司從各個(gè)氣源購(gòu)買(mǎi)的天然氣總量為Q，并假定％ = Q ; 所述決策變量Qm :以天然氣公司向各個(gè)用戶銷(xiāo)售的天然氣總量作為決策變量，則：
所述狀態(tài)轉(zhuǎn)移方程：Qm = ，即第j+Ι階段天然氣公司擁有的天然氣總量％+1等 于第j個(gè)階段初期天然氣公司擁有的天然氣總量％與第j個(gè)階段公司向第j個(gè)用戶銷(xiāo)售 的天然氣總量Q2j之差，則有QM+1 = 〇 ; 所述效益函數(shù)A (Q2j):效益函數(shù)ri (Q2j)表示在第j個(gè)階段，天然氣公司向用戶j銷(xiāo)售 Q2j的天然氣時(shí)獲得的收益；
則最終目標(biāo)函數(shù)為：
其中，約束條件包括： 在該運(yùn)行周期內(nèi)，天然氣公司向Μ個(gè)用戶銷(xiāo)售的屬于氣源i的天然氣總量應(yīng)該滿足：
在第j個(gè)階段，天然氣公司向用戶j銷(xiāo)售的天然氣量應(yīng)該滿足用戶的用氣要求，即： Ajmin < 〇2j < Ajmax 各個(gè)時(shí)間段內(nèi)，在產(chǎn)銷(xiāo)平衡的條件下，M個(gè)用戶的總用氣量應(yīng)與從N個(gè)氣源購(gòu)買(mǎi)的天然 氣量相等，即：
在該運(yùn)行周期內(nèi)，用戶j總購(gòu)氣總量應(yīng)與從N個(gè)購(gòu)買(mǎi)的天然氣的總和相等，即：
各個(gè)變量的非負(fù)性約束： Qn 彡 0, Q2j 彡 0, Q2ij 彡 0。
3.如權(quán)利要求1所述的天然氣產(chǎn)銷(xiāo)優(yōu)化調(diào)度模型，其特征是，所述步驟B.通 過(guò)逆序遞推方法求出天然氣分配的最優(yōu)決策序列和天然氣公司的最大收益，利用 Matlab7. 12.0(R2011a)編程輸入以上模型中得到的約束條件和目標(biāo)函數(shù)，其中，逆序算法 步驟： 設(shè)定初始值，取 j = M+1，fM+1 (QM+1) = 0, Qi = Q ; 逆向遞推，綜合氣源供氣量、用戶購(gòu)氣量和供銷(xiāo)平衡這些約束條件，依次取j = Μ, M-1,…，1，計(jì)算：
Qj+i 一 Q廠 根據(jù)初始條件fM+1(QM+1) = 〇,先求出第Μ個(gè)階段的最優(yōu)決策和最大收益，然后代入迭代 公式中，求出第Μ-1個(gè)階段的最優(yōu)決策和最大收益，依次類(lèi)推，逐段求出每個(gè)階段的最優(yōu)決 策和最大收益，直至求到(QD，得到整段時(shí)期的最大收益。
【文檔編號(hào)】G06Q50/06GK104123662SQ201410336284
【公開(kāi)日】2014年10月29日 申請(qǐng)日期:2014年7月15日 優(yōu)先權(quán)日:2014年7月15日
【發(fā)明者】馬燕, 張寧麗, 張相芬 申請(qǐng)人:上海師范大學(xué)