Decomposition techniques for multi-area generation and transmission planning under uncertainty: Final report

Technical Report · Tue Aug 01 04:00:00 EDT 1989

OSTI ID:5861661

Dantzig, G B; Glynn, P W; Avriel, M; Stone, J C; Entriken, R; Nakayama, M

This research is concerned with developing software tools for finding optimal resource expansion plans for large scale power systems. An acceptable expansion plan must be capable of reliably supplying demand in the face of uncertainty about future demand and availability of generators and transmission lines due to equipment failures. The incorporation of uncertainty into the resource planning model of an electric power system is essential. Unfortunately, the number of possible contingencies that must be hedged against can run in the millions. There are no off-the-shelf algorithms available to solve the problem in general. This report, nevertheless, shows how these problems, though very very large in size can be solved by applying improved methods such as decomposition techniques in combination with importance sampling and the exploitation of advanced computer technologies (parallel processors). The methodology is described and applied to a stochastic version of the Western Resource Planning Model for the west coast. Experimental results are presented. 2 refs., 5 figs., 6 tabs.

• Research Organization: Electric Power Research Inst., Palo Alto, CA (USA); Stanford Univ., CA (USA). Dept. of Operations Research
• OSTI ID: 5861661
• Report Number(s): EPRI-EL-6484
• Country of Publication: United States
• Language: English

Related Subjects

29 ENERGY PLANNING, POLICY, AND ECONOMY
296000* -- Energy Planning & Policy-- Electric Power
ALGORITHMS
COMPUTER ARCHITECTURE
DOCUMENT TYPES
FORECASTING
MATHEMATICAL LOGIC
OPTIMIZATION
PLANNING
POWER GENERATION
POWER TRANSMISSION
PROGRESS REPORT
RELIABILITY
SUPPLY AND DEMAND