How long is long enough? Finite-horizon approximation of energy storage scheduling problems

Eléa Prat,Richard M. Lusby,Juan Miguel Morales,Salvador Pineda,Pierre Pinson
2024-11-26
Abstract:Energy storage scheduling problems, where a storage is operated to maximize its profit in response to a price signal, are essentially infinite-horizon optimization problems as storage systems operate continuously, without a foreseen end to their operation. Such problems can be solved to optimality with a rolling-horizon approach, provided that the planning horizon over which the problem is solved is long enough. Such a horizon is termed a forecast horizon. However, the length of the planning horizon is usually chosen arbitrarily for such applications. We introduce an easy-to-check condition that confirms whether a planning horizon is a forecast horizon, and which can be used to derive a bound on suboptimality when it is not the case. By way of an example, we demonstrate that the existence of forecast horizons is not guaranteed for this problem. We also derive a lower bound on the length of the minimum forecast horizon. We show how the condition introduced can be used as part of an algorithm to determine the minimum forecast horizon of the problem, which ensures the determination of optimal solutions at the lowest computational and forecasting costs. Finally, we provide insights into the implications of different planning horizons for a range of storage system characteristics.
Optimization and Control
What problem does this paper attempt to address?
### What problem does this paper attempt to solve? This paper aims to solve a key challenge in energy storage scheduling problems: **determining the optimal length of the planning time window (i.e., the forecast horizon)**. Specifically, this problem involves how to operate the energy storage system to maximize its profit under given price signals. Since the operation of the energy storage system is continuous and has no definite end time, such problems are essentially infinite - time - horizon optimization problems. However, in practical applications, the rolling - horizon approach is usually used to approximately solve these problems. This method requires the selection of a long enough planning time window so that the decisions made within this window can be close to the optimal solution in the infinite - time - horizon. But in most current research and applications, the length of the planning time window is usually chosen arbitrarily and lacks a theoretical basis. To solve this problem, this paper makes the following contributions: 1. **Introduces a simple and easily verifiable condition** for confirming whether a planning time window is a forecast horizon and can be used to derive the sub - optimality bound when the planning time window is not a forecast horizon. 2. **Proves that the existence of the forecast horizon is not always guaranteed** and explores the influence of different energy storage system characteristics on the minimum forecast horizon. 3. **Provides an algorithm** that can determine the minimum forecast horizon for energy storage scheduling problems, thereby ensuring the optimal solution with the lowest computing and forecasting costs. Through these methods, this paper not only provides theoretical support for the scheduling of energy storage systems but also provides valuable guidance for future research and practical applications.