Household Electrical Load Scheduling Algorithms with Renewable Energy

Efficient household electrical load scheduling benefits not only individual customers by reducing electricity cost but also the society by reducing the peak electricity demand and saving natural resources. In this paper, we aim to design efficient load scheduling algorithms for a household considering both real-time pricing policies and renewable energy sources. We prove that household load scheduling problem is NP-hard. To solve this problem, we propose several algorithms for different scenarios. The algorithms are lightweight and optimal or quasi-optimal, and they are evaluated through simulations.