Article ID: | iaor201528965 |
Volume: | 62 |
Issue: | 6 |
Start Page Number: | 493 |
End Page Number: | 511 |
Publication Date: | Sep 2015 |
Journal: | Naval Research Logistics (NRL) |
Authors: | Snyder Lawrence V, Moarefdoost M Mohsen |
Keywords: | networks, optimization, quality & reliability, simulation: applications, stochastic processes, markov processes, heuristics |
We present methods for optimizing generation and storage decisions in an electricity network with multiple unreliable generators, each colocated with one energy storage unit (e.g., battery), and multiple loads under power flow constraints. Our model chooses the amount of energy produced by each generator and the amount of energy stored in each battery in every time period in order to minimize power generation and storage costs when each generator faces stochastic Markovian supply disruptions. This problem cannot be optimized easily using stochastic programming and/or dynamic programming approaches. Therefore, in this study, we present several heuristic methods to find an approximate optimal solution for this system. Each heuristic involves decomposing the network into several single‐generator, single‐battery, multiload systems and solving them optimally using dynamic programming, then obtaining a solution for the original problem by recombining. We discuss the computational performance of the proposed heuristics as well as insights gained from the models.