Energy

ADMM-based Unit and Time Decomposition for Price Arbitrage by Cooperative Price-Maker Electricity Storage Units

  • Miguel F. Anjos
  • James Cruise
  • Albert Solà Vilalta
    • Categories Convex Optimization, Dynamic Programming, Energy Tags , , , , , , ,

    Decarbonization via the integration of renewables poses significant challenges for electric power systems, but also creates new market opportunities. Electric energy storage can take advantage of these opportunities while providing flexibility to power systems that can help address these challenges. We propose a solution method for the optimal control of multiple price-maker electric energy storage … Read more

    Linearizing Bilinear Products of Shadow Prices and Dispatch Variables in Bilevel Problems for Optimal Power System Planning

  • Grani A. Hanasusanto
  • Nicholas Laws
    • Categories Applications - OR and Management Sciences, Applications - Science and Engineering, Energy Tags , , , ,

    This work presents a general method for linearizing bilinear terms in the upper level of bilevel optimization problems when the bilinear terms are products of the primal and dual variables of the lower level. Bilinear terms of this form often appear in energy market optimization models where the dual variable represents the market price of … Read more

    Designing reliable future energy systems by iteratively including extreme periods in time-series aggregation

  • Adam R. Brandt
  • Lucas Elias Kuepper
  • Holger Teichgraeber
    • Categories Energy, Facility Planning and Design

    Generation Capacity Expansion Planning (GCEP) requires high temporal resolution to account for the volatility of renewable energy supply. Because the GCEP optimization problem is often computationally intractable, time-series input data are often aggregated to representative periods using clustering. However, clustering removes extreme events, which are important to achieve reliable system designs. We present a method … Read more

    Robust Integration of Electric Vehicles Charging Load in Smart Grid’s Capacity Expansion Planning

  • Sajad Aliakbari-Sani
  • Olivier Bahn
  • Erick Delage
  • Rinel Foguen Tchuendom
    • Categories Energy, Game Theory, Robust Optimization Tags , , ,

    Battery charging of electric vehicles (EVs) needs to be properly coordinated by electricity producers to maintain network reliability. In this paper, we propose a robust approach to model the interaction between a large fleet of EV users and utilities in a long-term generation expansion planning problem. In doing so, we employ a robust multi-period adjustable … Read more

    Markov Chain Sampling of Hidden Relay States for Economic Dispatch with Cascading Failures

  • John Birge
  • Arnab Sur
    • Categories (Mixed) Integer Linear Programming, Energy, Stochastic Programming Tags , , , , ,

    Independent system operators (ISO) of electric power networks aim to dispatch electricity economically while maintaining system reliability. NERC (North America Electric Reliability Council) requires the transmission network to be (N-1)-secure, i.e., to have sufficient supply to satisfy demand in the event of the failure of any single resource in the network. Such a policy is … Read more

    Market Integration of Behind-the-Meter Residential Energy Storage

  • Miguel F. Anjos
  • Bárbara Rodrigues
  • Valérie Provost
    • Categories Applications - Science and Engineering, Energy

    A new business opportunity beckons with the emergence of prosumers. This article proposes an innovative business model to harness the potential of aggregating behind-the-meter residential storage in which the aggregator compensates participants for using their storage system on an on-demand basis. A bilevel optimization model is developed to evaluate the potential of this proposed business … Read more

    On the Structure of Decision Diagram-Representable Mixed Integer Programs with Application to Unit Commitment

  • Hosseinali Salemi
  • Danial Davarnia
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Energy Tags , , ,

    Over the past decade, decision diagrams (DDs) have been used to model and solve integer programming and combinatorial optimization problems. Despite successful performance of DDs in solving various discrete optimization problems, their extension to model mixed integer programs (MIPs) such as those appearing in energy applications has been lacking. More broadly, the question on which … Read more

    A dynamic programming approach to segmented isotonic regression

  • Victor Bucarey
  • Martine Labbé
  • Juan M. Morales
  • Salvador Pineda
    • Categories Data-Mining, Dynamic Programming, Energy Tags , , , , ,

    This paper proposes a polynomial-time algorithm to construct the monotone stepwise curve that minimizes the sum of squared errors with respect to a given cloud of data points. The fitted curve is also constrained on the maximum number of steps it can be composed of and on the minimum step length. Our algorithm relies on … Read more

    Affine Decision Rule Approximation to Immunize against Demand Response Uncertainty in Smart Grids’ Capacity Planning

  • Sajad Aliakbari-Sani
  • Olivier Bahn
  • Erick Delage
    • Categories Energy, Linear Programming, Robust Optimization Tags , , ,

    Generation expansion planning (GEP) is a classical problem that determines an optimal investment plan for existing and future electricity generation technologies. GEP is a computationally challenging problem, as it typically corresponds to a very large-scale problem that contains several sources of uncertainties. With the advent of demand response (DR) as a reserved capacity in modern … Read more

    Decentralized Failure-Tolerant Optimization of Electric Vehicle Charging

  • Ignacio Aravena
  • Steve Chaping
  • Colin Ponce
    • Categories Convex Optimization, Energy, Scheduling Tags , , ,

    We present a decentralized failure-tolerant algorithm for optimizing electric vehicle (EV) charging, using charging stations as computing agents. The algorithm is based on the alternating direction method of multipliers (ADMM) and it has the following features: (i) It handles capacity, peak demand, and ancillary services coupling constraints. (ii) It does not require a central agent … Read more