本文關(guān)鍵詞：一種含四類0-1變量的機(jī)組組合混合整數(shù)線性規(guī)劃模型

  更多相關(guān)文章： 機(jī)組組合 爬坡約束 簡(jiǎn)潔 緊湊 混合整數(shù)線性規(guī)劃 線性化

【摘要】：提出一種含四類0-1變量更為簡(jiǎn)潔 緊湊的機(jī)組組合混合整數(shù)線性規(guī)劃(mixed-integer linear programming,MILP)模型,有效提高了求解效率。通過(guò)引入輔助變量表示冷啟動(dòng)狀態(tài),提出一種啟動(dòng)費(fèi)用的線性表達(dá),同時(shí)增強(qiáng)了MILP模型的簡(jiǎn)潔性和緊湊性;利用爬坡速度和最小運(yùn)行時(shí)間限制,提出新的機(jī)組出力約束表達(dá),極大地壓縮了機(jī)組出力的可行域,進(jìn)一步增強(qiáng)了緊湊性。更簡(jiǎn)潔的模型,提高了線性規(guī)劃松弛的求解效率;更緊湊的模型,縮小了最優(yōu)解的尋優(yōu)空間,使線性規(guī)劃松弛解更接近MILP最優(yōu)解。對(duì)10~1000機(jī)24時(shí)段系統(tǒng)計(jì)算的結(jié)果表明,所提模型在獲得高質(zhì)量解的同時(shí),可提高求解效率數(shù)十倍,尤其適合于大規(guī)模系統(tǒng)。
【作者單位】： 廣西電力系統(tǒng)最優(yōu)化與節(jié)能技術(shù)重點(diǎn)實(shí)驗(yàn)室(廣西大學(xué));
【關(guān)鍵詞】： 機(jī)組組合 爬坡約束 簡(jiǎn)潔 緊湊 混合整數(shù)線性規(guī)劃 線性化
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃項(xiàng)目(973項(xiàng)目)(2013CB228205) 國(guó)家自然科學(xué)基金項(xiàng)目(51167001,51377027)~~
【分類號(hào)】：O221.1;TM301.3
【正文快照】： 0引言傳統(tǒng)的機(jī)組組合(unit commitment,UC)問(wèn)題是一個(gè)高維、離散、非凸的混合整數(shù)非線性規(guī)劃問(wèn)題,按現(xiàn)有的技術(shù)難以直接快速求解[1-4]。隨著數(shù)學(xué)規(guī)劃理論和計(jì)算機(jī)硬件水平的發(fā)展,混合整數(shù)線性規(guī)劃(mixed-integer linear programming,MILP)商用求解器性能已大為改善。將UC問(wèn)題

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前5條

1 吳宏宇;管曉宏;翟橋柱;高峰;;水火電聯(lián)合短期調(diào)度的混合整數(shù)規(guī)劃方法[J];中國(guó)電機(jī)工程學(xué)報(bào);2009年28期

2 全然;簡(jiǎn)金寶;韋化;楊林峰;;基于特殊有效不等式求解機(jī)組組合問(wèn)題的內(nèi)點(diǎn)割平面法[J];中國(guó)電機(jī)工程學(xué)報(bào);2011年19期

3 黎靜華;韋化;夏小琴;;求解機(jī)組組合問(wèn)題的改進(jìn)模式搜索算法[J];中國(guó)電機(jī)工程學(xué)報(bào);2011年28期

4 楊林峰;簡(jiǎn)金寶;鄭海艷;韓道蘭;;求解機(jī)組組合問(wèn)題的次超立方緊混合整數(shù)規(guī)劃廣義割平面法[J];中國(guó)電機(jī)工程學(xué)報(bào);2013年01期

5 夏清;鐘海旺;康重慶;;安全約束機(jī)組組合理論與應(yīng)用的發(fā)展和展望[J];中國(guó)電機(jī)工程學(xué)報(bào);2013年16期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 初壯;李娟;安軍;孫銀鋒;;以短期發(fā)電計(jì)劃為題的畢業(yè)設(shè)計(jì)教學(xué)實(shí)踐[J];電力系統(tǒng)及其自動(dòng)化學(xué)報(bào);2011年06期

2 李茜;劉天琪;李興源;;大規(guī)模風(fēng)電接入的電力系統(tǒng)優(yōu)化調(diào)度新方法[J];電網(wǎng)技術(shù);2013年03期

3 郭壯志;吳杰康;周永旺;徐亮;;考慮互動(dòng)特性的水火電力系統(tǒng)優(yōu)化調(diào)度策略[J];廣東工業(yè)大學(xué)學(xué)報(bào);2013年02期

4 劉思東;簡(jiǎn)金寶;;計(jì)及排放權(quán)交易的機(jī)組組合問(wèn)題研究[J];電網(wǎng)技術(shù);2013年12期

5 甘德樹(shù);歐思源;彭顯剛;馮伯庚;王星華;;考慮風(fēng)險(xiǎn)和收益平衡的輸電斷面供電方案優(yōu)化[J];廣東電力;2014年03期

6 楊冬鋒;周蘇荃;鮑鋒;;風(fēng)電并網(wǎng)系統(tǒng)低谷時(shí)段的調(diào)峰能力分析[J];電網(wǎng)技術(shù);2014年06期

7 葛曉琳;張粒子;;考慮調(diào)峰約束的風(fēng)水火隨機(jī)機(jī)組組合問(wèn)題[J];電工技術(shù)學(xué)報(bào);2014年10期

8 郭壯志;吳杰康;陳少華;徐亮;孔繁鎳;;基于改進(jìn)類電磁機(jī)制的水火電力系統(tǒng)短期優(yōu)化調(diào)度[J];電工技術(shù)學(xué)報(bào);2014年12期

9 鄭海艷;簡(jiǎn)金寶;全然;楊林峰;;基于改進(jìn)的Benders分解與透視割平面的機(jī)組組合算法[J];電力自動(dòng)化設(shè)備;2015年01期

10 劉吉臻;王海東;李明揚(yáng);;含風(fēng)電的電力系統(tǒng)機(jī)組組合問(wèn)題研究綜述[J];電力建設(shè);2014年12期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前1條

1 唐立新;郭慶新;楊陽(yáng);蘇麗杰;;生產(chǎn)優(yōu)化調(diào)度理論與方法發(fā)展研究[A];2010-2011控制科學(xué)與工程學(xué)科發(fā)展報(bào)告[C];2011年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 申建建;大規(guī)模水電站群短期聯(lián)合優(yōu)化調(diào)度研究與應(yīng)用[D];大連理工大學(xué);2011年

2 郭壯志;水火電力系統(tǒng)節(jié)能調(diào)度模型與優(yōu)化方法研究[D];廣西大學(xué);2012年

3 顧巍;基于分布估計(jì)算法的水庫(kù)群聯(lián)合優(yōu)化調(diào)度研究[D];華中科技大學(xué);2013年

4 葛曉琳;水火風(fēng)發(fā)電系統(tǒng)多周期聯(lián)合優(yōu)化調(diào)度模型及方法[D];華北電力大學(xué);2013年

5 楊林峰;計(jì)及機(jī)組啟停的動(dòng)態(tài)最優(yōu)潮流問(wèn)題研究[D];廣西大學(xué);2012年

6 顧巍;基于分布估計(jì)算法的水庫(kù)群聯(lián)合優(yōu)化調(diào)度研究[D];華中科技大學(xué);2013年

7 張會(huì)娟;電價(jià)引導(dǎo)下電力產(chǎn)業(yè)鏈綜合節(jié)能優(yōu)化模型研究[D];華北電力大學(xué);2014年

8 楊陽(yáng);水電系統(tǒng)優(yōu)化調(diào)度模型及方法研究[D];華北電力大學(xué);2014年

9 韓道蘭;機(jī)組組合問(wèn)題緊外逼近與內(nèi)外逼近模型方法及優(yōu)化問(wèn)題QP-free算法研究[D];廣西大學(xué);2013年

10 方娜;梯級(jí)水電站群聯(lián)合發(fā)電調(diào)度優(yōu)化方法與應(yīng)用研究[D];華中科技大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 王敏蔚;基于改進(jìn)免疫算法的機(jī)組組合優(yōu)化[D];浙江大學(xué);2011年

2 劉照拯;基于多代理的配電網(wǎng)多故障分階段搶修策略研究[D];燕山大學(xué);2012年

3 劉寧寧;優(yōu)化旋轉(zhuǎn)備用配置的機(jī)組組合研究[D];山東大學(xué);2010年

4 陳明;風(fēng)險(xiǎn)約束下考慮可中斷負(fù)荷和閥點(diǎn)效應(yīng)的安全經(jīng)濟(jì)調(diào)度[D];長(zhǎng)沙理工大學(xué);2012年

5 洪云鳳;基于精細(xì)化初始種群遺傳算法的中長(zhǎng)期水火電聯(lián)合調(diào)度[D];華北電力大學(xué);2012年

6 鐘童科;大規(guī)模電動(dòng)汽車的充放電行為及其對(duì)電網(wǎng)的影響研究[D];華南理工大學(xué);2012年

7 張強(qiáng);考慮機(jī)組組合和電網(wǎng)安全約束的電力系統(tǒng)水火協(xié)調(diào)[D];廣西大學(xué);2012年

8 鄭斌;電力系統(tǒng)多目標(biāo)優(yōu)化發(fā)電調(diào)度的改進(jìn)決策方法[D];廣西大學(xué);2012年

9 柴小亮;基于大型電網(wǎng)的水火電關(guān)聯(lián)利用優(yōu)化機(jī)理研究[D];廣西大學(xué);2012年

10 周德建;考慮清潔能源的機(jī)組組合研究[D];浙江大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 黎靜華;韋化;;基于模式搜索算法的電力系統(tǒng)機(jī)組組合問(wèn)題[J];電工技術(shù)學(xué)報(bào);2009年06期

2 葛朝強(qiáng);汪德星;葛敏輝;王亮;王斌;;華東網(wǎng)調(diào)日計(jì)劃安全校核系統(tǒng)及其擴(kuò)展[J];電力系統(tǒng)自動(dòng)化;2008年10期

3 陳之栩;謝開(kāi);張晶;楊爭(zhēng)林;劉軍;汪鴻;;電網(wǎng)安全節(jié)能發(fā)電日前調(diào)度優(yōu)化模型及算法[J];電力系統(tǒng)自動(dòng)化;2009年01期

4 全然;簡(jiǎn)金寶;鄭海艷;;基于外逼近方法的中期機(jī)組組合問(wèn)題[J];電力系統(tǒng)自動(dòng)化;2009年11期

5 丁曉鶯;劉林;王錫凡;王建學(xué);;考慮靈活運(yùn)行機(jī)組的隨機(jī)機(jī)組組合模型[J];電力系統(tǒng)自動(dòng)化;2009年18期

6 耿建;徐帆;姚建國(guó);高宗和;丁恰;楊爭(zhēng)林;程蕓;陳剛;;求解安全約束機(jī)組組合問(wèn)題的混合整數(shù)規(guī)劃算法性能分析[J];電力系統(tǒng)自動(dòng)化;2009年21期

7 徐帆;姚建國(guó);耿建;楊爭(zhēng)林;;考慮聯(lián)合循環(huán)機(jī)組的機(jī)組組合模型及求解[J];電力系統(tǒng)自動(dòng)化;2010年08期

8 楊爭(zhēng)林;唐國(guó)慶;李利利;;松弛約束發(fā)電計(jì)劃優(yōu)化模型和算法[J];電力系統(tǒng)自動(dòng)化;2010年14期

9 王卿然;謝國(guó)輝;張粒子;;含風(fēng)電系統(tǒng)的發(fā)用電一體化調(diào)度模型[J];電力系統(tǒng)自動(dòng)化;2011年05期

10 汪洋;夏清;朱明祥;楊明輝;;最優(yōu)校正型安全機(jī)組組合模型及其求解算法[J];電力系統(tǒng)自動(dòng)化;2011年09期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李軍軍;王錫淮;肖健梅;;改進(jìn)微粒群算法在機(jī)組組合問(wèn)題中的應(yīng)用[J];上海海事大學(xué)學(xué)報(bào);2006年04期

2 蘇鵬;劉天琪;李興源;肖軍;艾昶恩;;考慮節(jié)能環(huán)保的復(fù)合電源機(jī)組組合問(wèn)題[J];電氣應(yīng)用;2010年09期

3 許丹;夏少連;丁強(qiáng);馬志民;;基于啟發(fā)式混合整數(shù)規(guī)劃法求解大規(guī)模機(jī)組組合問(wèn)題[J];電力系統(tǒng)保護(hù)與控制;2012年21期

4 蘇濟(jì)歸;舒雋;謝國(guó)輝;張粒子;;大規(guī)模機(jī)組組合問(wèn)題計(jì)及網(wǎng)絡(luò)約束的線性化求解方法[J];電力系統(tǒng)保護(hù)與控制;2010年18期

5 楊林峰;簡(jiǎn)金寶;鄭海艷;韓道蘭;;求解機(jī)組組合問(wèn)題的次超立方緊混合整數(shù)規(guī)劃廣義割平面法[J];中國(guó)電機(jī)工程學(xué)報(bào);2013年01期

6 申紅蓮;;求解機(jī)組組合的各種智能優(yōu)化算法的比較[J];黑龍江科技信息;2011年27期

7 王U，

本文編號(hào)：889803