Large parts of the worldwide energy system are undergoing drastic changes at the moment. Two of these changes are the increasing share of intermittent generation technologies and the advent of the smart grid. A possible application of smart grids is demand response, i.e., the ability to influence and control power demand to match it with fluctuating generation. We present a heuristic approach to coordinate large amounts of time-flexible loads in a smart grid with the aim of peak shaving with a focus on algorithmic efficiency. A practical evaluation shows that our approach scales to large instances and produces results that come close to optimality.

中文翻译：

---

大规模利用智能电网的灵活性

目前，全球能源系统的大部分都在发生急剧变化。其中两个变化是间歇性发电技术所占的份额不断增加以及智能电网的出现。智能电网的可能应用是需求响应，即影响和控制电力需求以使其适应波动发电的能力。我们提出了一种启发式方法来协调智能电网中的大量时间弹性负载，其目的是削峰并着重于算法效率。实际评估表明，我们的方法可以扩展到大型实例，并产生接近最优的结果。