通过优化电力系统规划模型和方法所带来的挑战-毕业论文外文文献翻译.doc

《通过优化电力系统规划模型和方法所带来的挑战-毕业论文外文文献翻译.doc》由会员分享，可在线阅读，更多相关《通过优化电力系统规划模型和方法所带来的挑战-毕业论文外文文献翻译.doc（64页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、外文文献A model and approach to the challenge posed by optimal power systems planningRichard P. ONeill Eric A. Krall Kory W. Hedman Shmuel S. OrenReceived: 14 January 2011 / Accepted: 29 January 2013 / Published online: 17 August 2013 Springer-Verlag Berlin Heidelberg and Mathematical Optimization Socie

2、ty (Outside the USA) 2013Abstract Currently, there is a need to plan and analyze the electric power transmission system in greater detail and over larger geographic areas. Existing models approach the problem from different perspectives. Each model addresses different aspects of and has different ap

3、proximations to the optimal planning process. In order to scope out the huge challenge of optimal transmission planning, this paper presents a new modeling approach for inter-regional planning and investment in a competitive environment. This modeling approach incorporates the detailed generator, to

4、pology and operational aspects found in production cost planning models into a larger framework hat can find optimal sets of transmission expansion projects. The framework proposed here can be used in an auction to award investment contracts or as a part of a more general policy analysis. The soluti

5、on yields the set of transmission projects that have the highest expected benefits, while also representing generic generation expansions under the same objective. The model is a two-stage, mixed-integer,multiperiod, N-1-reliable model with investment, unit commitment, and transmission switching. Th

6、e combination of combinatorial, stochastic and operational elements means this model may be computationally intractable without judicious modelling aggregations or approximations to reduce its size and complexity. Nevertheless we show via a dual problem that analysing the economics and sensitivity o

7、f the solution is computationally more straightforward.Keywords Duality Integer programming Stochastic programming Generation unit commitment Investment Power system economicsMathematics Subject Classification 90B15 Network models, stochastic 90C11 Mixed integer programming 90C90 Applications of mat

8、hematical programming 91B32 Resource and cost allocation 91B26 Market models (auctions, bargaining, bidding, selling, etc.)1 IntroductionToday the investment in theUS electric power system is about $800 billion with annual revenues of about $250 billion.Worldwide, these numbers increase by a factor

9、of fourn or five. Because investment decisions related to the electric power system are large, even modest improvements in investment modeling can result in billions of dollars of cost savings. Such potential indicates the need for improvements to modeling the electric power planning and investment

10、processes.Historically, planning has evolved from a process in which investment decisions were made centrally by a vertically integrated utility in consultation with its neighbors,to a process in which investment decisions are more decentralized and potentially more competitive. High voltage transmi

11、ssion proposals often impact a large geographic area spanning more than a single utility or state. Existing approaches to transmission planning and investment have implicit and explicit assumptions and approximations that need to be re-examined in the context of a smarter grid and increased amounts

12、of energy from wind and solar generators, batteries, and demand-side market participants. Some approximations and assumptions in current models were necessary to make the problem computationally practical for the technology that was available when computer-assisted planning started decades ago. Othe

13、r assumptions and approximations were made to simplify uncertainty, including failure modes and demand growth. Still other assumptions and approximations were made in order to harmonize planning and investment approaches with the market design de jour.Many of these assumptions and approximations lim

14、it advancements in optimal inter-regional planning of the grid.Reliability is a process of creating rules and penalties for non-compliance to reduce the probability of cascading blackouts (blackouts caused by disturbances in other areas) and serious equipment damage. Cascading blackouts affect large

15、 geographic areas and their prevention is a public good for that area. Historically, reliability standards were guidelines and compliance was voluntary. Steps to formalize, standardize and computerize reliability started after the 1965 Northeast Blackout. Generally, reliability was confined to a ver

16、tically integrated utility and was a weakly defined concept that often included considerable judgment. Many planning models were developed as reliability models and still reflect a reliability approach. As a result of 2003 Northeast Blackout and the subsequent legislation (EPACT 2005), the Federal E

17、nergy Regulatory Commission now has the formal authority to regulate and enforce reliability standards. For N-1 reliability, the system must be stable and able to survive the failure of any one asset with a high probability. Reliability includes numerous other rules including situational awareness,

18、vegetation management, and operator training that are not considered here. Production cost models, which simulate unit commitment and economic dispatch operations, are often used in economic studies of proposed transmission expansion projects.With the advent of large amounts of wind and solar, along

19、 with storage and more price-responsive demand, the current approaches need to be modified. Today, for computational and management reasons,models are decomposed, compartmentalized and reduced in size using a mixture of engineering judgment, experience and off-line modeling. Planning results are tes

20、ted for adequate voltage stability, inertia and various other aspects of reliability.Over time as the data, hardware and software for solving the problem improve,more constraints can be modeled explicitly over larger regions.With experience, the solution times can be reduced and better modeling can

21、be introduced.The approach presented here integrates aspects from production cost models and investment models. Our primary objective is twofold. First, we use a model to scope out the challenge that is faced in optimizing transmission expansions over alternatives specified by the analyst or planner

22、. Second, we use the model to present the enormous complexity of the problem to the optimization community because electricity stakeholders need a new generation of much more ambitious and higher performing numerical software to sensibly discuss optimal expansion in transmission capacity.Our approac

23、h chooses the transmission investments that give the highest expected net benefits to society while recognizing N-1 reliability constraints and environmental goals. The model also recognizes generic generation investment alternatives, and cooptimizes these expansion costs with transmission expansion

24、s. If demand is inelastic, the overall objective is to achieve the expected lowest cost of transmission and generation investments that achieve specified reliability levels and environmental goals. The analyst or planner can modify constraints to represent different policy scenarios. For example, di

25、fferent renewable portfolio standards can be specified and the resulting optimal transmission expansion (from among prespecified alternative projects) is produced as an output. The expected long term effect on the mix of generation can also be analyzed via the inclusion of generic generator expansio

26、n options. To the extent possible, the generation and transmission options presented to the model should consider regulatory difficulties by either excluding certain technologies, or by reflecting the difficulties in the costs of construction. Multiple objectives can be included via constraints, add

27、itional costs or explicit tradeoffs. For example, environmental objectives can limit the amount of emissions, such as CO2, SO2, or Hg, using model constraints. The model satisfies the modeling criteria of many environmental groups.1 The model is policy flexible in that the geographic scope, demand r

28、esponsiveness and energy efficiency capabilities can be defined exogenously, but optimized endogenously.The model allows as input potential transmission investment. Generic generation construction, installation and operation costs are estimated for different facility types, sizes and locations. Gene

29、ric generators are chosen by the model to ensure optimality and analyze the effect of future transmission investment. The approach is used to better inform the decision making process, and select optimal transmission investments from among the possible combinations. Over time the market is assumed t

30、o fill in the generation needs optimally.The modeling approach presented is an extension of the model for a day-ahead market with transmission switching (see Hedman et al. 13 and 4; also ONeill et al.5,6 and Fisher et al. 7). New investments are modeled by extending the unit commitment formulation t

31、o include investment decisions, and by incorporating transmission switching decision variables to include investment decisions. The main differences are the inclusion of investment decision options, additional uncertainties and a longer time horizon. The process also considers changes to existing re

32、sources and infrastructure, to the extent that such changes increase system efficiency. The solution of a large scale version of the problem would benefit from advancements in hardware and optimization software. The model can be made more (or less) granular with an increase (or decrease) in the comp

33、utational burden. A consolation is that solution time window is measured in days not hours and computer hardware and software continue to improve at a rapid pace.In Sect. 2, we present an overview of models and approaches for transmission planning analysis. In Sect. 3, we present an overview of the

34、proposed approach and model. Input data and sensitivity analysis are discussed, as well issues surrounding transmission investment and transmission costs and rights allocation. In Sect. 4, we present the stochastic multi-period N-1-reliable forward market model with unit commitment, transmission swi

35、tching and investment. The mathematical formulation is presented, along with economic analysis of the dual problem. Finally, we conclude and summarize in Sect. 5.2 Literature and model reviewIn academic literature, a number of optimization based approaches have been presented for transmission expans

36、ion planning. Many of these approaches do not guarantee optimal solutions but instead use approximations necessary to handle the magnitude of the problem, and the computational difficulty presented by binary investment decisions. Garver 8 and Villasana et al. 9 presented linear programming approache

37、s for finding feasible transmission network expansions given future loads and generation. Dusonchet and El-Abiad 10 discussed the use of dynamic programming to deal with the size and complexity of a transmission planning optimization problem.Romero and Monticelli 11 proposed a method for solving net

38、work expansion planning problems with linear and mixed integer programming techniques, by relaxing the problem to a transportation model without integrality constraints and then successively introducing the complicating constraints to move towards a final solution.Baughman et al. 12 discussed models

39、 for the inclusion of transmission expansion decisions in integrated resource planning (IRP). Gallego et al. 13 presented a genetic algorithm approach for solving the transmission system expansion problem. Binato et al. 14 explored a Benders decomposition approach to solvingmixed integer programming

40、 problems for the transmission expansion problem. Alguacil et al. 15 proposed a mixed integer programming formulation of the long term transmission expansion problem with binary transmission investment decisions were represented by variables and applied it to a 46 node single period model of the Bra

41、zilian power system. DeOliveira et al. 16 presented a sigmoid function approach for binary investment variables in the optimal transmission expansion problem, and tested it on amodel of the southeastern Brazilian system. De la Torre et al. 17 presented a mixed integer program for long term transmiss

42、ion investment planning in a competitive pool based electricity market.Moulin et al. 18 discuss an integer programming formulation for transmission expansion planning which allows for re-design of the existing network in addition to investment decisions for new assets, since the properties of electr

43、ic transmission networks can allow for lower cost solutions when some combination of transmission elements are removedwhen others are added. Kazerooni and Mutale 19 solve theN-1 security constrained transmission expansion optimization problem while incorporating environmental constraints. van der We

44、ijde and Hobbs 20 formulate a two-stage stochastic program in which generation investment is a stage two variable, and is allowed to react to the actions of transmission planners. They use the model to find minimal investment costs, as well as to evaluate the value of information and flexibility in

45、planning for renewables through simulations involving the power system in Great Britain.For several reasons, the approach presented here does not contain an explicit game theoretic aspect such as those found in Sauma and Oren 21,22 and Murphy and Smeers 23,24. First is that game theoretic analysis a

46、dds an additional computational burden to an already difficult problem. Second, almost all show inefficiencies that, in theory, call for intervention if intervention is cost justified. In the US, commodity markets are mitigated and transmission markets are predominately cost-of-service with free rid

47、er problems. The approaches to date have been too abstract. Third, game theoretic approaches are often very complex and require many assumptions that move them away from the actual markets. Here, we are trading off the incentive problems of IRP with market mechanisms such as auctions with better inc

48、entives. Also, we present a simplified cost allocation for the optimal transmission expansion plan.Currently, there is also a range of commercial modeling tools that fall under the category of planning models. These include production cost planning models that simulate unit commitment and economic d

49、ispatch, which are widely used in Regional Transmission Organization (RTO) and Independent System Operator (ISO) planning and are available from a number of vendors. Production cost modeling is one of the predominant methods for evaluating the economic benefits of transmission expansions on the power system. Examples of commercial production cost models are Gridview 25, Multi Area Production Simulation (MAPS) 26 and PROMOD 27.RTOs and ISOs use commercial productgion cost m