摘要
我们分析了在存在不确定性的情况下,优化管理与可再生能源、电网和家庭(或其他形式的能源需求)相连的存储设备问题的计算复杂性。我们根据文献中出现的其他模型,为该问题提供了一个马尔可夫决策过程的数学公式,并研究了确定策略以实现在有限时间范围内可以获得的最大利润的复杂性,或简单地确定此类利润的值。我们证明,如果问题是确定性的,即价格、能源生产或需求不存在不确定性,那么问题可以在强多项式时间内解决。如果能源可以在现货市场上以相同的价格出售和购买,则在随机设置中也是如此。如果允许买卖价格不同,则问题的随机版本是#P-hard,即使我们只想确定是否存在实现正利润的政策。此外,除非P=NP,否则一般不可能有常数近似算法。然而,对于能量只能从电网购买的问题的变体,我们提供了一个完全多项式时间近似方案(FPTAS),即#P-hard。©2017爱思唯尔私人有限公司。
引用
Halman,Nir等人,“关于能量储存问题的复杂性”,《离散优化》28(2018年5月):第31-53页doi。10.1016/j.disopt.2017.11.001©2017作者
版本:作者的最终手稿