Strategic Bidding of a Hydropower Producer Under Uncertainty: Modified Benders Approach
- 24 April 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 33 (1) , 861-873
Abstract
This paper proposes a stochastic bilevel program for strategic bidding of a hydropower producer. The price, quantity and ramp-rate bids are considered. The uncertainty of wind power generation, variation of inflows for the hydropower producer, and demand variability are modeled through the momentmatching scenario generation technique. Using discretization the stochastic bilevel program is reformulated as a stochastic mixedinteger linear program (MILP) with disjunctive constraints. We propose a modified Benders decomposition algorithm (MBDA), which fully exploits the disjunctive structure of reformatted MILP model. More importantly, the MBDA does not require optimal tuning of disjunctive parameters and it can be efficiently parallelized. Through an illustrative 5-node example, we identify possible strategies (specific to a hydropower producer) for maximizing profit, which in turn leads to market insights. We also use the IEEE 24-node, 118-node and 300-node case studies to show how our parallelized MBDA outperforms the standard Benders decomposition algorithm. The parallelized MBDA is also compared to the state-of-the-art CPLEX solver.Keywords
This publication has 28 references indexed in Scilit:
- A Benders decomposition method for discretely-constrained mathematical programs with equilibrium constraintsJournal of the Operational Research Society, 2010
- Long-term optimal allocation of hydro generation for a price-maker company in a competitive market: latest developments and a stochastic dual dynamic programming approachIET Generation, Transmission & Distribution, 2010
- Inflow Uncertainty in Hydropower MarketsThe Scandinavian Journal of Economics, 2009
- A new Benders decomposition approach to solve power transmission network design problemsIEEE Transactions on Power Systems, 2001
- Market power assessment and mitigation in hydrothermal systemsIEEE Transactions on Power Systems, 2001
- Strategic gaming analysis for electric power systems: an MPEC approachIEEE Transactions on Power Systems, 2000
- Modelling Hydro Reservoir Operation in a Deregulated Electricity MarketInternational Transactions in Operational Research, 1996
- An assessment of the deregulation of electric power generation using network models of imperfect spatial marketsPapers in Regional Science, 1985
- A Representation and Economic Interpretation of a Two-Level Programming ProblemJournal of the Operational Research Society, 1981
- Partitioning procedures for solving mixed-variables programming problemsNumerische Mathematik, 1962