用户名: 密码: 验证码:
基于二层规划方法的输电网扩展规划研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文从传统输电网规划到市场环境下的输电网规划,利用二层规划方法建立了多种输电网规划的二层规划模型,模型从简单到复杂,从确定性规划到不确定性规划,逐步深入。本论文的主要成果如下:
     1)提出了考虑经济性及可靠性的输电网规划确定性二层规划模型,该模型上层目标为输电网投资成本最小化,下层目标为输电网在正常运行和N-1运行下的切负荷量最小化,寻求经济性好可靠性高的最优输电网规划方案。此外,在上述模型基础上,下层规划考虑系统N-2运行下的过负荷量最小,寻求经济性好可靠性更高的最优输电网规划方案。
     2)提出了计及输电利润的动态输电网规划确定性二层规划模型,在双拍卖联营体市场模式下,寻求高输电利润的输电网规划方案。该模型上层规划从输电网长期规划进行投资决策,以规划期内的输电利润最大化为目标,下层规划从输电网短期市场运行进行输电定价,建立了基于社会成本最小化的短期边际成本定价模型。
     3)提出了计及成本的输电网规划期望值二层规划模型,该模型采用期望值目标和期望值约束描述待建发电厂和未来负荷变化的不确定性带来的风险,寻求投资小、运行经济、有高适应性的输电网规划方案。该模型分输电网投资决策和电力生产优化决策两部分,上层目标为年投资生产运行成本最小化,下层目标为电力生产运行成本期望值最小化,下层约束为系统正常运行约束和N-1运行约束及N-1运行下系统切负荷量期望值约束。
     4)提出了计及市场利益的发输电联合规划多目标机会约束二层规划模型,该模型协调了电源规划和输电网规划的矛盾,以社会利益最大化为基础,考虑发电公司和输电网公司的利益均衡。该模型上层目标为发电机会指标乐观值、输电机会指标乐观值、社会机会指标乐观值的最大化,下层目标为社会机会指标乐观值的最大化,寻求在不确定环境下,兼顾不同市场利益的最优发电厂建设方案和输电网规划方案。
     5)提出了考虑回报率最大化的输电网规划相关机会二层规划模型,寻求具有高回报率且实现概率大的输电网规划方案。该模型的上层目标为输电投资回报率大于某一实现水平的实现概率最大化,下层规划有两个子规划问题,一为系统正常运行下的社会利益最大化模型,二为系统N-1运行时的系统切负荷量小于给定值的实现概率最大化模型。
     本文以18节点和77节点系统为算例进行验证,利用Monte-Carlo法模拟不确定性参数,采用改进小生境遗传算法和原始-对偶内点法相结合的混合算法对模型进行求解,并对求解结果进行比较、分析,验证了所提模型和方法的正确性和有效性。总之,基于二层规划方法的输电网规划模型与求解方法为解决市场环境下的输电网规划问题开创了新思路。
From the traditional transmission network expansion planning (TNEP) to the market-based TNEP, the bi-level programming is utilized to build several bi-level programming models for TNEP in this paper. The models are deepened from simple to complicated and from certain programming to uncertain programming. The innovations of this dissertation are as follows:
     1) A traditional TNEP model considering economy and reliability based on certain bi-level programming is presented, the upper level program objective of the model is transmission investment cost minimization,the lower level program objective is load curtailments minimization when transmission system works in normal way and N-1 operation, which searchs economical and highly reliable optimal transmission planning scheme. Furthermore, minimum system overload under N-2 operation is considered in lower level program based on the above model to search economical and more reliable optimal transmission planning scheme.
     2) A dynamic TNEP model considering transmission profit based on certain bi-level programming is presented to search optimal transmission planning scheme with high transmission profit in double bidding based pool market style. The upper level program of the model is to make investment strategy from long-term planning, its objective is transmission profit maximization in planning stages. The lower level program is to make transmission price from short-term market operation, which establishes marginal cost price model based on social cost minimization.
     3) A TNEP model considering cost based on expected value bi-level programming is presented, the model uses expected value objective and expected value constraints to describe the risk from generators candidate and future load changes uncertainty, which searchs optimal transmission planning scheme with low investment cost and low operation cost and high flexibility. The model has two parts that are transmission network investment decision and power production optimal decision, the upper level program objective is the investment production and operation cost minimization,, the lower level program objective is the expected value of power production operation cost minimization, the lower level program constraints are system normal operation constraints and N-1 operation constraints and expected value constraint of system load curtailment under N-1 operation.
     4) A generation and transmission coordination planning model considering market benefits based on multi-objective chance constrained bi-level programming is presented, which harmonizes the conflict between generation planning and transmission planning and considers the equilibrium of profit between power generation company and power transmission company based on social welfare maximization. The upper level program objective of the model is maximization among generation chance index optimistic value and transmission chance index optimistic value and society chance index optimistic value, the lower level program objective is society chance index optimistic value maximization, which searchs optimal location of power plants and transmission planning scheme considering different market benefits in uncertain environment.
     5) A TNEP model considering return rate maximization based on dependent chance bi-level programming is presented to search optimal transmission planning scheme with high return rate and big realized probability. The upper level program objective of the model is realized probability maximization which transmission investment return rate is bigger than one realized level,the lower level program has two problems, the one is that the maximum social profit model when system works in normal way, the second is that realized probability maximization model which system load curtailment is less than a given value under N-1 operation.
     The 18-bus system and the 77-bus system are used to verify the proposed model in the paper, Monte-Carlo method is adopted to simulate the uncertain parameters, a hybrid algorithm integrated improved niche genetic algorithm and prime-dual interior point method is used to solve the proposed models, comparison and analysis of the results under several models are verified that the proposed models and methods are right and effective. Anyway, TNEP models based on the bi-level programming and methods give a new idea for TNEP problem in electricity market environment.
引文
[1]王锡凡主编.电力系统优化规划.北京:水利电力出版社,1990
    [2]程浩忠,张焰.电力网络规划的方法与应用.上海:上海科学技术出版社,2002
    [3]程浩忠主编,张焰,严正,等.电力系统规划.北京:中国电力出版社,2008
    [4]杜松怀主编,温步瀛,蒋传文.电力市场.北京:中国电力出版社,2007
    [5]郑风雷,文福拴,吴复立.电力市场环境下的输电投资与扩展规划.电力系统自动化,2006,30(9):95-104
    [6] David A K,Wen F.Transmission planning and investment under competitive electricity market environment.Proceedings of the IEEE Power Engineering Society Summer Meeting,Vancouver,USA,2001,3:1725-1730
    [7] Buygi M O,Balzer G,Shanechi H M.Market-based transmission expansion planning.IEEE Transactions on Power Systems,2004,19(4):2060-2067
    [8] Buygi M O,Shanechi H M,Balzer G,et al.Transmission planning approaches in restructured power systems.Proceedings of the Power Tech Conference,Bologna,Italy,2003,2:23-26
    [9] Cagigas C,Madrigal M.Centralized vs. competitive transmission expansion planning:the need for new tools.Proceedings of the Power Engineering Society General Meeting,2003,2:13-17
    [10] Gil H A,Silva E L,Galiana F D.Modeling competition in transmission expansion.IEEE Transactions on Power Systems,2002,17(4):1043-1049
    [11] Okada K,Kitamura M,Asano H,et al.Cost-benefit analysis of reliability management by transmission expansion planning in the competitive electric power market.Proceedings of the Power System Technology Conference,Perth,Australia,2000,2:709-714
    [12] Romero R,Monticelli A,Garcia A,et al.Test systems and mathematical models for transmission network expansion planning.IEE Proceedings on Generation Transmission and Distribution,2002,149(1):27-36
    [13]翟海保,程浩忠,陈春霖.输电网架优化规划研究综述.电力系统及其自动化学报,2004,16(2):17-23
    [14] Bracken J,McGill J T.Mathematical programs with optimization problems in theconstraints.Operations Research,1973,21:37-44
    [15] Falk J E.A linear max-min problem.Mathematical Programming,1973,5:169-188
    [16] Simaan M,Cruz J B.On the stackelberg strategy in nonzero-sum games.Optimization Theory and Applications,1973,11(5):533-555
    [17] Merrill H M,Wood A J.Risk and uncertainty in power system planning.Electric Power & Energy Systems,1991,13(2):81-90
    [18] Torre T D,Felters J W,Roman T G,et al.Deregulation,privatization and competitions:transmission planning under uncertainty.IEEE Transactions on Power Systems,1999,14(2):460-465
    [19] Gorenstin B G,Campodonico N M,Costa J P,et al.Power system expansion planning under uncertainty.IEEE Transactions on Power Systems,1993,8(1):129-136
    [20] Buygi M O,Shahidehpour M,Shanechi H M,et al.Market based transmission planning under uncertainties.Proceedings of the Probabilistic Methods Applied to Power Systems,Iowa,USA,2004,563-568
    [21] Silva I J,Rider M J,Romero R,Murari C A F.Transmission network expansion planning considering uncertainty in demand.IEEE Transactions on Power Systems,2006,21(4):1565-1573
    [22]朱海峰.不确定性信息的电网灵活规划方法[博士论文].上海:上海交通大学博士学位论文,2000.8
    [23]朱海峰,程浩忠,张焰,等.电网灵活规划的研究进展.电力系统自动化,1999,23(17):38-41
    [24]朱海峰,程浩忠,张焰.考虑线路被选概率的电网灵活规划方法.电力系统自动化,2000,22(17):20-24
    [25]程浩忠,朱海峰,马则良,等.基于等微增率准则的电网灵活规划方法.上海交通大学学报,2003,37(9):1351-1353
    [26]翟海保,程浩忠,陈春霖,等.基于最小期望悔值的电网灵活规划方法.上海交通大学学报,2005,39(Sup.):27-30
    [27] Aganval S K,Torre W V.Development of reliability targets for planning transmission facilities using probabilistic techniques- a utility approach.Transactions on Power Systems,1997,12(2):704-709
    [28] Jaeseok Choi,Tran T,El-Keib A A,et al.A method for transmission system expansion planning considering probabilistic reliability criteria.IEEE Transactions on Power Systems,2005,20(3):1606-1615.
    [29]张洪明,廖培鸿.输电网规划的灰色模型及算法.上海交通大学学报,1995,29(3):20-26
    [30]徐向军.多阶段多目标电网模糊规划[硕士论文].上海:上海交通大学硕士学位论文,1995
    [31] Sarfi R J,Salama M M A,Chikhani A Y.Application of fuzzy sets theory in power systems planning and operation:a critical review to assist in implementation.Electric Power Systems Research,1996,39(2):89-101
    [32]程浩忠,朱海峰,王建民,等.基于盲数BM模型的电网灵活规划方法.上海交通大学学报,2003,37(9):1347-1350
    [33]高赐威,程浩忠,王旭.盲信息的模糊评价模型在电网规划中的应用.中国电机工程学报,2004,24(9):24-29
    [34]金华征,程浩忠,曾德君,等.基于集对分析的柔性电网规划方法.中国电机工程学报,2006,26(3):7-12
    [35]金华征,程浩忠,杨晓梅,等.模糊集对分析法应用于计及ATC的多目标电网规划.电力系统自动化,2005,29(21):45-49
    [36]金华征,程浩忠,杨晓梅,等.基于联系数模型的电网灵活规划方法.中国电机工程学报,2006,26(12):16-20
    [37] Haffner S,Monticelli A,Garcia A,et al.Branch and bound algorithm for transmission system expansion planning using a transportation model . IEE Proceedings on Generation Transmission and Distribution,2000,147(3):149-156
    [38] Silvio B,Mário V F P,Sérgio G.A new benders decomposition approach to solve power transmission network design problems.IEEE Transactions on Power Systems,2001,16(2):235-240
    [39] Laura B,Gerson C O,Mario P.A mixed integer disjunctive model for transmission network expansion.IEEE Transactions on Power Systems,2001,16(3):560-565
    [40] Wene Lu,Ettore Bompard,Roberto Napoli,et al.Heuristic procedures for transmission planning in competitive electricity markets.Electric Power Systems Research,2007,77:1337-1348
    [41] Sanchez I G,Romero R,Mantovani J R S,et al.Transmission-expansion planning using the DC model and nonlinear programming technique . IEE Proceedings on Generation Transmission and Distribution,2005,152(6):763-769
    [42] Cruz-Rodríguez R D,Latorre-Bayona G.HIPER:Interactive Tool for Mid-term transmission expansion planning in a deregulated environment.IEEE Power Engineering Review,2000,20(11):61-62
    [43] Xu Z,Dong Z Y,Wong K P.Transmission planning in a deregulated environment.IEE Proceedings on Generation Transmission and Distribution,2006,153(3):326-334
    [44] Lee K Y,Manuspiya S,Myeonsong Choi,et al.Network congestion assessment for short-term transmission planning under deregulated environment.Proceedings of the IEEE Power Engineering Society Winter Meeting,2001,3:1266-1271
    [45] Romero R,Rider M J,Silva I J.A metaheuristic to solve the transmission expansion planning.IEEE Transactions on Power Systems,2007,22(4):2289-2291
    [46] Edson L S,Hugo A G,Jorge M A.Transmission network expansion planning under an improved genetic algorithm.IEEE Transactions on Power Systems,2000,15(3):1168-1175
    [47] Romero R,Gallego R A,Monticelli A.Transmission system expansion planning by simulated annealing.IEEE Transactions on Power Systems,1996,11(1):364-369
    [48] Edson L S, Jorge M A, Gerson C O,et al.Transmission network expansion planning under a tabu search approach.IEEE Transactions on Power Systems,2001,16(1):62-68
    [49] Javier Contreras,Felix F Wu.A kernel-oriented algorithm for transmission expansion planning.IEEE Transactions on Power Systems,2000,15(4):1434-1440
    [50]翟海保.多不确定信息的电网灵活规划模型及算法研究[博士论文].上海交通大学博士学位论文,2007.9
    [51]金义雄.基于粒子群算法的输电网优化规划研究[博士论文].上海交通大学博士学位论文,2006.6
    [52] Binato S,Oliveira G C,Araujo J L.A greedy randomized adaptive search procedure for transmission expansion planning.IEEE Transactions on Power Systems,2001,16(2):247-253
    [53]金华征.考虑市场环境的多目标输电网优化规划研究[博士论文].上海交通大学博士学位论文,2007.5
    [54] Galiana F D , McGillis D T , Marin M A . Expert systems in transmission planning.Proceedings of the IEEE,1992,80(5):712-726
    [55] Latorre G,Cruz R D,Areiza J M,et al.Classification of publications and models on transmission expansion planning.IEEE Transactions on Power Systems,2003,18(2):938-946
    [56] Miao Lu,Zhaoyang Dong,Saha T K.A framework for transmission planning in a competitive electricity market.Proceedings of the Transmission and Distribution Conference and Exhibition:Asia and Pacific,Dalian,China,2005:1-6
    [57] Gallego R A,Monticelli A,Romero R.Comparative studies on nonconvex optimization methods for transmission network expansion planning.IEEE Transactions on Power Systems,1998,13(3):822-828
    [58] Kit Po Wong,Yin Wa Wong.Combined genetic algorithm/simulated annealing/fuzzy set approach to short-term generation scheduling with take-or-pay fuel control . IEEE Transactions on Power Systems,1996,11(1):128-136
    [59]程浩忠,高赐威,马则良,等.多目标电网规划的分层最优化方法.中国电机工程学报,2003,23(10):11-16
    [60]刘红英.多层规划的理论与算法研究[博士论文].西安:西安电子科技大学博士学位论文,2000
    [61]刘宝碇,赵瑞清,王纲.不确定规划及应用.北京:清华大学出版社,2003
    [62]高金伍.不确定多层规划模型与算法[博士论文].北京:清华大学博士学位论文,2004
    [63] Bjondal M,Jornsten K.The deregulated electricity market viewed as a bilevel programming problem.Journal of Global Optimization 2005,33(3):465-475
    [64] Zhongping Wang, Heng Fan, Shufen Wang,et al.A bilevel programming model for the reactive power optimization.Proceedings of the Power Engineering Conference,Singapore,2005:1-4
    [65] Kristiansen T . Merchant transmission expansion based on financial transmission rights.Proceedings of the 38th Annual Hawaii International Conference on System Sciences,Hawaii,USA,2005:1-10
    [66] Mahfoud S W.Niching methods for genetic algorithms.Ph.D. dissertation,Univ. Illinois atUrbana-Champaign,Illinois Genetic Algorithm Lab.,Urbana,IL,1995
    [67] Cheol-Gyun Lee,Dong-Hyeok Cho,Hyun-Kyo Jung.Niching genetic algorithm with restricted competition selection for multimodal function optimization.IEEE Transactions on Magnetics,1999,34(1):1722–1755
    [68] Jae-Kwang Kim,Dong-Hyeok Cho,Hyun-Kyo Jung,et al.Niching genetic algorithm adopting restricted competition selection combined with pattern search method.IEEE Transactions on Magnetics 2002,38(2):1001-1004
    [69] Petrowski A.A clearing procedure as a niching method for genetic algorithms.Proceedings of the IEEE International Conference on Evolutionary Computation,Nagoya,Japan,1996:798-803
    [70] Miller B L,Shaw M J.Genetic algorithms with dynamic niching sharing for multimodal function optimization.Proceedings of the IEEE International Conference on Evolutionary Computation,Nagoya,Japan,1996:786-791
    [71] Sareni B,Krahenbuhl L.Fitness sharing and niching method revisited.IEEE Transactions on Evolution Computation 1998,2(3):97-106
    [72] Hua Wei,Sasaki H,Kubokawa J,et al.An interior point nonlinear programming for optimal power flow problems with a novel data structure.IEEE Transactions on Power Systems 1998,13(3):870-877
    [73] Stoll H G.Least-cost electric utility planning.John Wiley & Sons,UK,1989
    [74] Sauma E,Oren S S.Economic criteria for planning transmission investment in restructured electricity markets.IEEE Transactions on Power Systems,2007,22(4):1394-1405
    [75] Enrique O Crousillat,Peter Dorifner,Pablo Alvarado,et al.Conflicting Objectives and Risk in Power System Planning.IEEE Transactions on Power Systems,1993,8(3):887-893
    [76] Seifu A,Salon S,List G.Optimization of transmission line planning including security constraints.IEEE Transactions on Power Apparatus and Systems,1989,4(4):1507-1513
    [77] Silva I J,Rider M J,Romero R,et al.Transmission network expansion planning with security constraints.IEE Proceedings on Generation Transmission and Distribution,2005,152(6):828-836
    [78] Choi J,Mount T D,Thomas R J.Transmission expansion planning using contingency critera.IEEE Transactions on Power Systems,2007,22(4):2249-2261
    [79] Lee C W,Ng S K K,Zhong J,et al.Transmission expansion planning from past to future.Proceedings of the Power Systems Conference and Exposition,Atlanta,USA,2006:257-265
    [80] Buygi M O,Balzer G,Shanechi H M,Shahidehpour M.Market-based transmission expansion planning.IEEE Transactions on Power Systems,2004,19(4):2060-2067
    [81] Torre S,Conejo A J,Contreras J.Transmission expansion planning in electricity markets.IEEE Transactions on Power Systems,2008,23(1):238-248
    [82] Risheng Fang and David J Hill.A new strategy for transmission expansion in competitive electricity markets.IEEE Transactions on Power Systems,2003,18(1):374-380
    [83] Shrestha G B,Fonseka P A J.Congestion-driven transmission expansion in competitive power markets.IEEE Transactions on Power Systems,2004,19(3):1658-1665
    [84] Ping Wei,Rong Fu,Yuping Lu,et al.Congestion-based model for transmission expansion planning.Proceedings of the Power Engineering Society General Meeting,2006:18-22
    [85] Shrestha G B,Fonseka P A J.Analysis of market driven transmission expansion and investment options.IET Generation Transmission and Distribution,2007,1(5):697-706
    [86] Shrestha G B,Fonseka P A J.Optimal transmission expansion under different market structures.IET Generation Transmission and Distribution,2007,1(5):697-706
    [87] Antonio H,Gallego R A,Romero R.Multistage and coordinated planning of the expansion of transmission systems.IEEE Transactions on Power Systems,2004,19(2):735-744
    [88] Braga A S D,Saraiva J T.A multiyear dynamic approach for transmission expansion planning and long-term marginal costs computation.IEEE Transactions on Power Systems,2005,20(3):1631-1639
    [89] Leou Rong-Ceng,Chan Shun-Yu.A multiyear transmission planning under a deregulated market.Proceedings of the IEEE Region Conference,Hong Kong,China,2006,1-4
    [90] Min Xie,Jin Zhong,Felix F Wu.Multiyear transmission expansion planning using ordinal optimization.IEEE Transactions on Power Systems,2007,22(4):1420-1428
    [91] Sum-lm T,Taylor G A,Irving M R,et al.A differential evolution algorithm for multistage transmission expansion planning.Proceedings of the 42nd International Universities Power Engineering Conference,2007:357-364
    [92] Bialek J.Tracing the Flow of Electricity.IEE Proceedings on Generation Transmission andDistribution,1996,143(4):313-320
    [93] Meng Yi,Jeyasurya Benjamin.Investigation of transmission cost allocation using a power flow tracing method.Proceedings of the IEEE Power Engineering Society General Meeting,Tampa,USA,2007:1-7
    [94]言茂松,辛洁晴.在电力市场环境下网嵌入的边际成本输电定价新方法.中国电机工程学报,1998,18(2):111-116
    [95] Shrestha G B,Fonseka P A J.Analysis and reconciliation of conflicting interests in transmission planning.Proceedings of the Power Engineering Society General Meeting,2005,3:2791-2795
    [96] Roh J H,Shahidehpour M,Fu Y.Market-based coordination of transmission and generation capacity planning.IEEE Transactions on Power Systems,2007,22(4):1406-1419
    [97] Fengkui Luan,Xin Sun,Wanfu Liu,et al.Study on harmonizing plan among generation, grid and users after the separation of generation and grid.Proceedings of the Transmission and Distribution Conference and Exhibition,Dalian,China,2005:1-6
    [98]杨宁,文福拴.基于机会约束规划的输电系统规划方法.电力系统自动化,2004,28(14):23-27
    [99]杨宁,文福拴.计及风险约束的多阶段输电系统规划方法.电力系统自动化,2005,29(4):28-33
    [100]郑连清,王腾,娄洪立,等.基于模糊机会约束规划的输电系统规划方法.高电压技术,2007,33(3):67-70
    [101]麻常辉,薛禹胜,王小英,等.基于静态和动态安全风险的输电规划.电力系统自动化,2006,30(14):10-14.
    [102]翟海保,程浩忠,吕干云,等.基于模式记忆并行蚁群算法的输电网规划.中国电机工程学报,2005,25(9):17-42.
    [103]金义雄,程浩忠,严健勇,等.计及阻塞管理及剩余容量的并行粒子群电网规划方法.电网技术,2005,29(23):18-23.
    [104] Levi V A,Calovic M S.A new decomposition based method for optimal expansion planning of large transmission network.IEEE Transactions on Power Systems,1993,6(3):937-943.
    [105]熊虎岗,程浩忠,李宏仲.基于免疫算法的多目标无功优化.中国电机工程学报,2006,30(11):102-109
    [106]麻常辉,薛禹胜,鲁庭瑞,等.输电规划方法的评述.电力系统自动化,2006,30(12): 97-101
    [107]辛洁晴.输电当量电价方法论及其应用[博士论文].上海:上海大学博士学位论文,2003
    [108]赵会茹,乞建勋,曾鸣,等.输配电价格管制模型研究.中国电机工程学报,2003,23(10):89-93
    [109] Laura B,Gerson C O,Mario P.A mixed integer disjunctive model for transmission network expansion.IEEE Transactions on Power Systems,2001,16(3):560-565

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700