Mixed-Integer vs. Real-Valued Formulations of Battery Scheduling Problems

Abstract Coordinating the charging and discharging of a population of batteries with respect to load and generation forecasts decreases operating costs. However, in the case of asymmetric charging and discharging efficiencies the mathematical formulation of this problem is not straightforward. This paper compares the scheduling problem for a population of batteries in two formulations: mixed-integer (MINLP) and non-convex real-valued (NLP). In the case of the latter, the resulting separable NLP is solved using the Augmented Lagrangian based Alternating Direction Inexact Newton (ALADIN). In the case of the latter, the resulting MINLP is solved in hierarchical distributed fashion, we propose a mixed-integer extension of ALADIN. Real load and generation data is used to create an example of 54 batteries demonstrating improved performance for the MINLP formulation.

[1]  Andreas Jossen,et al.  Model-Based Dispatch Strategies for Lithium-Ion Battery Energy Storage Applied to Pay-as-Bid Markets for Secondary Reserve , 2017, IEEE Transactions on Power Systems.

[2]  Gabriela Hug,et al.  Demand Response of Ancillary Service From Industrial Loads Coordinated With Energy Storage , 2018, IEEE Transactions on Power Systems.

[3]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[4]  N. Aparicio,et al.  Daily Solar Energy Estimation for Minimizing Energy Storage Requirements in PV Power Plants , 2013, IEEE Transactions on Sustainable Energy.

[5]  Gérard Cornuéjols,et al.  An algorithmic framework for convex mixed integer nonlinear programs , 2008, Discret. Optim..

[6]  Ignacio E. Grossmann,et al.  Review of Mixed‐Integer Nonlinear and Generalized Disjunctive Programming Methods , 2014 .

[7]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[8]  Euhanna Ghadimi,et al.  Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems , 2013, IEEE Transactions on Automatic Control.

[9]  Ralf Mikut,et al.  On the use of probabilistic forecasts in scheduling of renewable energy sources coupled to storages , 2018 .

[10]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1986, Math. Program..

[11]  Nikolaos V. Sahinidis,et al.  A polyhedral branch-and-cut approach to global optimization , 2005, Math. Program..

[12]  Tobias Achterberg,et al.  SCIP: solving constraint integer programs , 2009, Math. Program. Comput..

[13]  Steven R. Weller,et al.  Residential load and rooftop PV generation: an Australian distribution network dataset , 2017 .

[14]  Tomaso Erseghe,et al.  Distributed Optimal Power Flow Using ADMM , 2014, IEEE Transactions on Power Systems.

[15]  Bingsheng He,et al.  The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent , 2014, Mathematical Programming.

[16]  Mario Paolone,et al.  Achieving the Dispatchability of Distribution Feeders Through Prosumers Data Driven Forecasting and Model Predictive Control of Electrochemical Storage , 2016, IEEE Transactions on Sustainable Energy.

[17]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[18]  Chong-Yung Chi,et al.  Distributed Robust Multicell Coordinated Beamforming With Imperfect CSI: An ADMM Approach , 2011, IEEE Transactions on Signal Processing.

[19]  Moritz Diehl,et al.  An Augmented Lagrangian Based Algorithm for Distributed NonConvex Optimization , 2016, SIAM J. Optim..

[20]  Stephen P. Boyd,et al.  A simple effective heuristic for embedded mixed-integer quadratic programming , 2015, 2016 American Control Conference (ACC).

[21]  Karl Worthmann,et al.  Hierarchical distributed ADMM for predictive control with applications in power networks , 2018, IFAC J. Syst. Control..

[22]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .