谭琦耀

一种改进的智能电网能耗调度算法

谭琦耀

对于当前时隙 t 内正在运行的不可中断可控运行电器a ，我们有公式（2）：

2 问题定义和算法描述

本节研究高能效调度问题，以实现每个用户电费支出最小化。我们假设只有少部分关于需求的统计先验信息。这些需求信息主要包括：每个时隙期间处于唤醒状态的电器列表，各个电器的类型（必须运行，可控运行），每个电器的截止运行时 间。可在一段时间内逐渐收集这些信息。在每个时隙开始时进行更新，同时相应更新每个电器的运行调度。

我们试图实现用户存在需求不确定性条件下的预期能量支付最小化公式（4）：

2.1 近似动态规划算法

问题（4）如果按照当前形式表示，则需要计算当前处于睡眠状态的电器的预期调度，因此求解难度很大。为了解决这一问题，我们对目标函数的上限进行最小化。因此，我们只对当前处于运行状态的可控电器的运行状态进行调度公式（5）：

问题（5）确定了当前时隙及将来时隙的运行调度，以评估成本函数。为了解决这些计算难题，我们首先放松对变量的二元约束，设对每个和任意有。根据上文，最后一个约束为：不可中断电器如果开始运行，则在将来时隙中也将继续运行。于是，我们将电力调度问题转化为近似动态规划问题，并将如下混合整数规划问题的解作为当前时隙的电力调度公式（7）、（8）、（9）：

条件：

对式（3）定价函数，由于对时隙 t 时的总负载 lt 有，因此将用户的用电……