一种面向社区储能系统的在线调度算法

本文考虑一个社区储能（CES）系统，其由多个电力用户共享，这些用户希望在给定时间段内对 CES 进行充放电。我们研究此类 CES 管理者所面临的问题：其必须为众多用户调度充电、放电与容量预留。此外，我们考虑充放电 CES 的请求以在线方式到达的情形，CES 管理者必须立即分配充电功率与能量容量以满足请求，或彻底拒绝请求。CES 管理者的目标是在考虑 CES 运行约束的同时，最大化 CES 所有用户获得的总价值。我们讨论了一种称为 \textsc{CommunityEnergyScheduling} 的算法，它作为一种基于在线原始对偶优化的定价机制，作为 CES 管理者问题的解决方案。该在线算法实时估计对偶变量（价格），以便请求到达时立即被分配或拒绝。此外，所提方法促进充放电取消，以降低 CES 在高峰时段的用量，并能够处理源于用户净负荷模式随机性与天气不确定性的充放电请求固有随机性。另外，我们能够证明该算法可处理任意对抗性选择的请求序列，并总能产生不低于离线最优福利 1/a 倍的总福利。