A stochastic mathematical program with complementary constraints for market-wide power generation and transmission expansion planning

dc.contributor.advisor Sarah Ryan
dc.contributor.author Wu, Yang Hua
dc.contributor.department Industrial and Manufacturing Systems Engineering
dc.date 2018-08-11T06:54:14.000
dc.date.accessioned 2020-06-30T02:53:03Z
dc.date.available 2020-06-30T02:53:03Z
dc.date.copyright Wed Jan 01 00:00:00 UTC 2014
dc.date.embargo 2015-07-30
dc.date.issued 2014-01-01
dc.description.abstract <p>In the restructured electricity markets, the generators and the Independent System Operator (ISO) play important roles in the balance of electricity supply and demand. We consider a mixed integer bi-level model reformulated as a mathematical program with complementary constraints (MPCC) in which a single conceptual leader decides the transmission line expansion plan and generators plan for generation capacity expansion in the upper level. The overall objective is to maximize the total social welfare, which consists of buyer surplus, producer surplus and transmission rents. In the lower level, generators will maximize their operational profits by interaction with the ISO to decide their generation amounts. Meanwhile, the lower-level objective of the ISO is to maximize the social welfare by dispatching the electricity to satisfy demand and set the locational marginal prices (LMPs). Reformulating the complementarity constraints with binary variables results in a mixed integer program that can be solved to global optimality. However in reality, the demand and fuel cost will fluctuate with uncertainties such as climate change or natural resource limitations. A moment matching method for scenario generation can capture the uncertainties by producing a scenario tree. Then we combine the scenario tree with the mixed integer program to obtain a two-stage stochastic program where the first stage corresponds to the upper level investment decisions and the second stage represents the lower level operations. The extensive form of the stochastic program cannot be solved in our numerical example within a reasonable time limit. To reduce the computation time, a scenario reduction algorithm is applied to select fewer scenarios with properties similar to the original scenarios. Finally we solve the stochastic mixed-integer program with the Progressive Hedging Algorithm (PHA), which is a scenario-based decomposition heuristic. We compare the results of the stochastic program and a deterministic optimization using expected values. The capacity expansion plan obtained with the stochastic program has higher expected social welfare than the expected value solution. The stochastic program yields a solution that hedges against uncertainty by lower generation expansion levels and fewer transmission lines to be built.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/etd/13912/
dc.identifier.articleid 4919
dc.identifier.contextkey 6199628
dc.identifier.doi https://doi.org/10.31274/etd-180810-3348
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath etd/13912
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/28099
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/etd/13912/Wu_iastate_0097M_14312.pdf|||Fri Jan 14 20:04:06 UTC 2022
dc.subject.disciplines Engineering
dc.title A stochastic mathematical program with complementary constraints for market-wide power generation and transmission expansion planning
dc.type article
dc.type.genre thesis
dspace.entity.type Publication
relation.isOrgUnitOfPublication 51d8b1a0-5b93-4ee8-990a-a0e04d3501b1
thesis.degree.level thesis
thesis.degree.name Master of Science
Original bundle
Now showing 1 - 1 of 1
1.98 MB
Adobe Portable Document Format